Enumerating a class of lattice paths

DOI10.1016/S0012-365X(03)00037-2zbMath1027.05002OpenAlexW2086818418MaRDI QIDQ1408864

Curtis Coker

Publication date: 25 September 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00037-2

zbMATH Keywords

Lagrange inversion formulaNarayana numberLattice paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (28)

Parity reversing involutions on plane trees and 2-Motzkin paths ⋮ Old and young leaves on plane trees ⋮ Enumeration of generalized lattice paths by string types, peaks, and ascents ⋮ Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids ⋮ Parametric Catalan numbers and Catalan triangles ⋮ Lattice walks ending on a coordinate hyperplane avoiding backtracking and repeats ⋮ Positivity of Narayana polynomials and Eulerian polynomials ⋮ On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors ⋮ A relation between Schröder paths and Motzkin paths ⋮ Identities from weighted Motzkin paths ⋮ Identities involving weighted Catalan, Schröder and Motzkin paths ⋮ On the number of pseudo-triangulations of certain point sets ⋮ Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes ⋮ A history and a survey of lattice path enumeration ⋮ Riordan arrays, Łukasiewicz paths and Narayana polynomials ⋮ Enumeration of lattice paths with infinite types of steps and the Chung-Feller property ⋮ Weakly increasing trees on a multiset ⋮ Generalized small Schröder numbers ⋮ The canonical join complex of the Tamari lattice ⋮ The canonical join complex of the Tamari lattice ⋮ On the combinatorics of the Pfaff identity ⋮ Heisenberg characters, unitriangular groups, and Fibonacci numbers ⋮ Two integer sequences related to Catalan numbers ⋮ \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials ⋮ A family of eigensequences ⋮ Touchard type identity for \(q\)-Narayana numbers ⋮ Identities involving Narayana polynomials and Catalan numbers ⋮ Moments of the transmission eigenvalues, proper delay times and random matrix theory II

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rhyming schemes: crossings and coverings
• On the structure of the lattice of noncrossing partitions
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Analytic combinatorics of non-crossing configurations
• Linear trees and RNA secondary structure
• Two combinatorial statistics on Dyck paths
• Counting lattice paths by Narayana polynomials
• Deux propriétés combinatoires des nombres de Schröder
• Three recurrences for parallelogram polyominoes

This page was built for publication: Enumerating a class of lattice paths