• 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