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 :
بازگشت