Generalizations of Chung-Feller Theorem

MaRDI QIDQ3656044zbMATH OpenFDO

Authors Jun Ma, Yeong-Nan Yeh

Publication date 13 January 2010

Full work available at URL https://arxiv.org/abs/0812.2978

zbMATH Keywords

Chung-Feller theoremDyck pathslattice-pathsMotzkin paths

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with flaws $m$ is the $n$-th Catalan number and independent on $m$. L. Shapiro [7] found the Chung-Feller properties for the Motzkin paths. In this paper, we find the connections between these two Chung-Feller theorems. We focus on the weighted versions of three classes of lattice paths and give the generalizations of the above two theorems. We prove the Chung-Feller theorems of Dyck type for these three classes of lattice paths and the Chung-Feller theorems of Motzkin type for two of these three classes. From the obtained results, we find an interesting fact that many lattice paths have the Chung-Feller properties of both Dyck type and Motzkin type.

Recommendations

• Generalizations of Fueter's theorem
• Generalization of a theorem of Chasles
• On generalizations of Flett's theorem
• The Chung-Feller theorem revisited
• On a generalization of Fenchel's theorem
• A generalization of Fueter's theorem
• On a generalization of Fueter's theorem
• A generalization of Cheng's theorem
• On generalizing Cammaroto-Chinnì's theorem
• scientific article; zbMATH DE number 3989684

Cited in

(14)

• Generalization of a theorem of Chasles
• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Rooted cyclic permutations of lattice paths and uniform partitions
• Enumeration of generalized lattice paths by string types, peaks, and ascents
• Uniform partition extensions, a generating functions perspective
• Some generating function proofs of old and new results in probability
• Uniform Partitions of Lattice Paths and Chung-Feller Generalizations
• Chung-Feller property of Schröder objects
• Non-erasing Variants of the Chomsky–Schützenberger Theorem
• Revisiting Narayana's approach to the Chung-Feller theorem
• Chung-Feller property in view of generating functions
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• Combinatorial enumeration of lattice paths by flaws with respect to a linear boundary of rational slope
• A Chung-Feller property of the Motzkin paths of higher order

This page was built for publication: Generalizations of Chung-Feller Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3656044)