English

One dimensional random walk killed on a finite set

Probability 2017-01-24 v2

Abstract

We study the transition probability, say pAn(x,y)p_A^n(x,y), of a one-dimensional random walk on the integer lattice killed when entering into a non-empty finite set AA. The random walk is assumed to be irreducible and have zero mean and a finite variance σ2\sigma^2. We derive the asymptotic form of pAn(x,y)p_A^n(x, y) for large nn valid uniformly in the regime characterized by the conditions xy=O(n)|x|\vee |y| =O(\sqrt n) and xy=o(n)|x|\wedge |y|= o(\sqrt n), in which ptA(x,y)p^A_t({\bf x},{\bf y}) behaves for large nn like [gA+(x)g^A+(y)+gA(x)g^A(y)](σ2/2n)pn(yx)[g_A^{+}(x)\hat g_{A}^{\,+}(y) + g_A^-(x)\hat g_{A}^{\,-}(y)] (\sigma^{2}/2n) p^n(y-x). Here pn(yx)p^n(y-x) is the transition kernel of the random walk (without killing); gA±g^\pm_A are the Green functions for the "exterior" of AA with "pole at ±\pm \infty" normalized so that gA±(x)2x/σ2g^\pm_A(x) \sim 2|x|/\sigma^2 as x±x \to \pm\infty; and g^A±\hat g_A^{\, \pm} are the corresponding Green functions for the time-reversed walk.

Keywords

Cite

@article{arxiv.1603.02117,
  title  = {One dimensional random walk killed on a finite set},
  author = {Kohei Uchiyama},
  journal= {arXiv preprint arXiv:1603.02117},
  year   = {2017}
}

Comments

36 pages, to appear in Stochastic Processes and their Applications (2017)

R2 v1 2026-06-22T13:05:22.343Z