A history and a survey of lattice path enumeration
From MaRDI portal
Publication:972828
DOI10.1016/j.jspi.2010.01.020zbMath1204.05015OpenAlexW2029621764MaRDI QIDQ972828
Publication date: 21 May 2010
Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jspi.2010.01.020
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15)
Related Items
Lattice paths and submonoids of \(\mathbb{Z}^2\), Enumeration of generalized lattice paths by string types, peaks, and ascents, On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks, Between Broadway and the Hudson: A Bijection of Corridor Paths, Raney numbers, threshold sequences and Motzkin-like paths, Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude, Continous analogues for the binomial coefficients and the Catalan numbers, Path Counting for Grid-Based Navigation, Vertically constrained Motzkin-like paths inspired by bobbin lace, On directed lattice paths with vertical steps, Unnamed Item, Generalized Schröder matrices arising from enumeration of lattice paths, A relation between Schröder paths and Motzkin paths, From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns, On differentially algebraic generating series for walks in the quarter plane, Bargraphs in bargraphs, Enumeration of lattice paths with infinite types of steps and the Chung-Feller property, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, On Computing the Total Displacement Number via Weighted Motzkin Paths, A Chung-Feller property for the generalized Schröder paths, Combinatorial parameters in bargraphs, Full Hermite interpolation of the reliability of a hammock network, Unnamed Item, Some statistics on generalized Motzkin paths with vertical steps
Uses Software
Cites Work
- Dyck paths of knight moves
- Counting lattice paths taking steps in infinitely many directions under special access restrictions
- Bijections for refined restricted permutations
- Catalan traffic at the beach
- Enumeration of higher-dimensional paths under restrictions
- Pattern avoiding ballot paths and finite operator calculus
- Osculating paths and oscillating tableaux
- Binomial determinants, paths, and hook length formulae
- A probabilistic method for lattice path enumeration
- The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
- Enumeration of lattice paths and generating functions for skew plane partitions
- Solution of an enumerative problem connected with lattice paths
- The Riordan group
- Random walks with absorbing points
- Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
- Enumeration of restricted three-dimensional lattice paths with fixed numbers of turns and an application
- Generating functions for shifted plane partitions
- On pairs of non-crossing generalized Dyck paths
- Higher dimensional lattice paths with diagonal steps
- Bijective recurrences concerning Schröder paths
- An involution on Dyck paths and its consequences
- Dyck path enumeration
- Recursive initial value problems for Sheffer sequences
- Constraint-sensitive Catalan path statistics having the Narayana distribution
- Adsorbing staircase walks and staircase polygons
- Riordan arrays and combinatorial sums
- Lattice paths: Vicious walkers and friendly walkers
- Generating functions for generating trees
- On pairs of lattice paths with a given number of intersections
- A bijection on Dyck paths and its consequences
- Left-inversion of combinatorial sums
- Catalan path statistics having the Narayana distribution
- Lattice paths between diagonal boundaries
- Refined restricted permutations
- Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
- Bicoloured Dyck paths and the contact polynomial for \(n\) non-intersecting paths in a half-plane lattice
- Enumerating a class of lattice paths
- A simple and unusual bijection for Dyck paths and its consequences
- Counting lattice paths by Narayana polynomials
- The Carlitz lattice path polynomials
- Continued fractions and Catalan problems
- Linear recurrences with constant coefficients: The multivariate case
- A linear operator approach to succession rules
- Basic analytic combinatorics of directed lattice paths
- Lattice paths not touching a given boundary
- Counting peaks and valleys in \(k\)-colored Motzkin paths
- Nonintersecting paths, pfaffians, and plane partitions
- On an inclusion-exclusion formula based on the reflection principle
- Note on André's reflection principle
- A bijection between ordered trees and 2-Motzkin paths and its many consequences
- Vicious walkers, friendly walkers, and Young tableaux. III: Between two walls
- A bijection between directed column-convex polyominoes and ordered trees of height at most three
- Riordan arrays and the Abel-Gould identity
- Counting pairs of lattice paths by intersections
- Counting pairs of nonintersecting lattice paths with respect to weighted turns
- Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal
- Counting nonintersecting lattice paths with turns
- Oscillating tableaux and nonintersecting lattice paths
- Symmetric Sheffer sequences and their applications to lattice path counting
- Even and odd pairs of lattice paths with multiple intersections
- A divisibility property for a subgroup of Riordan matrices
- Generating trees and proper Riordan arrays
- Trapezoidal lattice paths and multivariate analogues
- Rota's umbral calculus and recursions
- Weighted lattice paths
- On the foundations of combinatorial theory. VIII: Finite operator calculus
- A solution to the tennis ball problem
- Three dimensional Narayana and Schröder numbers
- A problem of arrangements
- Binary strings without zigzags
- Vicious walkers, friendly walkers and Young tableaux: II. With a wall
- Return polynomials for non-intersecting paths above a surface on the directed square lattice
- The Ballot Problem Revisited
- Lost (and Found) in Translation: André's Actual Method and Its Application to the Generalized Ballot Problem
- Dyck Paths with Peaks Avoiding or Restricted to a Given Set
- Four Proofs of the Ballot Theorem
- Onq-Binomial Coefficients and Some Statistical Applications
- Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
- Random Walk in a Weyl Chamber
- A remarkable formula for counting nonintersecting lattice paths in a ladder with respect to turns
- Vicious walkers and Young tableaux I: without walls
- On Some Alternative Characterizations of Riordan Arrays
- The Catalan Numbers, the Lebesgue Integral, and 4 n-2
- Counting Walks in the Quarter Plane
- ECO:a methodology for the enumeration of combinatorial objects
- The major counting of nonintersecting lattice paths and generating functions for tableaux
- Some Aspects of the Random Sequence
- Historical Note on a Recurrent Combinatorial Problem
- Some Combinatorial Identities Involving Lattice Paths
- Lattice Paths in E3 With Diagonal Steps
- On Lattice Paths with Several Diagonal Steps
- Lattice Paths with Diagonal Steps
- On the Vector Representations of Induced Matroids
- On Lattice Paths with Diagonal Steps
- Stochastic Problems in Physics and Astronomy
- Motzkin numbers
- Some linear recurrences and their combinatorial interpretation by means of regular languages
- ECO method and hill-free generalized Motzkin paths
- Polynomial sequences of integral type and recursive matrices
- Generalized Sheffer sequences satisfying piecewise functional conditions
- A survey of the Fine numbers
- Permutations with restricted patterns and Dyck paths
- Bijective recurrences for Motzkin paths
- 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
- 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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
