Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior
From MaRDI portal
Publication:5243172
DOI10.1137/18M1220856zbMath1433.05026arXiv1810.06170OpenAlexW2984154242MaRDI QIDQ5243172
Mark C. Wilson, Stephen Melczer
Publication date: 15 November 2019
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.06170
generating functionkernel methodanalytic combinatorics in several variableslattice path enumerationD-finite
Related Items
The asymptotics of reflectable weighted walks in arbitrary dimension, Coefficient asymptotics of algebraic multivariable generating functions, Asymptotic enumeration of lonesum matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic lattice path enumeration using diagonals
- An elementary solution of Gessel's walks in the quadrant
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- Walks in the quarter plane: Kreweras' algebraic model
- Random walks in Weyl chambers and the decomposition of tensor powers
- Lattice path combinatorics and asymptotics of multiplicities of weights in tensor powers
- On the exit time from a cone for random walks with drift
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Classifying lattice walks restricted to the quarter plane
- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- A probabilistic method for lattice path enumeration
- The diagonal of a D-finite power series is D-finite
- Linear recurrences with constant coefficients: The multivariate case
- Basic analytic combinatorics of directed lattice paths
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Andre's reflection proof generalized to the many-candidate ballot problem
- Walks confined in a quadrant are not always D-finite
- On the functions counting walks with small steps in the quarter plane
- Counting walks with large steps in an orthant
- Random walks in cones
- Weighted lattice walks and universality classes
- Random walks in cones: the case of nonzero drift
- A human proof of Gessel’s lattice path conjecture
- Analytic Combinatorics in Several Variables
- Some exact asymptotics in the counting of walks in the quarter-plane
- Asymptotics for the number of walks in a Weyl chamber of typeB
- Lattice Path Enumeration
- Walks with small steps in the quarter plane
- Proof of Ira Gessel's lattice path conjecture
- Automatic Classification of Restricted Lattice Walks
- Singularity Analysis Via the Iterated Kernel Method
- Random Walk in a Weyl Chamber
- Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
- The complete generating function for Gessel walks is algebraic
- Asymptotics of lattice walks via analytic combinatorics in several variables