CutWord

A composition of n as the binary word of length n - 1 marking where it is cut.

CutWord(Composition)A composition of n as the binary word of length n - 1 marking where it is cut.

Typed signatures

Type	Package	Applies
(composition) -> binary_word	combinatorics	always

Domain: Combinatorial maps

Details

• Takes a Composition and returns a BinaryWord — a typed map, so a wrong carrier is a type error rather than a wrong answer.
• Not order-preserving: IntegerCompositions lists compositions lex on their parts, while BinaryWords(n - 1) through Composition(word) gives them in their cut words' order.

Examples

Basic #

the composition $2 + 1 + 3$

live ↗

In$\mathrm{CutWord}({\operatorname{Composition}}([2, 1, 3]))$Out${\operatorname{BinaryWord}}([0, 0, 1, 1, 0])$

About

Examples	1