On directed lattice paths with vertical steps

DOI10.1016/j.disc.2015.11.001zbMath1328.05101MaRDI 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 combinatorics; simple directed lattice paths

Mathematics Subject Classification ID

06A07: Combinatorics of partially ordered sets

05C38: Paths and cycles

Related Items

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\), Some statistics on generalized Motzkin paths with vertical steps, Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata, Vertically constrained Motzkin-like paths inspired by bobbin lace

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