The mean square displacement of random walk on the Manhattan lattice

被引:1
|
作者
Beaton, Nicholas R. [1 ]
Holmes, Mark [1 ]
机构
[1] Univ Melbourne, Parkville, Vic 3010, Australia
关键词
Manhattan lattice; Random walk; Mean square displacement; CENTRAL-LIMIT-THEOREM;
D O I
10.1016/j.spl.2022.109706
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We give an explicit formula for the mean square displacement of the random walk on the d-dimensional Manhattan lattice after n steps, for all n and all dimensions d > 2.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] On the mean square displacement of a random walk on a graph
    Im, Seonghyuk
    Kim, Hwidong
    Maeng, Jiho
    Yu, Jihwan
    Cha, Yongwook
    Paeng, Seong-Hun
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 227 - 235
  • [2] Random walk on the randomly-oriented Manhattan lattice
    Ledger, Sean
    Toth, Balint
    Valko, Benedek
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
  • [3] THE EXPONENT FOR THE MEAN-SQUARE DISPLACEMENT OF SELF-AVOIDING RANDOM-WALK ON THE SIERPINSKI GASKET
    HATTORI, T
    KUSUOKA, S
    PROBABILITY THEORY AND RELATED FIELDS, 1992, 93 (03) : 273 - 284
  • [5] A note about the maximum local time of a random walk on the square lattice
    do Amaral, Charles S.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024, 35 (02):
  • [6] DISPLACEMENT CORRELATION-FUNCTION AND RANDOM-WALK IN A BETHE LATTICE
    WADA, K
    PROGRESS OF THEORETICAL PHYSICS, 1978, 59 (01): : 313 - 314
  • [7] A deterministic walk on the randomly oriented Manhattan lattice
    Collevecchio, Andrea
    Hamza, Kais
    Tournier, Laurent
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [8] On mean square displacement behaviors of anomalous diffusions with variable and random orders
    Sun, HongGuang
    Chen, Wen
    Sheng, Hu
    Chen, YangQuan
    PHYSICS LETTERS A, 2010, 374 (07) : 906 - 910
  • [9] MEAN SQUARE RATE OF CONVERGENCE FOR RANDOM WALK APPROXIMATION OF FORWARD-BACKWARD SDES
    Geiss, Christel
    Labart, Celine
    Luoto, Antti
    ADVANCES IN APPLIED PROBABILITY, 2020, 52 (03) : 735 - 771
  • [10] HOPPING CONDUCTIVITY AND MEAN-SQUARE DISPLACEMENT IN A DISORDERED ONE-DIMENSIONAL LATTICE
    HEINRICHS, J
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1980, 25 (03): : 369 - 370