Generalizations of Chung-Feller theorem

  title={Generalizations of Chung-Feller theorem},
  author={Yeong-Nan Yeh},
In this paper, we develop a method to find Chung-Feller extensions for three kinds of different rooted lattice paths and prove Chung-Feller theorems for such lattice paths. In particular, we compute a generating function S(z) of a sequence formed by rooted lattice paths. We give combinatorial interpretations to the function of Chung-Feller type S(z)−yS(yz) 1−y for the generating function S(z). Using our method, we first prove Chung-Feller theorems of up-down type for three kinds of rooted… CONTINUE READING