中文

具有相同奇偶性所有峰高的 Dyck 路的双射

组合数学 2017-02-28 v2

摘要

我们通过双射证明,所有峰处于奇数高度的 Dyck 路由 Motzkin 数计数,而所有峰处于偶数高度的 Dyck 路由 Riordan 数计数。

关键词

引用

@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}
}

备注

4 pages, includes simpler description of bijections suggested by Jordan Tirrell