On the Monotonicity of the Speed of Random Walks on a Percolation Cluster of Trees
Tóm tắt
The authors consider the simple random walk on the in.nite cluster of the Bernoulli bond
percolation of trees, and investigate the relation between the speed of the simple random walk and
the retaining probability p by studying three classes of trees. A sufficient condition is established for
Galton–Watson trees.
Tài liệu tham khảo
Lyons, R., Pemantle, R., Peres, Y.: Ergodic theory on Galton–Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynamical Systems, 15, 593–619 (1995)
Grimmett, G. R., Kesten, H., Zhang, Y.: Random walk on the infinite cluster of the percolation model. Probab. Th. Rel. Fields, 96, 33–44 (1993)
Benjamini, I., Lyons, R., Schramm, O.: Percolation Perturbations in Potential Theory and Random Walks, in Random Walks and Discrete Potential Theory, Cambridge Univ. Press, 56–84, 1999
Virág, B.: Anchored expansion and random walk. Geom. Func. Anal., 10, 1588–1605 (2000)
Chen, D., Peres, Y.: Anchored expansion, percolation and speed, (with an appendix by Gaber Pete). Ann. of Probab., 32, 2978–2995 (2004)
Lyons, R.: Random walks, capacity, and percolation on trees. Ann. Probab., 20, 2043–2088 (1992)