Abstract
We obtain sharp upper and lower bounds for the downward moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched exponential regime for larger deviations. In the latter regime, we show that conditioned on the moderate deviations event, the walk folds a small part of its range in a ball-like subset. Also, we provide new path properties, in dimension three as well. Besides the key role Newtonian capacity plays in this study, we introduce two original ideas, of general interest, which strengthen the approach developed in Asselah and Schapira (Sci Éc Norm Supér 50(4):755–786, 2017).
Similar content being viewed by others
References
Asselah, A., Schapira, B.: Moderate deviations for the range of a transient random walk: path concentration. Ann. Sci. Éc. Norm. Supér. 50(4), 755–786 (2017)
Asselah, A., Schapira, B.: Deviations for the capacity of therange of a random walk. Electron. J. Probab. 25, 1–28 (2020). https://doi.org/10.1214/20-EJP560
Asselah, A., Schapira, B.: Extracting subsets maximizingcapacity and Folding of Random Walks. ar**v:2003.03073
Asselah, A., Schapira, B.: Large deviations for intersections of random walks. Commun. Pure Appl. Math. (to appear)
Bass, R.F., Chen, X., Rosen, J.: Moderate deviations for the range of planar random walks. Mem. Am. Math. Soc. 198(929), viii+82 pp (2009)
Berestycki, N., Cerf, R.: The random walk penalised by its range in dimensions \(d\ge 3\). Ann. H. Lebesgue 4, 1–79 (2021)
van den Berg, M., Bolthausen, E., den Hollander, F.: Moderate deviations for the volume of the Wiener sausage. Ann. Math. 153(2), 355–406 (2001)
Bolthausen, E.: Localization of a two dimensional random walk with an attractive path interaction. Ann. Probab. 22, 875–918 (1994)
Chen, X.: Random Walk Intersections. Large Deviations and Related Topics Mathematical Surveys and Monographs, vol. 157. American Mathematical Society, Providence, RI (2010)
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications. Applications of Mathematics, vol. 38, 2nd edn. Springer, New York (1998)
Ding, J., Fukushima, R., Sun, R., Xu, C.: Geometry of the random walk range conditioned on survival among Bernoulli obstacles. Probab. Theory Relat. Fields 177(1–2), 91–145 (2020)
Donsker, M., Varadhan, S.R.S.: Asymptotics for the Wiener sausage. Commun. Pure Appl. Math. 28, 525–565 (1975)
Donsker, M., Varadhan, S.R.S.: On the number of distinct sites visited by a random walk. Commun. Pure Appl. Math. 32, 721–747 (1979)
Dvoretzky, A., Erdös, P.: Some problems on random walk in space. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950. pp. 353–367. University of California Press, Berkeley and Los Angeles, 1951
Jain, N.C., Orey, S.: On the range of random walk. Israel J. Math. 6(1968), 373–380 (1969)
Jain, N.C., Pruitt, W.E.: The range of transient random walk. J. Anal. Math. 24, 369–393 (1971)
Kac, M., Luttinger, J.M.: Bose Einstein condensation in the presence of impurities I, II. J. Math. Phys. 14 (1973), 1626; 15 (2), (1974), 183–186
Khanin K.M., Mazel A.E., Shlosman S.B., Sinai Y.G.: Loop condensation effects in the behavior of random walks. The Dynkin Festschrift, pp. 167–184, Progr. Probab., 34, Birkhäuser Boston, Boston, MA (1994)
Lawler, G.F., Limic, V.: Random Walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics, vol. 123. Cambridge University Press, Cambridge (2010)
Le Gall, J.-F.: Sur le temps local d’intersection du mouvement brownien plan et la méthode de renormalisation de Varadhan, Séminaire de probabilités (Strasbourg), tome 19: 314–331 (1985)
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)
Nagaev, A.V.: Integral limit theorems for large deviations when Cramer’s condition is not fulfilled (Russian) I, II. Teor. Verojatnost. i Primenen. 14(51–64), 203–216 (1969)
Nagaev, S.V.: Large deviations of sums of independent random variables. Ann. Probab. 7, 745–789 (1979)
Phetpradap, P. Ph.D. thesis, University of Bath (2012)
Povel, T.: Confinement of Brownian motion among Poissonian obstacles in \({\mathbb{R}}^d\), \(d\ge 3\). Probab. Theory Rel Fields 114, 177–205 (1999)
Sznitman, A.-S.: On the confinement property of two-dimensional Brownian motion among Poissonian obstacles. Commun. Pure Appl. Math. 44, 1137–1170 (1991)
Sznitman A.-S., On bulk deviations for the local behaviour of random interlacements. ar**v:1906.05809
Acknowledgements
We thank Niccolo Torri for valuable help at an early stage of this project. We acknowledge the support of the Projects SWiWS (ANR-17-CE40-0032) and MALIN (ANR-16-CE93-0003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Asselah, A., Schapira, B. The two regimes of moderate deviations for the range of a transient walk. Probab. Theory Relat. Fields 180, 439–465 (2021). https://doi.org/10.1007/s00440-021-01063-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-021-01063-3