NegativeCycleType from SignedPermutation

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

SignedPermutation → IntegerPartition

FindStat's Mp00169, "odd cycle type". Geck and Pfeiffer's negative cycles.

Called as CombinatorialMap(x, "NegativeCycleType"). The head's page has its examples.

Live

Explore

Each element of SignedPermutation at a size, and its image, applied in your browser; sizes past 6 are not offered.

Size

Properties

Sizes 1 to

Transport a statistic

Pick a statistic on IntegerPartition. Its distribution over the images of SignedPermutation at each size is computed, and compared with the 18 statistics on SignedPermutation: those that share it are the ones the map sends it to, as far as the sizes computed show.

Statistic LargestPartMultiplicityOfLargestPartDistinctPartsEvenPartsOddPartsPartsEqualOnePartsAtLeastTwoConjugateOddPartsConjugateDistinctPartsDurfeeSquareArmOfFirstCellLegOfFirstCellCornersHalfPerimeterIsSelfConjugateSumOfHookLengthsHookProductStandardTableauCountDysonRankCrankHookLengthOfFirstCellHookLengthOfLastDiagonalCellDiagonalHookLengthProductSymmetricDiagonalHooksCellsOutsideDurfeeSquareFirstRowHookLengthSumHookLengthSquareSumCohookLengthProductDiagonalInversionsDiagonalInversionDefectCellsWithEqualArmAndLegLargestRepeatedPartMultiplicityOfSmallestPartFlooredHalfMultiplicitySumDistinctRepeatedPartsSingletonPartsDistinctMultiplicitiesLargestMultiplicityPartsEqualToMultiplicityDistinctPartsEqualToMultiplicityWeightedSizeAddableCellsPartsExceedingOnesContentSumLargestStaircaseSideContainingSquareSideCellsOutsideLargestStaircaseAftSmallestMissingPartPairwiseProductSumPartRangeContainingRectangleShortSideMaximalRectangleHalfPerimeterLargestShiftedPartRemovableHorizontalDominoesCellsOutsideFirstRowCellsOutsideFirstHookRowCellPairsCellsWithZeroLegAndOddArmCornerMajorIndexPartProductPartSquareSumPartFactorialProductMultiplicityFactorialProductSumOfEvenPartsSumOfOddPartsSumOfPartsAtLeastTwoGreatestCommonDivisorOfPartsLeastCommonMultipleOfPartsPairwiseGreatestCommonDivisorSumLargestEvenPartEvenOddCrankOddPartsBelowLargestEvenPartDistinctEvenPartsBerkovichGarvanRankPartsEqualToNextPartLargestMissingPartSmallestNonRepeatedIntegerDistinctSubsetSumsDistinctEvenSubsetSumsDistinctOddSubsetSumsPartsNotCongruentToTwoModuloThreePartsNotCongruentToZeroModuloThreePartsNotCongruentToOneModuloThreePartsEqualTwoHalfSumOfEvenPartsHalfLargestEvenPartDistinctOddPartsBelowLargestEvenPartPartSquareProductMultinomialOfPartsExponensConsonantiaeCyclicSievingPolynomialDegreeGiniIndexInterlacingPartitionCountMinimalSubpartitionSizeDifferenceAlladiWeightSecondAlladiWeightCentralizerSizeConjugacyClassSizeSetPartitionsWithBlockSizesCountKrewerasNumberInvariantSubsetCountInvariantTwoElementSubsetCountInvariantThreeElementSubsetCountEdgeOrbitCountElementarySymmetricFunctionAtOneSubsetGreatestCommonDivisorSumSemistandardTableauCountWithEntriesUpToTwoSemistandardTableauCountWithEntriesUpToThreeSemistandardTableauCountWithEntriesUpToFourSemistandardTableauCountWithEntriesUpToLengthSemistandardTableauCountWithEntriesUpToSizePlancherelCountCubedStandardTableauCountShiftedStandardTableauCountTwiceMeanMajorIndexOfStandardTableauxTwelveTimesMajorIndexVarianceOfStandardTableauxPairsOfDistinctPartsDiagonalArmSumRimHooksRemovedToTwoCoreRimHooksRemovedToThreeCoreMultipartitionCountPartRearrangementCountLagrangeInversionCoefficientLogarithmicDerivativeCoefficientStarTranspositionFactorizationCountTransitiveMonotoneFactorizationCountSymplecticDimensionRankTwoSymplecticDimensionRankThreeBorderSkewStandardTableauCountSubpartitionCountSameLengthSubpartitionCountYoungLatticeCoveringRelationCountPartCountLengthCrankSeaweedAlgebraDimensionCartanDeterminantRookPlacementCountMaximalRookPlacementCountShorterSideRookPlacementCountNecklaceCountBraceletCountBulgarianSolitairePreimageCountInvariantOrientedCycleCountSmirnovWordCountStandardTableauCountWithMajorIndexCongruentToOneModuloSizeUpperCoverCountInDominanceOrderLowerCoverCountInDominanceOrderInvariantGraphCountCompleteHomogeneousSymmetricFunctionAtOnePowerSumSymmetricFunctionAtOneCubeRootCountDominatedPartitionCountBulgarianSolitaireOrbitSizeBulgarianSolitairePreperiodPartitionSizeCouplesAreForeverGrundyValueRowRemovalGrundyValueOrderedRefinementCountRefinementCountCoarseningCountSingletonRefinementCountHurwitzNumberMonotoneHurwitzNumberNonDominatingSubmultisetCount Sizes 1 to

FindStat Mp00169

odd cycle type

Matched by value: our map agrees with FindStat's image on each of the 1200 rows of size at most 6 we can read (0 unread; its table has 1200 rows).

Surjectionas FindStat records them, checked by FindStat's contributors.

The partition corresponding to the odd cycles.

Object	Image
[1]	[]
[-1]	[1]
[1,2]	[]
[2,1]	[]

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/Mp00169 has the rest.