Volume 4 (2021)
Berestycki, Nathanaël; Cerf, Raphaël
The random walk penalised by its range in dimensions d≥3
Annales Henri Lebesgue, Volume 4 (2021), pp. 1-79.

Metadata

DOI10.5802/ahl.66
Keywords Random walk, Faber–Krahn, large deviations

Abstract

We study a self-attractive random walk such that each trajectory of length N is penalised by a factor proportional to exp(-|R N |), where R N is the set of sites visited by the walk. We show that the range of such a walk is close to a solid Euclidean ball of radius approximately ρ d N 1/(d+2) , for some explicit constant ρ d >0. This proves a conjecture of Bolthausen [Bol94] who obtained this result in the case d=2.


References

[Ant95] Antal, Peter Enlargement of obstacles for the simple random walk, Ann. Probab., Volume 23 (1995) no. 3, pp. 1061-1101 | DOI | MR | Zbl

[BCCHF15] Bessemoulin-Chatard, Marianne; Chainais-Hillairet, Claire; Filbet, Francis On discrete functional inequalities for some finite volume schemes, IMA J. Numer. Anal., Volume 35 (2015) no. 3, pp. 1125-1149 | DOI | MR | Zbl

[BDPV15] Brasco, Lorenzo; De Philippis, Guido; Velichkov, Bozhidar Faber–Krahn inequalities in sharp quantitative form, Duke Math. J., Volume 164 (2015) no. 9, pp. 1777-1831 | DOI | MR | Zbl

[Bol94] Bolthausen, Erwin Localization of a two-dimensional random walk with an attractive path interaction, Ann. Probab., Volume 22 (1994) no. 2, pp. 875-918 | DOI | MR | Zbl

[BP16] Biskup, Marek; Procaccia, Eviatar B. Shapes of drums with lowest base frequency under non-isotropic perimeter constraints (2016) (https://arxiv.org/abs/1603.03871) | Zbl

[BP18] Biskup, Marek; Procaccia, Eviatar B. Eigenvalue versus perimeter in a shape theorem for self-interacting random walks, Ann. Appl. Probab., Volume 28 (2018) no. 1, pp. 340-377 | DOI | MR | Zbl

[BY13] Berestycki, Nathanael; Yadin, Ariel Condensation of random walks and the Wulff crystal (2013) https://arxiv.org/abs/1305.0139, to appear in Annales de l’Institut Henri Poincaré (B): Probability and Statistics | Zbl

[DFSX18] Ding, Jian; Fukushima, Ryoki; Sun, Rongfeng; Xu, Changji Geometry of the random walk range conditioned on survival among Bernoulli obstacles (2018) (https://arxiv.org/abs/1806.08319) | Zbl

[DV75] Donsker, Monroe D.; Varadhan, S. R. Srinivasa Asymptotic evaluation of certain Markov process expectations for large time. I. II, Commun. Pure Appl. Math., Volume 28 (1975) no. 1-2, p. 1-47; 279–301 | MR

[DV79] Donsker, Monroe D.; Varadhan, S. R. Srinivasa On the number of distinct sites visited by a random walk, Commun. Pure Appl. Math., Volume 32 (1979) no. 6, pp. 721-747 | DOI | MR | Zbl

[Ell06] Ellis, Richard S. Entropy, large deviations, and statistical mechanics, Classics in Mathematics, Springer, 2006 | Zbl

[Fan53] Fan, Ky Minimax theorems, Proc. Natl. Acad. Sci. USA, Volume 39 (1953), pp. 42-47 | DOI | MR | Zbl

[FMP09] Fusco, Nicola; Maggi, Francesco; Pratelli, Aldo Stability estimates for certain Faber-Krahn, isocapacitary and Cheeger inequalities, Ann. Sc. Norm. Super. Pisa, Cl. Sci., Volume 8 (2009) no. 1, pp. 51-71 | Numdam | MR | Zbl

[LL10] Lawler, Gregory F.; Limic, Vlada Random walk: a modern introduction, Cambridge Studies in Advanced Mathematics, 123, Cambridge University Press, 2010 | MR | Zbl

[MV16] Mukherjee, Chiranjib; Varadhan, S. R. Srinivasa Brownian occupation measures, compactness and large deviations, Ann. Probab., Volume 44 (2016) no. 6, pp. 3934-3964 | DOI | MR | Zbl

[Pov99] Povel, Tobias Confinement of Brownian motion among Poissonian obstacles in ℝ d ,d≥3, Probab. Theory Relat. Fields, Volume 114 (1999) no. 2, pp. 177-205 | DOI | MR | Zbl

[RW00] Rogers, Chris G.; Williams, David Diffusions, Markov processes and martingales: Vol. 2, Itô calculus, 2, Cambridge University Press, 2000 | Zbl

[Szn91] Sznitman, Alain-Sol On the confinement property of two-dimensional Brownian motion among Poissonian obstacles, Commun. Pure Appl. Math., Volume 44 (1991) no. 8-9, pp. 1137-1170 | DOI | MR | Zbl