Skip to content

RunComposition from BinaryWord ​

The lengths of the maximal runs of equal letters, left to right.

BinaryWord → IntegerCompositionsurjection

FindStat's Mp00097, the delta morphism. Lossy: it forgets the first letter, so each composition has two words.

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

Live

Explore

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

Properties

Transport a statistic

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

FindStat Mp00097

delta morphism

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

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

Applies the delta morphism to a binary word.
ObjectImage
0[1]
1[1]
00[2]
01[1,1]

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