Random walks on discrete cylinders and random interlacements
Tóm tắt
We explore some of the connections between the local picture left by the trace of simple random walk on a cylinder
$${(\mathbb {Z} / N\mathbb {Z})^d \times \mathbb {Z}}$$
, d ≥ 2, running for times of order N
2d
and the model of random interlacements recently introduced in Sznitman (
http://www.math.ethz.ch/u/sznitman/preprints
). In particular, we show that for large N in the neighborhood of a point of the cylinder with vertical component of order N
d
the complement of the set of points visited by the walk up to times of order N
2d
is close in distribution to the law of the vacant set of random interlacements with a level which is determined by an independent Brownian local time. The limit behavior of the joint distribution of the local pictures in the neighborhood of finitely many points is also derived.
Tài liệu tham khảo
Chung K.L. (1974) A Course in Probability Theory. Academic Press, San Diego
Csáki E., Revesz P. (1983) Strong invariance for local times. Z. für Wahrsch. verw. Geb. 62: 263–278
Dembo A., Sznitman A.S. (2006) On the disconnection of a discrete cylinder by a random walk. Probab. Theory Relat. Fields 136(2): 321–340
Dembo, A., Sznitman, A.S.: A lower bound on the disconnection time of a discrete cylinder. Progress in probability, vol. 60. In and Out of Equilibrium 2. Birkhäuser, Basel, pp. 211–227 (2008)
Grigoryan A., Telcs A. (2001) Sub-Gaussian estimates of heat kernels on infinite graphs. Duke Math. J. 109(3): 451–510
Khaśminskii R.Z. (1959) On positive solutions of the equation A u + V u = 0. Theor. Probab. Appl. 4: 309–318
Lindvall T. (1992) Lectures on the Coupling Method. Dover, New York
Sznitman A.S. (2008) How universal are asymptotics of disconnection times in discrete cylinders? Ann. Probab. 36(1): 1–53
Sznitman, A.S.: Vacant set of random interlacements and percolation. Preprint available at: http://www.math.ethz.ch/u/sznitman/preprints
Sznitman, A.S.: Upper bound on the disconnection time of discrete cylinders and random interlacements. Preprint available at: http://www.math.ethz.ch/u/sznitman/preprints
Sidoravicius, V., Sznitman, A.S.: Percolation for the vacant set of random interlacements. Preprint available at: http://www.math.ethz.ch/u/sznitman/preprints
Teixeira, A.: On the uniqueness of the infinite cluster of the vacant set of random interlacements. Ann. Appl. Probab. (in press) Also available at arXiv:0805.4106
Windisch D. (2008) Random walk on a discrete torus and random interlacements. Electron. Commun. Probab. 13: 140–150
Woess W. (2000) Random Walks on Infinite Graphs and Groups. Cambridge University Press, Cambridge