Bijections for Dyck paths with all peak heights of the same parity
Combinatorics
2017-02-28 v2
Abstract
We show bijectively that Dyck paths with all peaks at odd height are counted by the Motzkin numbers and Dyck paths with all peaks at even height are counted by the Riordan numbers.
Cite
@article{arxiv.1702.06150,
title = {Bijections for Dyck paths with all peak heights of the same parity},
author = {David Callan},
journal= {arXiv preprint arXiv:1702.06150},
year = {2017}
}
Comments
4 pages, includes simpler description of bijections suggested by Jordan Tirrell