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
来源
Probability Theory and Related Fields | 2020年 / 178卷
关键词
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 条
  • [41] RANDOM STABLE LAMINATIONS OF THE DISK
    Kortchemski, Igor
    ANNALS OF PROBABILITY, 2014, 42 (02) : 725 - 759
  • [42] BROADCASTING ON RANDOM RECURSIVE TREES
    Addario-Berry, Louigi
    Devroye, Luc
    Lugosi, Gabor
    Velona, Vasiliki
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (01) : 497 - 528
  • [43] Random environment on coloured trees
    Menshikov, Mikhail
    Petritis, Dimitri
    Volkov, Stanislav
    BERNOULLI, 2007, 13 (04) : 966 - 980
  • [44] Large Deviations for Random Trees
    Yuri Bakhtin
    Christine Heitsch
    Journal of Statistical Physics, 2008, 132 : 551 - 560
  • [45] Models of random subtrees of a graph
    Fredes, Luis
    Marckert, Jean-Francois
    PROBABILITY SURVEYS, 2023, 20 : 722 - 801
  • [46] Large deviations for random trees
    Bakhtin, Yuri
    Heitsch, Christine
    JOURNAL OF STATISTICAL PHYSICS, 2008, 132 (03) : 551 - 560
  • [47] On the Wiener index of random trees
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1502 - 1511
  • [48] Speed of random walk and resistance
    Konsowa, Mokhtar
    Oraby, Tamer
    JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2012, 41 (04) : 445 - 450
  • [49] Identification of random shapes from images through polynomial chaos expansion of random level set functions
    Stefanou, G.
    Nouy, A.
    Clement, A.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2009, 79 (02) : 127 - 155
  • [50] A Note on Distinguishing Random Trees Populations
    Georgina Flesia, Ana
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2013, 42 (02) : 239 - 251