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 条
  • [21] DEeP Random Walks
    Moghaddam, Mandana Javanshir
    Eslami, Abouzar
    Navab, Nassir
    MEDICAL IMAGING 2013: IMAGE PROCESSING, 2013, 8669
  • [22] Diffusivity of a random walk on random walks
    Boissard, Emmanuel
    Cohen, Serge
    Espinasse, Thibault
    Norris, James
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (02) : 267 - 283
  • [23] Random walks in random hypergeometric environment
    Orenshtein, Tal
    Sabot, Christophe
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 21
  • [24] Deterministic Random Walks
    Cooper, Joshua
    Doerr, Benjamin
    Spencer, Joel
    Tardos, Garbor
    PROCEEDINGS OF THE EIGHTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE THIRD WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2006, : 185 - +
  • [25] RANDOM WALKS IN CONES
    Denisov, Denis
    Wachtel, Vitali
    ANNALS OF PROBABILITY, 2015, 43 (03): : 992 - 1044
  • [26] Attracting random walks
    Gaudio, Julia
    Polyanskiy, Yury
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 31
  • [27] Bootstrap random walks
    Collevecchio, Andrea
    Hamza, Kais
    Shi, Meng
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (06) : 1744 - 1760
  • [28] Hierarchical random walks
    Dawson, DA
    Gorostiza, LG
    Wakolbinger, A
    ASYMPTOTIC METHODS IN STOCHASTICS, 2004, 44 : 173 - 193
  • [29] Random walks in doubly random scenery
    Treszczotko, Lukasz
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
  • [30] Biased random walks on random combs
    Elliott, Tanya M.
    Wheater, John F.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (29) : 8265 - 8288