How quickly does the Wiener sausage of planar Brownian motion fill a disc around its starting point? Meyre and Werner (1994) proved that the radius R(t)R(t) of the largest origin-centered disc covered by the radius-1 sausage by time tt satisfies, almost surely, lim sup⁡t→∞(log⁡R(t))2/(log⁡t log⁡log⁡log⁡t)=c\limsup_{t\to\infty}(\log R(t))^2/(\log t\,\log\log\log t)=c for some c∈[1/8,1]c\in[1/8,1], and that lim inf⁡t→∞P((log⁡R(t))2/log⁡t>x)≥e−8x\liminf_{t\to\infty}P((\log R(t))^2/\log t>x)\ge e^{-8x}. Whether (log⁡R(t))2/log⁡t(\log R(t))^2/\log t converges in law to a multiple c′c' of a standard exponential, and the value of c′c', remains open. Later work resolved the neighboring questions: the a.s. constant is c=1/4c=1/4 (Ben Hough–Peres 2007), and the simple-random-walk analogue converges in law, (log⁡Rn)2/log⁡n⇒e/4(\log R_n)^2/\log n\Rightarrow\mathbf e/4 (Dembo–Peres–Rosen–Zeitouni 2004, proving a conjecture of Kesten and Révész).

Background

Write log⁡2t=log⁡log⁡t\log_2 t=\log\log t and log⁡3t=log⁡log⁡log⁡t\log_3 t=\log\log\log t for the iterated logarithms, let e\mathbf e denote a mean-one exponential random variable, and let ⇒\Rightarrow denote convergence in law.

Planar Brownian motion (Bt)t≥0(B_t)_{t\ge0} started at the origin is recurrent: it returns to every neighborhood of the origin infinitely often. Its radius-1 Wiener sausage is the tubular neighborhood St=⋃0≤s≤tD(Bs,1)S_t=\bigcup_{0\le s\le t}D(B_s,1) of the trajectory up to time tt, where D(x,r)D(x,r) is the open Euclidean disc of radius rr centered at xx. Recurrence forces StS_t to swell and eventually fill the whole plane, so the informative statistics are rates: the area of StS_t grows like 2πt/log⁡t2\pi t/\log t (Le Gall 1990), and the complementary statistic of the largest disc never met by the trajectory (the 'black holes') was studied by Révész (1992).

This problem concerns the covered-disc radius

R(t)=sup⁡{r>0: D(0,r)⊂St},R(t)=\sup\{r>0:\ D(0,r)\subset S_t\},

the radius of the largest disc centered at the origin that the sausage has completely covered by time tt; R(t)R(t) is nondecreasing and tends to infinity almost surely.

The lattice analogue, where RnR_n is the largest disc about the origin covered after nn steps of a planar simple random walk, has a classical history. Erdős and Taylor (1960) studied the fine structure of random-walk paths, including covering radii; Révész (1990) proved almost-sure lower bounds of iterated-logarithm type and the one-sided law bound lim inf⁡nP((log⁡Rn)2/log⁡n>z)≥e−120z\liminf_n P((\log R_n)^2/\log n>z)\ge e^{-120z}; and around 1990 Révész conjectured that the covering time TnT_n of the radius-nn disc satisfies lim⁡nP(log⁡Tn≤t(log⁡n)2)=e−λ/t\lim_n P(\log T_n\le t(\log n)^2)=e^{-\lambda/t} for some unspecified λ>0\lambda>0, while Kesten (in unpublished work quoted by Lawler (1993)) conjectured the specific value λ=4\lambda=4, equivalently (log⁡Rn)2/log⁡n⇒e/4(\log R_n)^2/\log n\Rightarrow\mathbf e/4. Lawler (1993) proved two-sided bounds of this form with the constants a=2a=2, b=4b=4; Dembo–Peres–Rosen–Zeitouni (2004) proved the full conjecture; and Dembo–Peres–Rosen (2007) further showed that the largest disc covered anywhere (not necessarily centered at the origin) after nn steps has radius n1/4+o(1)n^{1/4+o(1)} almost surely.

For the Brownian sausage, Meyre and Werner (1994) proved that almost surely lim sup⁡t→∞(log⁡R(t))2/(log⁡tlog⁡3t)=c\limsup_{t\to\infty}(\log R(t))^2/(\log t\log_3 t)=c for some c∈[1/8,1]c\in[1/8,1], and obtained the one-sided bound lim inf⁡t→∞P((log⁡R(t))2/log⁡t>x)≥e−8x\liminf_{t\to\infty}P((\log R(t))^2/\log t>x)\ge e^{-8x}. Their analysis rests on excursion asymptotics of Burdzy–Pitman–Yor (1988), where an excursion between two concentric circles is a piece of the path that starts on one circle and runs until it first reaches the other: the number of such excursions completed up to time tt, normalized by log⁡t\log t, converges in law to e/(2log⁡2)\mathbf e/(2\log 2). Ben Hough and Peres (2007) determined the constant c=1/4c=1/4 for both the sausage and the walk, refining Meyre–Werner and answering the walk-side question of Erdős–Taylor (1960).

Problem Statement

Let (Bt)t≥0(B_t)_{t\ge0} be standard planar Brownian motion started at the origin, let D(x,r)D(x,r) denote the open Euclidean disc of radius rr centered at xx, and let St=⋃0≤s≤tD(Bs,1)S_t=\bigcup_{0\le s\le t}D(B_s,1) be the radius-1 Wiener sausage up to time tt. Define

R(t)=sup⁡{r>0: D(0,r)⊂St},R(t)=\sup\{r>0:\ D(0,r)\subset S_t\},

the radius of the largest disc centered at the origin completely covered by the sausage by time tt (an a.s. finite, nondecreasing function with R(t)→∞R(t)\to\infty a.s. by recurrence).

(i) Prove or refute the conjecture that there exists a constant c′∈(0,∞)c'\in(0,\infty) such that

(log⁡R(t))2log⁡t ⟹ c′ e(t→∞),\frac{(\log R(t))^2}{\log t}\ \Longrightarrow\ c'\,\mathbf e\qquad(t\to\infty),

where e\mathbf e is a mean-one exponential random variable and ⟹\Longrightarrow denotes convergence in law.

(ii) If (i) holds, determine c′c' exactly. Any answer must respect the proven constraints: Meyre–Werner's one-sided bound forces c′≥1/8c'\ge1/8 if the exponential form holds; the walk analogue has c′=1/4c'=1/4 (Dembo–Peres–Rosen–Zeitouni 2004); and the a.s. result lim sup⁡t→∞(log⁡R(t))2/(log⁡tlog⁡3t)=1/4\limsup_{t\to\infty}(\log R(t))^2/(\log t\log_3 t)=1/4 (Ben Hough–Peres 2007), writing log⁡3t=log⁡log⁡log⁡t\log_3 t=\log\log\log t, does not by itself determine c′c'.

References

  1. Meyre, T.; Werner, W. (1994). Estimation asymptotique du rayon du plus grand disque recouvert par la saucisse de Wiener plane. Stochastics and Stochastic Reports 48(1-2), 45-59. DOI: 10.1080/17442509408833897. https://doi.org/10.1080/17442509408833897 (zbMATH Zbl 0828.60066)
  2. Ben Hough, J.; Peres, Y. (2007). An LIL for cover times of disks by planar random walk and Wiener sausage. Transactions of the American Mathematical Society 359(10), 4653-4668. DOI: 10.1090/S0002-9947-07-03966-9. arXiv: math/0409239. https://arxiv.org/abs/math/0409239
  3. Dembo, A.; Peres, Y.; Rosen, J.; Zeitouni, O. (2004). Cover times for Brownian motion and random walks in two dimensions. Annals of Mathematics (2) 160(2), 433-464. DOI: 10.4007/annals.2004.160.433. arXiv: math/0107191. https://arxiv.org/abs/math/0107191
  4. Dembo, A.; Peres, Y.; Rosen, J. (2007). How large a disc is covered by a random walk in n steps? Annals of Probability 35(2), 577-601. DOI: 10.1214/009117906000000854. arXiv: math/0503139. https://arxiv.org/abs/math/0503139
  5. Révész, P. (1990). Estimates of the largest disc covered by a random walk. Annals of Probability 18(4), 1784-1789. DOI: 10.1214/aop/1176990648. https://doi.org/10.1214/aop/1176990648 (zbMATH Zbl 0721.60071)
  6. Révész, P. (1992). Black holes on the plane drawn by a Wiener process. Probability Theory and Related Fields 93(1), 21-37. DOI: 10.1007/BF01195386. https://doi.org/10.1007/BF01195386
  7. Le Gall, J.-F. (1990). Wiener sausage and self-intersection local times. Journal of Functional Analysis 88(2), 299-341. DOI: 10.1016/0022-1236(90)90108-W. https://doi.org/10.1016/0022-1236(90)90108-W
  8. Burdzy, K.; Pitman, J. W.; Yor, M. (1988). Some asymptotic laws for crossings and excursions. In: Colloque Paul Lévy sur les processus stochastiques, Astérisque 157-158, 59-74. Société Mathématique de France. https://numdam.org/item/AST_1988__157-158__59_0/ (zbMATH Zbl 0666.60070)
  9. Erdős, P.; Taylor, S. J. (1960). Some problems concerning the structure of random walk paths. Acta Mathematica Academiae Scientiarum Hungaricae 11, 137-162. DOI: 10.1007/BF02020631. https://doi.org/10.1007/BF02020631 (zbMATH Zbl 0091.13303)
  10. Révész, P. (1990). Random Walk in Random and Non-Random Environments. World Scientific, Singapore. xiv+332 pp. ISBN: 981-02-0237-7. https://zbmath.org/?q=an%3A47625 (zbMATH Zbl 0733.60091)
  11. Lawler, G. F. (1993). On the Covering Time of a Disc by Simple Random Walk in Two Dimensions. In: Seminar on Stochastic Processes 1992, Progress in Probability 33, 189-207. Birkhäuser, Boston. DOI: 10.1007/978-1-4612-0339-1_9. https://doi.org/10.1007/978-1-4612-0339-1_9
  12. Pemantle, R. (1997). The probability that Brownian motion almost contains a line. Annales de l'Institut Henri Poincaré (B) Probability and Statistics 33(2), 147-165. DOI: 10.1016/S0246-0203(97)80119-7. https://doi.org/10.1016/S0246-0203(97)80119-7 (arXiv preprint math/9701228, https://arxiv.org/abs/math/9701228, carries the variant title 'The probability that Brownian motion almost covers a line')
  13. Dembo, A. (2007). Simple random covering, disconnection, late and favorite points. In: Proceedings of the International Congress of Mathematicians, Madrid 2006, 535-558. European Mathematical Society. DOI: 10.4171/022-3/28. https://doi.org/10.4171/022-3/28
  14. Cygan, W.; Sandrić, N.; Šebek, S. (2021). Limit theorems for a stable sausage. Stochastics and Dynamics 21(7), 2150041. DOI: 10.1142/S0219493721500416. https://doi.org/10.1142/S0219493721500416