NegativeCycleType

The lengths of the negative cycles, largest first: those of the underlying permutation with an odd number of negative entries.

FindStatMp00169via SignedPermutation↗

NegativeCycleType(SignedPermutation)The lengths of the cycles with an odd number of negative entries, largest first.

Typed signatures

Type	Package	Applies
(signed_permutation) -> integer_partition	combinatorics	always

Domain: Combinatorial maps

Details

• Takes a SignedPermutation and returns a IntegerPartition — a typed map, so a wrong carrier is a type error rather than a wrong answer.
• FindStat's Mp00169, "odd cycle type". Geck and Pfeiffer's negative cycles.

Examples

Basic #

the signed permutation $2\,\bar 3\,1$

live ↗

In$\mathrm{NegativeCycleType}({\operatorname{SignedPermutation}}([2, -3, 1]))$Out${\operatorname{IntegerPartition}}([3])$

About

Examples	1
Crosswalk	FindStat