Hipster random walks

被引:0
|
作者
L. Addario-Berry
H. Cairns
L. Devroye
C. Kerriou
R. Mitchell
机构
[1] McGill University,Department of Mathematics and Statistics
[2] Cornell University,Department of Mathematics
[3] McGill University,School of Computer Science
来源
关键词
Recursive distributional equations; Random trees; Numerical analysis; Burgers’ equation; Porous medium equation; PDEs; Interacting particle systems; 60F05; 65M75; 60B10; 60G18;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce and study a family of random processes on trees we call hipster random walks, special instances of which we heuristically connect to the min-plus binary trees introduced by Robin Pemantle and studied by Auffinger and Cable (Pemantle’s Min-Plus Binary Tree, 2017. arXiv:1709.07849 [math.PR]), and to the critical random hierarchical lattice studied by Hambly and Jordan (Adv Appl Probab 36(3):824–838, 2004. https://doi.org/10.1239/aap/1093962236). We prove distributional convergence for the processes, after rescaling, by showing that their evolutions can be understood as a discrete analogues of certain convection–diffusion equations, then using a combination of coupling arguments and results from the numerical analysis literature on convergence of numerical approximations of PDEs.
引用
收藏
页码:437 / 473
页数:36
相关论文
共 50 条
  • [1] Hipster random walks
    Addario-Berry, L.
    Cairns, H.
    Devroye, L.
    Kerriou, C.
    Mitchell, R.
    PROBABILITY THEORY AND RELATED FIELDS, 2020, 178 (1-2) : 437 - 473
  • [2] Are random walks random?
    Nogues, J
    Costa-Kramer, JL
    Rao, KV
    PHYSICA A, 1998, 250 (1-4): : 327 - 334
  • [3] On random walks and switched random walks on homogeneous spaces
    Moreno, Elvira
    Velasco, Mauricio
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (03) : 398 - 421
  • [4] RANDOM WALKS
    PHATARFOD, RM
    SPEED, TP
    WALKER, AM
    JOURNAL OF APPLIED PROBABILITY, 1971, 8 (01) : 198 - +
  • [5] Random walks
    Slade, G
    AMERICAN SCIENTIST, 1996, 84 (02) : 146 - 153
  • [6] Book review: Random Walks and Random Environments Volume I: Random Walks
    Hughes, Barry D.
    Australian and New Zealand Physicist, 1996, 33 (03):
  • [7] Random walks in a random environment
    Varadhan, SRS
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2004, 114 (04): : 309 - 318
  • [8] Random Walks with Invariant Loop Probabilities: Stereographic Random Walks
    Montero, Miquel
    ENTROPY, 2021, 23 (06)
  • [9] Random walks in random environments
    Zeitouni, Ofer
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (40): : R433 - R464
  • [10] Random walks with random velocities
    Zaburdaev, Vasily
    Schmiedeberg, Michael
    Stark, Holger
    PHYSICAL REVIEW E, 2008, 78 (01):