DelestViennot

The Dyck path of the parallelogram polyomino whose columns are as tall as the path's peaks, by the classical bijection.

DelestViennot(DyckPath)The Dyck path of the parallelogram polyomino whose columns are as tall as the path's peaks, by the classical bijection.

Typed signatures

Type	Package	Applies
`(dyck_path) -> dyck_path`	`combinatorics`	always

Domain: Combinatorial maps

Details

Takes a DyckPath and returns a DyckPath — a typed map, so a wrong carrier is a type error rather than a wrong answer.
FindStat's Mp00229: the Delest-Viennot bijection from Dyck paths to parallelogram polyominoes, then the classical bijection from polyominoes back to paths. The inverse is InverseDelestViennot.

Examples

Basic #

the Dyck path $UUDDUD$

\mathrm{DelestViennot}({\operatorname{DyckPath}}([1, 1, 0, 0, 1, 0]))

Out

{\operatorname{DyckPath}}([1, 0, 1, 1, 0, 0])

About

Examples	1
Crosswalk	FindStat