Enumeration of lattice paths with infinite types of steps and the Chung-Feller property

DOI10.1016/j.disc.2021.112452zbMath1469.05012OpenAlexW3162736277MaRDI QIDQ2032878

Lin Yang, Sheng-Liang Yang

Publication date: 14 June 2021

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

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

zbMATH Keywords

generating functionDyck pathlattice pathRiordan arrayChung-Feller property

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items (2)

The halves of Delannoy matrix and Chung-Feller properties of the \(m\)-Schröder paths ⋮ Generalized Delannoy matrices and their combinatorial properties

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strings of length 3 in grand-Dyck paths and the Chung-Feller property
• Combinatorics of Riordan arrays with identical \(A\) and \(Z\) sequences
• Counting lattice paths with four types of steps
• Refinements of (\(n,m\))-Dyck paths
• Identities induced by Riordan arrays
• A history and a survey of lattice path enumeration
• Sequence characterization of Riordan arrays
• The Riordan group
• Riordan arrays and combinatorial sums
• Cumulants, lattice paths, and orthogonal polynomials
• Enumerating a class of lattice paths
• Half of a Riordan array and restricted lattice paths
• Enumeration of Łukasiewicz paths modulo some patterns
• Catalan lattice paths with rook, Bishop and spider steps
• A divisibility property for a subgroup of Riordan matrices
• A generalization of the \(k\)-bonacci sequence from Riordan arrays
• A Chung-Feller property for the generalized Schröder paths
• On lattice paths with four types of steps
• Schröder matrix as inverse of Delannoy matrix
• The Chung-Feller theorem revisited
• Generalized small Schröder numbers
• Refined Chung-Feller theorems for lattice paths
• The generalized Schröder theory
• Enumeration of generalized lattice paths by string types, peaks, and ascents
• Uniform Partitions of Lattice Paths and Chung-Feller Generalizations
• On Some Alternative Characterizations of Riordan Arrays
• On Fluctuations in Coin-Tossing

This page was built for publication: Enumeration of lattice paths with infinite types of steps and the Chung-Feller property