双带路径、一个双射与Narayana数
组合数学
2010-05-11 v1
摘要
我们发现了双带路径与峰值计数路径之间的一个双射,该双射适用于包括Dyck路径在内的两类格路。因此,我们找到了Narayana数的一个新解释,即作为枚举双带Dyck路径的权重多项式的系数,而这类路径在先前文献中已自然出现于“TASEP”随机过程稳态的解中。
引用
@article{arxiv.1005.1521,
title = {Bi-banded Paths, a Bijection and the Narayana Numbers},
author = {Judy-anne Osborn},
journal= {arXiv preprint arXiv:1005.1521},
year = {2010}
}
备注
10 pages, 5 figures