Skip to content

DescentComposition

The composition of n cut at the descent positions.

DescentComposition(Permutation)

Domain: Combinatorial maps

Details
  • Takes a `Permutation` and returns a `Composition` — a typed map, so a wrong carrier is a type error rather than a wrong answer.
  • Its parts sum to n and its length is one more than Descents — another statistic readable off a map. Removed once for erroring on words with no descents; `Range(1, 0)` never evaluates, so the short case has to be stated.

Examples