中文

双带路径、一个双射与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