Classifying lattice walks restricted to the quarter plane
From MaRDI portal
Publication:1003654
DOI10.1016/j.jcta.2008.06.011zbMath1183.05004arXivmath/0611651MaRDI QIDQ1003654
Publication date: 4 March 2009
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0611651
05A15: Exact enumeration problems, generating functions
Related Items
Non-D-finite excursions in the quarter plane, Two non-holonomic lattice walks in the quarter plane, Families of prudent self-avoiding walks, Classifying lattice walks restricted to the quarter plane, On the number of walks in a triangular domain, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Proof of Ira Gessel's lattice path conjecture
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Walks in the quarter plane: Kreweras' algebraic model
- Two non-holonomic lattice walks in the quarter plane
- D-finite power series
- Classifying lattice walks restricted to the quarter plane
- A probabilistic method for lattice path enumeration
- Analytic models and ambiguity of context-free languages
- A calculus for the random generation of labelled combinatorial structures
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- Basic analytic combinatorics of directed lattice paths
- The kernel method: a collection of examples
- Asymptotic values for degrees associated with strips of Young diagrams
- Walks on the slit plane
- Walks confined in a quadrant are not always D-finite
- Bijective counting of Kreweras walks and loopless triangulations
- The holonomic ansatz. I: Foundations and applications to lattice path counting
- Partially directed paths in a wedge
- The quasi-holonomic ansatz and restricted lattice walks
- Counting Walks in the Quarter Plane
- Walks on the slit plane: Other approaches