A history and a survey of lattice path enumeration

DOI10.1016/J.JSPI.2010.01.020zbMATH Open1204.05015OpenAlexW2029621764MaRDI QIDQ972828FDOQ972828

Katherine Humphreys

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

Recommendations

• Lattice path enumeration
• The research and progress of the enumeration of lattice paths
• A probabilistic method for lattice path enumeration
• Lattice paths not touching a given boundary
• scientific article; zbMATH DE number 464791

zbMATH Keywords

lattice pathmethod of imagesreflection principle

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02)

Cites Work

• Continued fractions and Catalan problems
• The Catalan Numbers, the Lebesgue Integral, and 4 n-2
• Bijective recurrences for Motzkin paths
• Catalan traffic at the beach
• Title not available (Why is that?)
• Onq-Binomial Coefficients and Some Statistical Applications
• Enumeration of higher-dimensional paths under restrictions
• Solution of an enumerative problem connected with lattice paths
• Generating functions for shifted plane partitions
• Return polynomials for non-intersecting paths above a surface on the directed square lattice
• Lost (and Found) in Translation: André's Actual Method and Its Application to the Generalized Ballot Problem
• Title not available (Why is that?)
• Lattice paths not touching a given boundary
• Enumeration of lattice paths and generating functions for skew plane partitions
• Random walks with absorbing points
• Enumeration of restricted three-dimensional lattice paths with fixed numbers of turns and an application
• Higher dimensional lattice paths with diagonal steps
• Adsorbing staircase walks and staircase polygons
• On pairs of lattice paths with a given number of intersections
• Bicoloured Dyck paths and the contact polynomial for \(n\) non-intersecting paths in a half-plane lattice
• The Carlitz lattice path polynomials
• Note on André's reflection principle
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Counting pairs of nonintersecting lattice paths with respect to weighted turns
• Counting nonintersecting lattice paths with turns
• Oscillating tableaux and nonintersecting lattice paths
• Even and odd pairs of lattice paths with multiple intersections
• Binary strings without zigzags
• ECO-systems for Dyck and Schröder paths
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A remarkable formula for counting nonintersecting lattice paths in a ladder with respect to turns
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some Combinatorial Identities Involving Lattice Paths
• Lattice Paths in E³ With Diagonal Steps
• On Lattice Paths with Several Diagonal Steps
• Lattice Paths with Diagonal Steps
• On Lattice Paths with Diagonal Steps
• ECO method and hill-free generalized Motzkin paths
• Refined restricted permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stochastic Problems in Physics and Astronomy
• Binomial determinants, paths, and hook length formulae
• The Riordan group
• Riordan arrays and combinatorial sums
• Lattice paths: Vicious walkers and friendly walkers
• A problem of arrangements
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bijections for refined restricted permutations
• Weighted lattice paths
• Title not available (Why is that?)
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• Title not available (Why is that?)
• On Some Alternative Characterizations of Riordan Arrays
• Title not available (Why is that?)
• Permutations with restricted patterns and Dyck paths
• Generating functions for generating trees
• Linear recurrences with constant coefficients: The multivariate case
• Basic analytic combinatorics of directed lattice paths
• Riordan arrays and the Abel-Gould identity
• Generating trees and proper Riordan arrays
• Counting Walks in the Quarter Plane
• On the Vector Representations of Induced Matroids
• An involution on Dyck paths and its consequences
• A bijection on Dyck paths and its consequences
• A simple and unusual bijection for Dyck paths and its consequences
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Dyck path enumeration
• Rota's umbral calculus and recursions
• On the foundations of combinatorial theory. VIII: Finite operator calculus
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A divisibility property for a subgroup of Riordan matrices
• Random Walk in a Weyl Chamber
• Title not available (Why is that?)
• Title not available (Why is that?)
• A probabilistic method for lattice path enumeration
• Three dimensional Narayana and Schröder numbers
• Ballot theorems, old and new
• ECO:a methodology for the enumeration of combinatorial objects
• Motzkin numbers
• Left-inversion of combinatorial sums
• The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Recursive initial value problems for Sheffer sequences
• Lattice paths between diagonal boundaries
• Symmetric Sheffer sequences and their applications to lattice path counting
• Counting lattice paths with privileged access using Sheffer sequences
• Counting lattice paths taking steps in infinitely many directions under special access restrictions
• Pattern avoiding ballot paths and finite operator calculus
• Nonintersecting paths, pfaffians, and plane partitions
• Vicious walkers, friendly walkers, and Young tableaux. III: Between two walls
• Vicious walkers and Young tableaux I: without walls
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• Dyck paths with no peaks at height \(k\)
• Title not available (Why is that?)
• A survey of the Fine numbers
• Bijective recurrences concerning Schröder paths
• Trapezoidal lattice paths and multivariate analogues
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumerating a class of lattice paths
• Counting pairs of lattice paths by intersections
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Ballot Problem Revisited
• Four Proofs of the Ballot Theorem
• The major counting of nonintersecting lattice paths and generating functions for tableaux
• Polynomial sequences of integral type and recursive matrices
• Some linear recurrences and their combinatorial interpretation by means of regular languages
• Title not available (Why is that?)
• Dyck paths of knight moves
• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Counting lattice paths by Narayana polynomials
• Title not available (Why is that?)
• Some Aspects of the Random Sequence
• Generalized Sheffer sequences satisfying piecewise functional conditions
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Catalan path statistics having the Narayana distribution
• A solution to the tennis ball problem
• Title not available (Why is that?)
• On pairs of non-crossing generalized Dyck paths
• Title not available (Why is that?)
• Title not available (Why is that?)
• Osculating paths and oscillating tableaux
• Title not available (Why is that?)
• A linear operator approach to succession rules
• On an inclusion-exclusion formula based on the reflection principle
• Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal
• Title not available (Why is that?)
• Historical Note on a Recurrent Combinatorial Problem

Cited In (28)

• Lattice paths and submonoids of \(\mathbb{Z}^2\)
• Lattice path combinatorics and applications. Based on the 8th international conference on lattice path combinatorics and applications, California State Polytechnic University, Pomona (Cal Poly Pomona), CA, USA, August 17--20, 2015
• Path Counting for Grid-Based Navigation
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• Lattice path combinatorics and applications. Proceedings of the 3rd international conference, New Delhi, India, January 12--14, 1994
• Lost (and Found) in Translation: André's Actual Method and Its Application to the Generalized Ballot Problem
• Vertically constrained Motzkin-like paths inspired by bobbin lace
• From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns
• On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks
• Full Hermite interpolation of the reliability of a hammock network
• Generalized Schröder matrices arising from enumeration of lattice paths
• Some statistics on generalized Motzkin paths with vertical steps
• On Computing the Total Displacement Number via Weighted Motzkin Paths
• Between Broadway and the Hudson: A Bijection of Corridor Paths
• A Chung-Feller property for the generalized Schröder paths
• Enumeration of lattice paths with infinite types of steps and the Chung-Feller property
• Bargraphs in bargraphs
• On directed lattice paths with vertical steps
• Continous analogues for the binomial coefficients and the Catalan numbers
• Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude
• Enumeration of generalized lattice paths by string types, peaks, and ascents
• Raney numbers, threshold sequences and Motzkin-like paths
• Fibonacci and Catalan paths in a wall
• On differentially algebraic generating series for walks in the quarter plane
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial parameters in bargraphs
• A relation between Schröder paths and Motzkin paths

Uses Software

• AARON

This page was built for publication: A history and a survey of lattice path enumeration

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