TouchComposition

The semilengths of the primitive pieces between a path's returns to the diagonal.

FindStatMp00100via DyckPath↗

TouchComposition(DyckPath)The semilengths of the primitive pieces between a path's returns to the diagonal.

Typed signatures

Type	Package	Applies
(dyck_path) -> composition	combinatorics	always

Domain: Combinatorial maps

Details

• Takes a DyckPath and returns a IntegerComposition — a typed map, so a wrong carrier is a type error rather than a wrong answer.

Examples

Basic #

the Dyck path $UUDDUD$

live ↗

In$\mathrm{TouchComposition}({\operatorname{DyckPath}}([1, 1, 0, 0, 1, 0]))$Out${\operatorname{IntegerComposition}}([2, 1])$

About

Examples	1
Crosswalk	FindStat