Asymptotic lattice path enumeration using diagonals
From MaRDI portal
Publication:308954
DOI10.1007/s00453-015-0063-1zbMath1390.05015arXiv1402.1230OpenAlexW762437628MaRDI QIDQ308954
Publication date: 6 September 2016
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.1230
diagonalanalytic combinatorics in several variableslattice path enumerationD-finite functionWeyl chambers\(D\)-finite
Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Paths and cycles (05C38)
Related Items
Combinatorics meets potential theory ⋮ Weighted lattice walks and universality classes ⋮ A combinatorial understanding of lattice path asymptotics ⋮ The asymptotics of reflectable weighted walks in arbitrary dimension ⋮ The research and progress of the enumeration of lattice paths ⋮ Asymptotic enumeration of lonesum matrices ⋮ On the nature of four models of symmetric walks avoiding a quadrant ⋮ Asymptotics of lattice walks via analytic combinatorics in several variables ⋮ Hypergeometric expressions for generating functions of walks with small steps in the quarter plane ⋮ Counting walks with large steps in an orthant ⋮ Tableau sequences, open diagrams, and Baxter families ⋮ Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- An elementary solution of Gessel's walks in the quadrant
- Formal Laurent series in several variables
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- A fast approach to creative telescoping
- Walks in the quarter plane: Kreweras' algebraic model
- Random walks in Weyl chambers and the decomposition of tensor powers
- D-finite power series
- Determinant formulas relating to tableaux of bounded height
- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- Resurrecting the asymptotics of linear recurrences
- A holonomic systems approach to special functions identities
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Walks confined in a quadrant are not always D-finite
- A combinatorial correspondence for walks in Weyl chambers
- Random walks in cones
- Partially directed paths in a wedge
- Ore Polynomials in Sage
- A human proof of Gessel’s lattice path conjecture
- Analytic Combinatorics in Several Variables
- Creative telescoping for rational functions using the griffiths
- Walks with small steps in the quarter plane
- Automatic Classification of Restricted Lattice Walks
- Singularity Analysis Via the Iterated Kernel Method
- Random Walk in a Weyl Chamber
- Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
- Introduction to Lie Algebras and Representation Theory
