Geodesic
Loop-erased random walks associated with Markov processes
Teoriâ slučajnyh processov, Tome 25 (2020) no. 2, pp. 15-24.

Voir la notice de l'article provenant de la source Math-Net.Ru

A new class of loop-erased random walks (LERW) on a finite set, defined as functionals from a Markov chain is presented. We propose a scheme in which, in contrast to the general settings of LERW, the loop-erasure is performed on a non-markovian sequence and moreover, not all loops are erased with necessity. We start with a special example of a random walk with loops, the number of which at every moment of time does not exceed a given fixed number. Further we consider loop-erased random walks, for which loops are erased at random moments of time that are hitting times for a Markov chain. The asymptotics of the normalized length of such loop-erased walks is established. We estimate also the speed of convergence of the normalized length of the loop-erased random walk on a finite group to the Rayleigh distribution.
Keywords: loop-erased random walk, Ehrenfest model. 
@article{THSP_2020_25_2_a2,
     author = {A. A. Dorogovtsev and I. I. Nishchenko},
     title = {Loop-erased random walks associated with {Markov} processes},
     journal = {Teori\^a slu\v{c}ajnyh processov},
     pages = {15--24},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/THSP_2020_25_2_a2/}
}
TY  - JOUR
AU  - A. A. Dorogovtsev
AU  - I. I. Nishchenko
TI  - Loop-erased random walks associated with Markov processes
JO  - Teoriâ slučajnyh processov
PY  - 2020
SP  - 15
EP  - 24
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/THSP_2020_25_2_a2/
LA  - en
ID  - THSP_2020_25_2_a2
ER  - 
%0 Journal Article
%A A. A. Dorogovtsev
%A I. I. Nishchenko
%T Loop-erased random walks associated with Markov processes
%J Teoriâ slučajnyh processov
%D 2020
%P 15-24
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/THSP_2020_25_2_a2/
%G en
%F THSP_2020_25_2_a2
A. A. Dorogovtsev; I. I. Nishchenko. Loop-erased random walks associated with Markov processes. Teoriâ slučajnyh processov, Tome 25 (2020) no. 2, pp. 15-24. http://geodesic.mathdoc.fr/item/THSP_2020_25_2_a2/

[1] G. Lawler, “A self-avoiding random walk”, Duke Math. J., 47 (1980), 655–695

[2] P. Diaconis, M. Shahshahani, “Time to reach stationarity in the Bernoulli-Laplace diffuion model”, SIAM J.Math.Anal., 18:1 (1987), 208–218

[3] Y. Peres, D. Revelle, “Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs”, arXiv: 0410430v2[math.PR](2005)

[4] K. Yoshihara, “The Borel-Cantelli Lemma for strong mixing sequences of events and their applications to LIL”, Kodai Math. J., 2:2 (1979), 148–157