Skip to content

Peeling from DyckPath ​

The path whose area sequence is this one's with its first entry dropped and the rest lowered by two.

DyckPath → DyckPath

FindStat's Mp00103, the peeling map. Lossy: it is not injective, and a path of semilength n goes to one of the same semilength.

Called as CombinatorialMap(x, "Peeling"). The head's page has its examples.

Live

Explore

Each element of DyckPath at a size, and its image, applied in your browser; sizes past 7 are not offered.

Properties

Transport a statistic

Pick a statistic on DyckPath. Its distribution over the images of DyckPath at each size is computed, and compared with the 171 statistics on DyckPath: those that share it are the ones the map sends it to, as far as the sizes computed show.

FindStat Mp00103

peeling map

Matched by value: our map agrees with FindStat's image on each of the 196 rows of size at most 6 we can read (0 unread; its table has 1200 rows).

Graded mapas FindStat records them, checked by FindStat's contributors.

Send a Dyck path to its peeled Dyck path.
ObjectImage
[1,0][1,0]
[1,0,1,0][1,0,1,0]
[1,1,0,0][1,0,1,0]
[1,0,1,0,1,0][1,0,1,0,1,0]

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/Mp00103 has the rest.