Work

Two Bijections for Dyck Path Parameters

Year: 2004
Type: preprint
Abstract: Here we give two bijections, one to show that the number of UUU-free Dyck n-paths is the Motzkin number M_n, the other to obtain the (known) distributions of the parameters "number of UDUs" and "number of DDUs" on Dyck n-paths. The first bijection is straightforward, the second not quite so obvious.
Language: English
Open Access status: green
OpenAlex ID: W1547524888
Cites: 1
Cited by: 16
Related to: 10