Dyck 路径参数的两个双射
组合数学
2007-05-23 v2
摘要
此处我们给出两个双射，其一表明无 UUU 的 Dyck n-路径个数为 Motzkin 数 M_n，另一用以获得 Dyck n-路径上参数“UDU 的个数”与“DDU 的个数”的（已知）分布。第一个双射直截了当，第二个则并非十分显然。
引用
@article{arxiv.math/0406381,
title = {Two Bijections for Dyck Path Parameters},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0406381},
year = {2007}
}
备注
new title, generalized result, added references, 4 pages