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 条
  • [31] Random vicious walks and random matrices
    Baik, J
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2000, 53 (11) : 1385 - 1410
  • [32] ON THE RANGE OF RANDOM WALKS IN RANDOM ENVIRONMENT
    ZHOU XIANYIN(Department of Mathematics
    Chinese Annals of Mathematics, 1995, (01) : 131 - 138
  • [33] RANDOM-WALKS IN A RANDOM ENVIRONMENT
    SOLOMON, F
    ANNALS OF PROBABILITY, 1975, 3 (01): : 1 - 31
  • [34] Random walks in a sparse random environment
    Matzavinos, Anastasios
    Roitershtein, Alexander
    Seol, Youngsoo
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [35] Random Walks in Cooling Random Environments
    Avena, Luca
    den Hollander, Frank
    SOJOURNS IN PROBABILITY THEORY AND STATISTICAL PHYSICS - III: INTERACTING PARTICLE SYSTEMS AND RANDOM WALKS, A FESTSCHRIFT FOR CHARLES M. NEWMAN, 2019, 300 : 23 - 42
  • [36] THE EXTREMES OF RANDOM WALKS IN RANDOM SCENERIES
    Franke, Brice
    Saigo, Tatsuhiko
    ADVANCES IN APPLIED PROBABILITY, 2009, 41 (02) : 452 - 468
  • [37] On subordinate random walks
    Mimica, Ante
    FORUM MATHEMATICUM, 2017, 29 (03) : 653 - 664
  • [38] Random Walks in Hypergraph
    Bellaachia, Abdelghani
    Al-Dhelaan, Mohammed
    INTERNATIONAL JOURNAL OF EDUCATION AND INFORMATION TECHNOLOGIES, 2021, 15 : 13 - 20
  • [39] The art of random walks
    Telcs, Andras
    ART OF RANDOM WALKS, 2006, 1885 : 1 - +
  • [40] DIRICHLET RANDOM WALKS
    Letac, Gerard
    Piccioni, Mauro
    JOURNAL OF APPLIED PROBABILITY, 2014, 51 (04) : 1081 - 1099