C_n 的第 136 种表现形式
组合数学
2007-05-23 v1
摘要
我们通过双射证明:Catalan 数 C_n 计数满足如下条件的 Dyck (n+1)-路径——其末端下降长度为偶数,而所有其他降至地面水平的下降(若存在)长度均为奇数。
引用
@article{arxiv.math/0511010,
title = {The 136th manifestation of C_n},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0511010},
year = {2007}
}
备注
3 pages, LaTeX