Skip to content

RunComposition ​

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

RunComposition(BinaryWord)The lengths of the maximal runs of equal letters, left to right.
Typed signatures
TypePackageApplies
(binary_word) -> compositioncombinatoricsalways

Domain: Combinatorial maps

Details
  • Takes a BinaryWord and returns a IntegerComposition — a typed map, so a wrong carrier is a type error rather than a wrong answer.
  • FindStat's Mp00097, the delta morphism. Lossy: it forgets the first letter, so each composition has two words.

Examples

Basic #

the binary word 0110001100

live ↗
InRunComposition(BinaryWord⁡([0,1,1,0,0]))\mathrm{RunComposition}({\operatorname{BinaryWord}}([0, 1, 1, 0, 0]))OutIntegerComposition⁡([1,2,2]){\operatorname{IntegerComposition}}([1, 2, 2])
About
Examples1
CrosswalkFindStat