On directed lattice paths with vertical steps

DOI10.1016/J.DISC.2015.11.001zbMATH Open1328.05101OpenAlexW2175442372MaRDI QIDQ897305FDOQ897305

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

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

zbMATH Keywords

bijective combinatoricssimple directed lattice paths

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Analytic combinatorics
• The Riordan group
• Riordan arrays and combinatorial sums
• A problem of arrangements
• Title not available (Why is that?)
• Densities of the Raney distributions
• Functional Composition Patterns and Power Series Reversion
• Title not available (Why is that?)
• On Some Alternative Characterizations of Riordan Arrays
• Linear probing and graphs
• 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
• Note on a “Square” Functional Equation
• On Fluctuations in Coin-Tossing
• Enumerations of plane trees with multiple edges and Raney lattice paths
• Dyck path enumeration
• Motzkin numbers
• Matrix identities on weighted partial Motzkin paths
• Multivariate Fuss-Catalan numbers
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
• Title not available (Why is that?)
• Why Delannoy numbers?
• Counting lattice paths with four types of steps
• Generalized Dyck paths
• The statistical mechanics of interacting walks, polygons, animals and vesicles
• The cycle lemma and some applications
• A history and a survey of lattice path enumeration
• Enumeration and asymptotics for the area of lattice paths
• Title not available (Why is that?)

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
• Title not available (Why is that?)
• 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

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)