Counting walks in a quadrant: a unified approach via boundary value problems

DOI10.4171/JEMS/317zbMath1238.05014arXiv1003.1362MaRDI QIDQ2428717

Kilian Raschel

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

zbMATH Keywords

conformal mappinguniformizationboundary value problemRiemann surfaceWeierstrass elliptic functionlattice walkcounting generating function

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15) Compact Riemann surfaces and uniformization (30F10) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05)

Related Items (32)

Counting quadrant walks via Tutte's invariant method ⋮ Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks ⋮ An elementary solution of Gessel's walks in the quadrant ⋮ On the nature of the generating series of walks in the quarter plane ⋮ Walks in the quarter plane: genus zero case ⋮ On the functions counting walks with small steps in the quarter plane ⋮ Non-D-finite excursions in the quarter plane ⋮ Taming reluctant random walks in the positive quadrant ⋮ New steps in walks with small steps in the quarter plane: series expressions for the generating functions ⋮ Lattice walks in the octant with infinite associated groups ⋮ Quadrant walks starting outside the quadrant ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Enumeration of walks with small steps avoiding a quadrant ⋮ 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 ⋮ Random Walks Reaching Against all Odds the other Side of the Quarter Plane ⋮ Proof of two conjectures of Petkovšek and Wilf on Gessel walks ⋮ Continued Classification of 3D Lattice Walks in the Positive Octant ⋮ Counting quadrant walks via Tutte's invariant method (extended abstract) ⋮ Explicit expression for the generating function counting Gessel's walks ⋮ Hypergeometric expressions for generating functions of walks with small steps in the quarter plane ⋮ Counting walks with large steps in an orthant ⋮ Square lattice walks avoiding a quadrant ⋮ Random walks in the quarter plane, discrete harmonic functions and conformal mappings ⋮ 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 ⋮ Quarter-plane lattice paths with interacting boundaries: Kreweras and friends ⋮ A human proof of Gessel’s lattice path conjecture ⋮ On walks avoiding a quadrant ⋮ Discrete harmonic functions in the three-quarter plane ⋮ Exact solution of some quarter plane walks with interacting boundaries ⋮ On the kernel curves associated with walks in the quarter plane ⋮ Random walks in cones

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

This page was built for publication: Counting walks in a quadrant: a unified approach via boundary value problems