摘要
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」主題。共同形成了獨特的指紋。引用此
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS