Refined Chung-Feller theorems for lattice paths

摘要

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.