Random walks in the quarter plane, discrete harmonic functions and conformal mappings
arXiv:1301.5716 · doi:10.1016/j.spa.2014.04.013
Abstract
We propose a new approach for finding discrete harmonic functions in the quarter plane with Dirichlet conditions. It is based on solving functional equations that are satisfied by the generating functions of the values taken by the harmonic functions. As a first application of our results, we obtain a simple expression for the harmonic function that governs the asymptotic tail distribution of the first exit time for random walks from the quarter plane. As another corollary, we prove, in the zero drift case, the uniqueness of the discrete harmonic function.
arXiv comment32 pages, 9 figures. With an appendix by Sandro Franceschi
References in corpus (7)
- Walks with small steps in the quarter plane
- Random walks in cones
- Martin boundary of a killed random walk on a quadrant
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group
- Martin boundary of a reflected random walk on a half-space
- Martin boundary of a killed random walk on
Cited by in corpus (10)
- Random Walks in Cones: the Case of Nonzero Drift
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- Green's Functions with Oblique Neumann Boundary Conditions in the Quadrant
- Heun functions and diagonals of rational functions (unabridged version)
- -Martin boundary of killed random walks in the quadrant
- Plane bipolar orientations and quadrant walks
- Constructing discrete harmonic functions in wedges
- Polyharmonic functions and random processes in cones
- Green function of a random walk in a cone
- Passage-times for partially-homogeneous reflected random walks on the quadrant