带缺陷格点路径的精细化
组合数学
2008-12-16 v1
摘要
经典的Chung-Feller定理[2]告诉我们,长度为、具有个缺陷的Dyck路径的数量是第个Catalan数,且与无关。在本文中,我们通过四个参数,即峰、谷、双降和双升,考虑了带缺陷Dyck路径的精细化。设为半长度为、具有个缺陷和个峰的所有Dyck路径的数量。首先,我们推导了多项式的互反定理。然后,我们发现了与之和的Chung-Feller性质。最后,我们为长度为、具有个双升的Dyck路径提供了一个Chung-Feller型定理:半长度为、具有个缺陷和个双升的所有Dyck路径的数量,等于半长度为、具有个双升且从不经过x轴下方的所有Dyck路径的数量,该数量由Narayana数计数。设(对应地,)为半长度为、具有个缺陷和个谷(对应地,双降)的所有Dyck路径的数量。我们推导了一些类似的结果。
引用
@article{arxiv.0812.2820,
title = {Refinements of Lattice paths with flaws},
author = {Jun Ma and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:0812.2820},
year = {2008}
}