Markov chain intersections and the loop-erased walk
Lyons, Russell ; Peres, Yuval ; Schramm, Oded
Annales de l'I.H.P. Probabilités et statistiques, Tome 39 (2003), p. 779-791 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{AIHPB_2003__39_5_779_0,
     author = {Lyons, Russell and Peres, Yuval and Schramm, Oded},
     title = {Markov chain intersections and the loop-erased walk},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     volume = {39},
     year = {2003},
     pages = {779-791},
     doi = {10.1016/S0246-0203(03)00033-5},
     mrnumber = {1997212},
     zbl = {1030.60035},
     language = {en},
     url = {http://dml.mathdoc.fr/item/AIHPB_2003__39_5_779_0}
}

Lyons, Russell; Peres, Yuval; Schramm, Oded. Markov chain intersections and the loop-erased walk. Annales de l'I.H.P. Probabilités et statistiques, Tome 39 (2003) pp. 779-791. doi : 10.1016/S0246-0203(03)00033-5. http://gdmltest.u-ga.fr/item/AIHPB_2003__39_5_779_0/

[1] I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Uniform spanning forests, Ann. Probab. 29 (2001) 1-65. | MR 1825141 | Zbl 1016.60009

[2] D.L. Burkholder, B.J. Davis, R.F. Gundy, Integral inequalities for convex functions of operators on martingales, in: Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley 1970/1971), Vol. II: Probability Theory, University California Press, Berkeley, 1972, pp. 223-240. | MR 400380 | Zbl 0253.60056

[3] P. ErdőS, S.J. Taylor, Some intersection properties of random walk paths, Acta Math. Acad. Sci. Hungar. 11 (1960) 231-248. | MR 126299 | Zbl 0096.33302

[4] P.J. Fitzsimmons, T. Salisbury, Capacity and energy for multiparameter Markov processes, Ann. Inst. H. Poincaré Probab. Statist. 25 (1989) 325-350. | Numdam | MR 1023955 | Zbl 0689.60071

[5] O. Häggström, Random-cluster measures and uniform spanning trees, Stochastic Process. Appl. 59 (1995) 267-275. | MR 1357655 | Zbl 0840.60089

[6] N. James, Ph.D. Thesis, University of California, Berkeley, 1996.

[7] N. James, Y. Peres, Cutpoints and exchangeable events for random walks, Teor. Veroyatnost. i Primenen. 41 (1996) 854-868, Reproduced in , Theory Probab. Appl. 41 (1997) 666-677. | MR 1687097 | Zbl 0896.60035

[8] J.-P. Kahane, Some Random Series of Functions, Cambridge University Press, Cambridge, 1985. | MR 833073 | Zbl 0571.60002

[9] G. Lawler, Intersections of Random Walks, Birkhäuser, Boston, 1991. | MR 1117680 | Zbl 0925.60078

[10] G. Lawler, Loop-erased walks intersect infinitely often in four dimensions, Electron. Comm. Probab. 3 (1998) 35-42. | MR 1637969 | Zbl 0907.60063

[11] J.-F. Le Gall, J. Rosen, The range of stable random walks, Ann. Probab. 19 (1991) 650-705. | MR 1106281 | Zbl 0729.60066

[12] R. Pemantle, Choosing a spanning tree for the integer lattice uniformly, Ann. Probab. 19 (1991) 1559-1574. | MR 1127715 | Zbl 0758.60010

[13] T. Salisbury, Energy, and intersections of Markov chains, in: Aldous D., Pemantle R. (Eds.), Random Discrete Structures, The IMA Volumes in Mathematics and its Applications, 76, Springer-Verlag, New York, 1996, pp. 213-225. | MR 1395618 | Zbl 0845.60068

[14] D.B. Wilson, Generating random spanning trees more quickly than the cover time, in: Proceedings of the Twenty-eighth Annual ACM Symposium on the Theory of Computing (Philadelphia, PA, 1996), ACM, New York, 1996, pp. 296-303. | MR 1427525 | Zbl 0946.60070

[15] W. Woess, Random Walks on Infinite Graphs and Groups, Cambridge Tracts in Math., 138, Cambridge University Press, Cambridge, 2000. | MR 1743100 | Zbl 0951.60002