English

Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic

Probability 2009-02-18 v1 Complex Variables

Abstract

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made explicit. The following asymptotics for these random walks starting from a given point (n0,m0)(n_0,m_0) are computed : that of probabilities of being absorbed at a given site (i,0)(i,0) [resp. (0,j)(0,j)] as ii\to \infty [resp. jj \to \infty], that of the distribution's tail of absorption time at x-axis [resp. y-axis], that of the Green functions at site (i,j)(i,j) when i,ji,j\to \infty and j/itanγj/i \to \tan \gamma for γ[0,π/2]\gamma \in [0, \pi/2]. These results give the Martin boundary of the process and in particular the suitable Doob hh-transform in order to condition the process never to reach the boundary. They also show that this hh-transformed process is equal in distribution to the limit as nn\to \infty of the process conditioned by not being absorbed at time nn. The main tool used here is complex analysis.

Keywords

Cite

@article{arxiv.0902.2785,
  title  = {Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic},
  author = {Kilian Raschel},
  journal= {arXiv preprint arXiv:0902.2785},
  year   = {2009}
}