Late points for random walks in two dimensions

被引:32
|
作者
Dembo, A [1 ]
Peres, Y
Rosen, J
Zeitouni, O
机构
[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[3] CUNY Coll Staten Isl, Dept Math, Staten Isl, NY 10314 USA
[4] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
[5] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
[6] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
[7] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[8] Univ Minnesota, Dept Math, Minneapolis, MN 55455 USA
来源
ANNALS OF PROBABILITY | 2006年 / 34卷 / 01期
关键词
planar random walk; cover time; late points; multifractal analysis;
D O I
10.1214/009117905000000387
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let T-n(x) denote the time of first visit of a point x on the lattice torus Z(n)(2) = Z(2)/nZ(2) by the simple random walk. The size of the set of alpha, n-late points L-n(alpha) = {x is an element of Z(n)(2): T-n(x) >= alpha(4)/(pi)(n log n)(2)} is approximately n(2(1-alpha)), for alpha is an element of (0, 1) [L-n(alpha) is empty if alpha > 1 and n is large enough]. These sets have interesting clustering and fractal properties: we show that for beta is an element of (0, 1), a disc of radius n(beta) centered at nonrandom x typically contains about (n)2 beta(1-alpha/beta(2)) points from L-n(alpha) (and is empty if beta < root alpha), whereas choosing the center x of the disc uniformly in L-n (alpha) boosts the typical number of alpha, n-late points in it to n(2 beta(1-alpha)). We also estimate the typical number of pairs of alpha, n-late points within distance n(beta) of each other; this typical number can be significantly smaller than the expected number of such pairs, calculated by Brummelhuis and Hilhorst [Phys. A 176 (1991) 387-408]. On the other hand, our results show that the number of ordered pairs of late points within distance n(beta) of each other is larger than what one might predict by multiplying the total number of late points, by the number of late points in a disc of radius n(beta) centered at a typical late point.
引用
收藏
页码:219 / 263
页数:45
相关论文
共 50 条
  • [1] Frequent points for random walks in two dimensions
    Bass, Richard F.
    Rosen, Jay
    ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12
  • [2] Two-Dimensional Random Interlacements and Late Points for Random Walks
    Francis Comets
    Serguei Popov
    Marina Vachkovskaia
    Communications in Mathematical Physics, 2016, 343 : 129 - 164
  • [3] Two-Dimensional Random Interlacements and Late Points for Random Walks
    Comets, Francis
    Popov, Serguei
    Vachkovskaia, Marina
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2016, 343 (01) : 129 - 164
  • [4] A note on the intersections of two random walks in two dimensions
    Vogel, Quirin
    STATISTICS & PROBABILITY LETTERS, 2021, 178
  • [5] Exact shapes of random walks in two dimensions
    Wei, GY
    PHYSICA A, 1995, 222 (1-4): : 152 - 154
  • [6] Recurrence for persistent random walks in two dimensions
    Lenci, Marco
    STOCHASTICS AND DYNAMICS, 2007, 7 (01) : 53 - 74
  • [7] Active random walks in one and two dimensions
    Jose, Stephy
    Mandal, Dipanjan
    Barma, Mustansir
    Ramola, Kabir
    PHYSICAL REVIEW E, 2022, 105 (06)
  • [8] Random walks and quantum gravity in two dimensions
    Duplantier, B
    PHYSICAL REVIEW LETTERS, 1998, 81 (25) : 5489 - 5492
  • [9] RANDOM WALKS AND DIMENSIONS OF RANDOM TREES
    Konsowa, Mokhtar H.
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2010, 13 (04) : 677 - 689
  • [10] Cover times for Brownian motion and random walks in two dimensions
    Dembo, A
    Peres, Y
    Rosen, J
    Zeitouni, O
    ANNALS OF MATHEMATICS, 2004, 160 (02) : 433 - 464