Identities from weighted Motzkin paths

DOI10.1016/j.aam.2004.11.007zbMath1148.05007OpenAlexW2152508360MaRDI QIDQ950409

Sherry H. F. Yan, Laura L. M. Yang, William Y. C. Chen

Publication date: 22 October 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2004.11.007

zbMATH Keywords

Catalan numberbijectionNarayana numberMotzkin pathmultiple Dyck pathweighted Motzkin path

Mathematics Subject Classification ID

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

Related Items

Old and young leaves on plane trees ⋮ Enumeration of generalized lattice paths by string types, peaks, and ascents ⋮ Positivity of Narayana polynomials and Eulerian polynomials ⋮ Unnamed Item ⋮ A relation between Schröder paths and Motzkin paths ⋮ Bijections of Motzkin paths using shifted Riordan decompositions ⋮ Identities involving weighted Catalan, Schröder and Motzkin paths ⋮ Unnamed Item ⋮ Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes ⋮ Weakly increasing trees on a multiset ⋮ Universality results for the largest eigenvalues of some sample covariance matrix ensembles ⋮ On the combinatorics of the Pfaff identity ⋮ \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials ⋮ Eigenvalue distribution of some nonlinear models of random matrices ⋮ 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
• Old and young leaves on plane trees
• Combinatorial aspects of continued fractions
• On the structure of the lattice of noncrossing partitions
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• A symmetric variation of a distribution of Kreweras and Poupard
• Two combinatorial statistics on Dyck paths
• Algebraic languages and polyominoes enumeration
• A bijection on Dyck paths and its consequences
• Catalan path statistics having the Narayana distribution
• Enumerating a class of lattice paths
• Counting lattice paths by Narayana polynomials
• Reduction of \(m\)-regular noncrossing partitions
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Generalizing Narayana and Schröder numbers to higher dimensions
• Deux propriétés combinatoires des nombres de Schröder
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• Six etudes in generating functions