Probability Theory and Related Fields

, Volume 168, Issue 3–4, pp 691–719 | Cite as

Boundary of the range of transient random walk

  • Amine Asselah
  • Bruno SchapiraEmail author


We study the boundary of the range of simple random walk on \(\mathbb {Z}^d\) in the transient case \(d\ge 3\). We show that volumes of the range and its boundary differ mainly by a martingale. As a consequence, we obtain an upper bound on the variance of order \(n\log n\) in dimension three. We also establish a Central Limit Theorem in dimension four and larger.

Mathematics Subject Classification

60F05 60G50 



We would like to thank Gregory Maillard for discussions at an early stage of this work. We thank Pierre Mathieu for mentioning that we omitted to show that the limiting term in (1.14) was nonzero, and Perla Sousi for mentioning a few other inaccuracies. Finally, we thank an anonymous referee for his very careful reading, and his numerous corrections and suggestions which greatly improved the presentation. A.A. received support of the A\(^*\)MIDEX Grant (ANR-11-IDEX-0001-02) funded by the French Government “Investissements d’Avenir” program.


  1. 1.
    Asselah, A., Schapira, B.: Moderate deviations for the range of a transient walk: path concentration. arXiv:1601.03957
  2. 2.
    Benjamini, I., Kozma, G., Yadin, A., Yehudayoff, A.: Entropy of random walk range. Ann. Inst. Henri Poincaré Probab. Stat. 46, 1080–1092 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Berestycki, N., Yadin, A.: Condensation of random walks and the Wulff crystal. arXiv:1305.0139
  4. 4.
    Chen, X.: Random walk intersections, large deviations and related topics. In: Mathematical Surveys and Monographs, vol. 157. AMS, New York (2009)Google Scholar
  5. 5.
    Durrett, R.: Probability: Theory and Examples, vol. 4. Cambridge University Press, Cambridge (2010)CrossRefzbMATHGoogle Scholar
  6. 6.
    Dvoretzky, A., Erdós, P.: Some problems on random walk in space. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 353–367. University of California Press, Berkeley (1951)Google Scholar
  7. 7.
    Hebisch, W., Saloff-Coste, L.: Gaussian estimates for Markov chains and random walks on groups. Ann. Probab. 21, 673–709 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Hammersley, J.M.: Generalization of the fundamental theorem on subadditive functions. Proc. Cambr. Phil. Soc. 58, 235–238 (1962)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Jain, N.C., Pruitt, W.E.: The range of transient random walk. J. Analyze Math. 24, 369–393 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Lawler, G.F., Limic, V.: Random walk: a modern introduction. In: Cambridge Studies in Advanced Mathematics, vol. 123. Cambridge University Press, Cambridge (2010)Google Scholar
  11. 11.
    Le Gall, J.-F.: Propriétés d’intersection des marches aléatoires. I. Convergence vers le temps local d’intersection. Commun. Math. Phys. 104, 471–507 (1986)CrossRefzbMATHGoogle Scholar
  12. 12.
    Mathieu, P., Sisto, A.: Deviation inequalities and CLT for random walks on acylindrically hyperbolic groups. arXiv:1411.7865
  13. 13.
    Okada, I.: The inner boundary of random walk range. J. Math. Soc. Japan 68, 939–959 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Okada, I.: Frequently visited site of the inner boundary of simple random walk range. arXiv:1409.8368

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.LAMA, UPEC & IMéRACréteilFrance
  2. 2.Aix-Marseille Université, CNRS, Centrale MarseilleMarseilleFrance

Personalised recommendations