Some statistics on generalized Motzkin paths with vertical steps

DOI10.1007/s00373-022-02593-wzbMath1504.05021arXiv2201.09231OpenAlexW4310021324MaRDI QIDQ2102765

Di Zhao, Yidong Sun, Wenle Shi, Wei-Chen Wang

Publication date: 29 November 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.09231

zbMATH Keywords

Catalan numberDyck pathRiordan arrayG-Motzkin path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items

The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonleft peaks in Dyck paths: a combinatorial approach
• Counting lattice paths with four types of steps
• Some enumerations on non-decreasing Dyck paths
• Counting strings at height \(j\) in Dyck paths
• RNA secondary structures and their prediction
• Symmetries of statistics on lattice paths between two boundaries
• On directed lattice paths with vertical steps
• A history and a survey of lattice path enumeration
• On the combinatorics of the Pfaff identity
• Limits of areas under lattice paths
• Identities involving Narayana polynomials and Catalan numbers
• The Riordan group
• Combinatorics of RNA secondary structures
• Dyck path enumeration
• Riordan arrays and combinatorial sums
• Two combinatorial statistics on Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Enumerative aspects of secondary structures
• Bijections and the Riordan group
• The statistic ``number of udu's in Dyck paths
• Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes
• Symmetric peaks and symmetric valleys in Dyck paths
• A determinantal formula for Catalan tableaux and TASEP probabilities
• On lattice paths with four types of steps
• Vertically constrained Motzkin-like paths inspired by bobbin lace
• Counting strings in Dyck paths
• Why Delannoy numbers?
• Refined Chung-Feller theorems for lattice paths
• Developing a mathematical model for bobbin lace
• Dyck Paths with Peak‐ and Valley‐Avoiding Sets
• On Fluctuations in Coin-Tossing
• Lagrange inversion
• Motzkin numbers
• Motzkin numbers
• Troupes, cumulants, and stack-sorting