On directed lattice paths with vertical steps

DOI10.1016/J.DISC.2015.11.001MaRDI QIDQ897305zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Some statistics on generalized Motzkin paths with vertical steps
• Basic analytic combinatorics of directed lattice paths
• Counting lattice paths with four types of steps
• Some reflections on directed lattice paths
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 1058050 (Why is no real title available?)
• scientific article; zbMATH DE number 1456963 (Why is no real title available?)
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A history and a survey of lattice path enumeration
• A problem of arrangements
• Analytic combinatorics
• Basic analytic combinatorics of directed lattice paths
• Counting lattice paths with four types of steps
• Densities of the Raney distributions
• Dyck path enumeration
• Enumeration and asymptotics for the area of lattice paths
• Enumerations of plane trees with multiple edges and Raney lattice paths
• Functional Composition Patterns and Power Series Reversion
• Generalized Dyck paths
• Generating functions for generating trees
• Linear probing and graphs
• Linear recurrences with constant coefficients: The multivariate case
• Matrix identities on weighted partial Motzkin paths
• Motzkin numbers
• Multivariate Fuss-Catalan numbers
• Noncrossing linked partitions and large (3,2)-Motzkin paths
• Note on a “Square” Functional Equation
• On Fluctuations in Coin-Tossing
• On Some Alternative Characterizations of Riordan Arrays
• On the enumeration and generation of generalized Dyck words
• Riordan arrays and combinatorial sums
• The On-Line Encyclopedia of Integer Sequences
• The Riordan group
• The cycle lemma and some applications
• The statistical mechanics of interacting walks, polygons, animals and vesicles
• Why Delannoy numbers?

Cited in

(9)

• Lattice path moments by cut and paste
• Combinatorics of orthogonal polynomials of type \(R_I\)
• Vertically constrained Motzkin-like paths inspired by bobbin lace
• Enumeration of partial Łukasiewicz paths
• Some statistics on generalized Motzkin paths with vertical steps
• scientific article; zbMATH DE number 815885 (Why is no real title available?)
• The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations
• Counting lattice paths with four types of steps
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On directed lattice paths with vertical steps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897305)