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

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