Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior

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

zbMATH Keywords

generating functionkernel methodanalytic combinatorics in several variableslattice path enumerationD-finite

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Related Items (4)

The asymptotics of reflectable weighted walks in arbitrary dimension ⋮ Coefficient asymptotics of algebraic multivariable generating functions ⋮ Asymptotic enumeration of lonesum matrices ⋮ Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions

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

This page was built for publication: Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior