Enumeration of the Motzkin paths above a line of rational slope

DOI10.1016/j.disc.2024.114013MaRDI QIDQ6542040

Yu-Juan Zhang, Sheng-Liang Yang, Lin Yang

Publication date: 21 May 2024

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

zbMATH Keywords

generating functionMotzkin numbersRiordan array\(\gamma\)-positivityMotzkin path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Special sequences and polynomials (11B83)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On \(\gamma\)-positive polynomials arising in pattern avoidance
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• Identities derived from noncrossing partitions of type \(B\)
• On two unimodal descent polynomials
• Matrix identities on weighted partial Motzkin paths
• Identities from weighted Motzkin paths
• Staircase tilings and \(k\)-Catalan structures
• Sequence characterization of Riordan arrays
• Catalan numbers, their generalization, and their uses
• The Riordan group
• Dyck path enumeration
• Riordan arrays and combinatorial sums
• Half of a Riordan array and restricted lattice paths
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Gamma-positivity in combinatorics and geometry
• Riordan array approach to Lagrange inversion formulas and Chung-Feller theory
• Catalan intervals and uniquely sorted permutations
• The \((s,s+d,\dots,s+pd)\)-core partitions and the rational Motzkin paths
• On the halves of a Riordan array and their antecedents
• Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group
• Lattice Path Enumeration
• Enumeration of edges in some lattices of paths
• Lagrange inversion
• Motzkin numbers
• Motzkin numbers

This page was built for publication: Enumeration of the Motzkin paths above a line of rational slope