Counting walks in a quadrant: a unified approach via boundary value problems
From MaRDI portal
Publication:2428717
DOI10.4171/JEMS/317zbMath1238.05014arXiv1003.1362MaRDI QIDQ2428717
Publication date: 20 April 2012
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.1362
conformal mapping; uniformization; boundary value problem; Riemann surface; Weierstrass elliptic function; lattice walk; counting generating function
60G50: Sums of independent random variables; random walks
05A15: Exact enumeration problems, generating functions
30F10: Compact Riemann surfaces and uniformization
30D05: Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable
Related Items
Random Walks Reaching Against all Odds the other Side of the Quarter Plane, Counting quadrant walks via Tutte's invariant method, Continued Classification of 3D Lattice Walks in the Positive Octant, Counting quadrant walks via Tutte's invariant method (extended abstract), Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Enumeration of walks with small steps avoiding a quadrant, Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks, An elementary solution of Gessel's walks in the quadrant, Non-D-finite excursions in the quarter plane, Explicit expression for the generating function counting Gessel's walks, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, Square lattice walks avoiding a quadrant, Random walks in the quarter plane, discrete harmonic functions and conformal mappings, New steps in walks with small steps in the quarter plane: series expressions for the generating functions, On the nature of the generating series of walks in the quarter plane, Taming reluctant random walks in the positive quadrant, Lattice walks in the octant with infinite associated groups, Proof of two conjectures of Petkovšek and Wilf on Gessel walks, On the functions counting walks with small steps in the quarter plane, Passage time from four to two blocks of opinions in the voter model and walks in the quarter plane, On the nature of four models of symmetric walks avoiding a quadrant, Counting walks with large steps in an orthant, On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency, Discrete harmonic functions in the three-quarter plane, On the kernel curves associated with walks in the quarter plane, Walks in the quarter plane: genus zero case, Quarter-plane lattice paths with interacting boundaries: Kreweras and friends, On walks avoiding a quadrant, Exact solution of some quarter plane walks with interacting boundaries, Random walks in cones, Quadrant walks starting outside the quadrant, A human proof of Gessel’s lattice path conjecture
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Walks in the quarter plane: Kreweras' algebraic model
- Green functions and Martin compactification for killed random walks related to \(SU(3)\)
- Explicit expression for the generating function counting Gessel's walks
- Two non-holonomic lattice walks in the quarter plane
- A probabilistic method for lattice path enumeration
- Walks confined in a quadrant are not always D-finite
- Green functions for killed random walks in the Weyl chamber of \(\mathrm{Sp}(4)\)
- Random walks in $(\mathbb{Z}_{+})^{2}$ with non-zero drift absorbed at the axes
- Walks with small steps in the quarter plane
- Proof of Ira Gessel's lattice path conjecture
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Automatic Classification of Restricted Lattice Walks
- Two Parallel Queues Created by Arrivals with Two Demands I
- Crossings and nestings of matchings and partitions
- Two Parallel Queues Created by Arrivals with Two Demands II
- The Compensation Approach for Walks With Small Steps in the Quarter Plane
- The complete generating function for Gessel walks is algebraic