Title of article
Refined Chung–Feller theorems for lattice paths
Author/Authors
Eu، نويسنده , , Sen-Peng and Fu، نويسنده , , Tung-Shan and Yeh، نويسنده , , Yeong-Nan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
20
From page
143
To page
162
Abstract
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.
Keywords
Chung–Feller theorem , Catalan paths , generating function , Taylor expansion , Motzkin paths , Schr?der paths
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2005
Journal title
Journal of Combinatorial Theory Series A
Record number
1531016
Link To Document