CodeWord from IntegerComposition

The word that writes each part i as a one followed by i - 1 zeros.

IntegerComposition → BinaryWord

FindStat's Mp00094, Sage's to_code. An injection; its image is the words that start with a 1. Not CutWord, which marks the cuts and is one letter shorter than the size.

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

Live

Explore

Each element of IntegerComposition 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 BinaryWord. Its distribution over the images of IntegerComposition at each size is computed, and compared with the 44 statistics on IntegerComposition: those that share it are the ones the map sends it to, as far as the sizes computed show.

Statistic HammingWeightLeadingOnesCountOnePositionSumOneRunCountOddOneRunCountLongestRunOfOnesChangeCountPathDepthOnesMinusZerosBalancedPrefixCountSymmetryDegreeAscentsInversionsMajorIndexLongestConstantRunLongestAlternatingFactorFirstOnePositionAfterAppendedOneDecimalRepresentationDecimalRepresentationWithLeadingOneDistinctFactorCountBorderLengthSymmetricBorderLengthInversionSumNonInversionSumStrictlyIncreasingRunsMinimalPeriodBorderCountWeakMajorIndexDistinctSubsequenceCountRepetitionExponentBalanceShortestPalindromicDecompositionLengthPalindromicDecompositionCountLongestCatalanFactorSemilengthCatalanFactorCountCriticalStepCountInternalInversionsUniqueFactorLengthLyndonFactorizationLengthLongestYamanouchiPrefixLongestPalindromicPrefixLongestPalindromicFactorLongestPalindromicSubsequenceDistinctCubeCountDistinctSquareCountCyclicShiftIndexDescentWordPreimageCountLatticePathsAboveWordCountSameEndpointPathsAboveWordCountEvenPalindromicPrefixHalfLengthOddPalindromicPrefixHalfLengthLongestPalindromicFactorStartingWithOneReverseComplementFactorHalfLengthReverseComplementFactorHalfLengthStartingWithOneFlexModularMajorIndexValleyFillingDegreeBaselineCrossingsPrimitiveFactorCount Sizes 1 to

FindStat Mp00094

to binary word

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

InjectionGraded mapas FindStat records them, checked by FindStat's contributors.

Return the composition as a binary word, treating ones as separators.

Object	Image
[1]	1
[2]	10
[3]	100
[4]	1000

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