中文

Chung-Feller定理的推广

组合数学 2008-12-17 v1

摘要

经典的Chung-Feller定理[2]告诉我们,长度为nn且具有mm个瑕疵的Dyck路径的数量是第nn个Catalan数,且与mm无关。L. Shapiro [7]找到了Motzkin路径的Chung-Feller性质。在本文中,我们找到了这两个Chung-Feller定理之间的联系。我们关注三类格点路径的加权版本,并给出上述两个定理的推广。我们证明了这三类格点路径的Dyck型Chung-Feller定理,以及其中两类格点路径的Motzkin型Chung-Feller定理。从所得结果中,我们发现了一个有趣的事实,即许多格点路径同时具有Dyck型和Motzkin型的Chung-Feller性质。

关键词

引用

@article{arxiv.0812.2978,
  title  = {Generalizations of Chung-Feller Theorem},
  author = {Jun Ma and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:0812.2978},
  year   = {2008}
}