Refined Chung-Feller theorems for lattice paths

DOI10.1016/J.JCTA.2004.11.016MaRDI QIDQ2568973zbMATH OpenOpenAlexFDO

Authors Sen-Peng Eu, Tung-Shan Fu, Yeong-Nan Yeh

Publication date 17 October 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2004.11.016

zbMATH Keywords

Catalan pathsgenerating functionMotzkin pathsSchröder pathsTaylor expansion

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Uniform Partitions of Lattice Paths and Chung-Feller Generalizations
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Refined lattice path enumeration and combinatorial reciprocity
• A Chung-Feller property for the generalized Schröder paths
• On a property of lattice paths
• scientific article; zbMATH DE number 1058044
• Lattice paths and generalized cluster complexes
• Lattices of lattice paths
• scientific article; zbMATH DE number 2247202

Cites work

• A survey of the Fine numbers
• Hipparchus, Plutarch, Schroder, and Hough
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3249453 (Why is no real title available?)
• Motzkin numbers
• On Fluctuations in Coin-Tossing
• Some open questions about random walks, involutions, limiting distributions, and generating functions
• Taylor expansions for Catalan and Motzkin numbers
• The combinatorics of even trees
• The cycle lemma and some applications
• Uniform Partitions of Lattice Paths and Chung-Feller Generalizations

Cited in

(20)

• Refinements of two identities on \((n,m)\)-Dyck paths
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Some statistics on generalized Motzkin paths with vertical steps
• A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
• Rooted cyclic permutations of lattice paths and uniform partitions
• On lattice paths with four types of steps
• The butterfly decomposition of plane trees
• The Chung-Feller theorem revisited
• Uniform partition extensions, a generating functions perspective
• Generalized Delannoy matrices and their combinatorial properties
• The research and progress of the enumeration of lattice paths
• Uniform Partitions of Lattice Paths and Chung-Feller Generalizations
• Chung-Feller property of Schröder objects
• Revisiting Narayana's approach to the Chung-Feller theorem
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• Refinements of (\(n,m\))-Dyck paths
• The halves of Delannoy matrix and Chung-Feller properties of the \(m\)-Schröder paths
• Some \(\gamma \)-positive polynomials arising from enumerations of the pseudo Schröder paths
• Convolution Array of the Generalized Fibonacci Numbers

This page was built for publication: Refined Chung-Feller theorems for lattice paths

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