On directed lattice paths with vertical steps

DOI10.1016/j.disc.2015.11.001zbMath1328.05101OpenAlexW2175442372MaRDI QIDQ897305

Maciej Dziemiańczuk

Publication date: 17 December 2015

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

Full work available at URL: https://doi.org/10.1016/j.disc.2015.11.001

zbMATH Keywords

bijective combinatoricssimple directed lattice paths

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Paths and cycles (05C38)

Related Items

Vertically constrained Motzkin-like paths inspired by bobbin lace, The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations, Combinatorics of orthogonal polynomials of type \(R_I\), Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata, Some statistics on generalized Motzkin paths with vertical steps

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
• Enumerations of plane trees with multiple edges and Raney lattice paths
• Counting lattice paths with four types of steps
• The cycle lemma and some applications
• Generalized Dyck paths
• Matrix identities on weighted partial Motzkin paths
• Multivariate Fuss-Catalan numbers
• A history and a survey of lattice path enumeration
• The Riordan group
• Linear probing and graphs
• Dyck path enumeration
• Riordan arrays and combinatorial sums
• Generating functions for generating trees
• Linear recurrences with constant coefficients: The multivariate case
• On the enumeration and generation of generalized Dyck words
• Basic analytic combinatorics of directed lattice paths
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Densities of the Raney distributions
• Why Delannoy numbers?
• A problem of arrangements
• On Some Alternative Characterizations of Riordan Arrays
• Functional Composition Patterns and Power Series Reversion
• Note on a “Square” Functional Equation
• On Fluctuations in Coin-Tossing
• Motzkin numbers