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
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
Journal title :
Journal of Combinatorial Theory Series A