Refined Chung-Feller theorems for lattice paths

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:112

Article

Eu, SP ; Fu, TS ; Yeh, YN

关键词: Chung-Feller theorern;    generating function;    Taylor expansion;    Catalan paths;    Motzkin paths;    Schroder paths;   

DOI  :  10.1016/j.jcta.2004.11.016

来源: Elsevier

【 摘 要 】

In this paper we prove a strengthening of the classical Chung-Feller theorem and a weighted version for Schroder 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 Schroder paths with flaws. (c) 2005 Elsevier Inc. All rights reserved.

【 授权许可】

Free