Two Bijections for Dyck Path Parameters
Combinatorics
2007-05-23 v2
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.
Keywords
Cite
@article{arxiv.math/0406381,
title = {Two Bijections for Dyck Path Parameters},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0406381},
year = {2007}
}
Comments
new title, generalized result, added references, 4 pages