Refined Chung-Feller theorems for lattice paths

Sen Peng Eu*, Tung Shan Fu, Yeong Nan Yeh

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

20 引文 斯高帕斯(Scopus)

摘要

In this paper we prove a strengthening of the classical Chung-Feller theorem and a weighted version for Schröder paths. Both results are proved by refined bijections which are developed from the study of Taylor expansions of generating functions. By the same technique, we establish variants of the bijections for Catalan paths of order d and certain families of Motzkin paths. Moreover, we obtain a neat formula for enumerating Schröder paths with flaws.

原文英語
頁(從 - 到)143-162
頁數20
期刊Journal of Combinatorial Theory. Series A
112
發行號1
DOIs
出版狀態已發佈 - 2005 10月
對外發佈

ASJC Scopus subject areas

  • 理論電腦科學
  • 離散數學和組合
  • 計算機理論與數學

指紋

深入研究「Refined Chung-Feller theorems for lattice paths」主題。共同形成了獨特的指紋。

引用此