×

zbMATH — the first resource for mathematics

On the nature of the Swiss cheese in dimension 3. (English) Zbl 1434.60081
Summary: We study scenarii linked with the Swiss cheese picture in dimension 3 obtained when two random walks are forced to meet often, or when one random walk is forced to squeeze its range. In the case of two random walks, we show that they most likely meet in a region of optimal density. In the case of one random walk, we show that a small range is reached by a strategy uniform in time. Both results rely on an original inequality estimating the cost of visiting sparse sites, and in the case of one random walk on the precise large deviation principle of M. van den Berg et al. [Ann. Math. (2) 153, No. 2, 355–406 (2001; Zbl 1004.60021)], including their sharp estimates of the rate functions in the neighborhood of the origin.

MSC:
60F10 Large deviations
60G50 Sums of independent random variables; random walks
PDF BibTeX XML Cite
Full Text: DOI Euclid
References:
[1] Asselah, A. and Schapira, B. (2017). Moderate deviations for the range of a transient random walk: Path concentration. Ann. Sci. Éc. Norm. Supér. (4) 50 755-786. · Zbl 1378.60055
[2] Chung, F. and Lu, L. (2006). Concentration inequalities and martingale inequalities: A survey. Internet Math. 3 79-127. · Zbl 1111.60010
[3] Dvoretzky, A. and Erdös, P. (1951). Some problems on random walk in space. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950 353-367. Univ. California Press, Berkeley and Los Angeles.
[4] Hamana, Y. and Kesten, H. (2001). A large-deviation result for the range of random walk and for the Wiener sausage. Probab. Theory Related Fields 120 183-208. · Zbl 1015.60092
[5] Jain, N. and Orey, S. (1968). On the range of random walk. Israel J. Math. 6 373-380. · Zbl 0181.20901
[6] Jain, N. C. and Pruitt, W. E. (1971). The range of transient random walk. J. Anal. Math. 24 369-393. · Zbl 0249.60038
[7] Lawler, G. F. and Limic, V. (2010). Random Walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics 123. Cambridge Univ. Press, Cambridge. · Zbl 1210.60002
[8] Phetpradap, P. (2011). Intersections of random walks. Ph.D. thesis, Univ. Bath. Available at https://researchportal.bath.ac.uk/en/publications/intersections-of-random-walks.
[9] Sznitman, A.-S. (2017). Disconnection, random walks, and random interlacements. Probab. Theory Related Fields 167 1-44. · Zbl 1365.60080
[10] van den Berg, M., Bolthausen, E. and den Hollander, F. (2001). Moderate deviations for the volume of the Wiener sausage. Ann. of Math. (2) 153 355-406. · Zbl 1004.60021
[11] van den Berg, M., Bolthausen, E. and den Hollander, F. (2004). On the volume of the intersection of two Wiener sausages. Ann. of Math. (2) 159 741-782. · Zbl 1165.60316
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.