The Chung-Feller theorem revisited

DOI10.1016/j.disc.2007.03.068zbMath1132.05004OpenAlexW1967542071MaRDI QIDQ2470010

Young-Ming Chen

Publication date: 11 February 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.068

zbMATH Keywords

Dyck pathsCatalan numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (12)

Chung-Feller property of Schröder objects ⋮ Enumeration of generalized lattice paths by string types, peaks, and ascents ⋮ Efficient Computation of Middle Levels Gray Codes ⋮ Refinements of (\(n,m\))-Dyck paths ⋮ The halves of Delannoy matrix and Chung-Feller properties of the \(m\)-Schröder paths ⋮ Refinements of two identities on \((n,m)\)-Dyck paths ⋮ A minimum-change version of the Chung-Feller theorem for Dyck paths ⋮ Enumeration of lattice paths with infinite types of steps and the Chung-Feller property ⋮ Regular expression length via arithmetic formula complexity ⋮ A Chung-Feller property for the generalized Schröder paths ⋮ A minimum-change version of the Chung-Feller theorem for Dyck paths ⋮ A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries

Cites Work

• Unnamed Item
• Unnamed Item
• Dyck paths of knight moves
• Generalized Dyck paths
• Dyck path enumeration
• Taylor expansions for Catalan and Motzkin numbers
• Refined Chung-Feller theorems for lattice paths
• On Fluctuations in Coin-Tossing

This page was built for publication: The Chung-Feller theorem revisited