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 条
  • [41] Distributed Random Walks
    Das Sarma, Atish
    Nanongkai, Danupon
    Pandurangan, Gopal
    Tetali, Prasad
    JOURNAL OF THE ACM, 2013, 60 (01)
  • [42] Random walks on combs
    Durhuus, B
    Jonsson, T
    Wheater, JF
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (05): : 1009 - 1037
  • [43] On oscillating random walks
    Lotov, VI
    SIBERIAN MATHEMATICAL JOURNAL, 1996, 37 (04) : 764 - 774
  • [44] Disordered Random Walks
    Pato, Mauricio P.
    BRAZILIAN JOURNAL OF PHYSICS, 2021, 51 (02) : 238 - 243
  • [45] Hyperbolic random walks
    Gruet, Jean-Claude
    SEMINAIRE DE PROBABILITES XLI, 2008, 1934 : 279 - 294
  • [46] Random walks on random Koch curves
    Seeger, S.
    Hoffmann, K. H.
    Essex, C.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (22)
  • [47] Simulating Random Walks in Random Streams
    Kallaugher, John
    Kapralov, Michael
    Price, Eric
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 3091 - 3126
  • [48] Biased random walks on random graphs
    Ben Arous, Gerard
    Fribergh, Alexander
    PROBABILITY AND STATISTICAL PHYSICS IN ST. PETERSBURG, 2016, 91 : 99 - 153
  • [49] Disconnection, random walks, and random interlacements
    Alain-Sol Sznitman
    Probability Theory and Related Fields, 2017, 167 : 1 - 44
  • [50] Disconnection, random walks, and random interlacements
    Sznitman, Alain-Sol
    PROBABILITY THEORY AND RELATED FIELDS, 2017, 167 (1-2) : 1 - 44