English

Efficient Coupling for Random Walk with Redistribution

Probability 2014-10-31 v1

Abstract

What can one say on convergence to stationarity of a finite state Markov chain that behaves "locally" like a nearest neighbor random walk on Z{\mathbb Z} ? The model we consider is a version of nearest neighbor lazy random walk on the state space {0,,N} \{0,\dots,N\}: the probability for staying put at each site is 12\frac 12, the transition to the nearest neighbors, one on the right and one on the left, occurs with probability 14\frac14 each, where we identify two sites, J0J_0 and JNJ_N as, respectively, the neighbor of 00 from the left and the neighbor of NN from the right (but 00 is not a neighbor of J0J_0 and NN is not neighbor of JNJ_N). This model is a discrete version of diffusion with redistribution on an interval studied by several authors in recent past, and for which the the exponential rates of convergence to stationarity were computed analytically, but had no intuitive or probabilistic interpretation, except for the case where the jumps from the endpoints are identical (or more generally have the same distribution). We study convergence to stationarity probabilistically, by finding an efficient coupling. The coupling identifies the "bottlenecks" responsible for the rates of convergence and also gives tight computable bounds on the total variation norm of the process between two starting points. The adaptation to the diffusion case is straightforward.

Keywords

Cite

@article{arxiv.1410.8234,
  title  = {Efficient Coupling for Random Walk with Redistribution},
  author = {Iddo Ben-Ari and Hugo Panzo and Elizabeth Tripp},
  journal= {arXiv preprint arXiv:1410.8234},
  year   = {2014}
}
R2 v1 2026-06-22T06:41:18.746Z