On the trace of branching random walks

被引:13
|
作者
Benjamini, Itai [1 ]
Mueller, Sebastian [2 ]
机构
[1] Weizmann Inst Sci, Fac Math, IL-76100 Rehovot, Israel
[2] Univ Aix Marseille 1, Lab Anal, F-13453 Marseille 13, France
关键词
Branching random walk; trace; unimodular random network; recurrence; invariant percolation; PERCOLATION; RECURRENCE; DIMENSION;
D O I
10.4171/GGD/156
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study branching random walks on Cayley graphs. A first result is that the trace of a transient branching random walk on a Cayley graph is almost surely (a.s.) transient for the simple random walk. In addition, it has a.s. critical percolation probability less than one and exponential volume growth. The proofs rely on the fact that the trace induces an invariant percolation on the family tree of the branching random walk. Furthermore, we prove that the trace is a.s. strongly recurrent for any (non-trivial) branching random walk. This follows from the observation that the trace, after appropriate biasing of the root, defines a unimodular measure. All results are stated in the more general context of branching random walks on unimodular random graphs.
引用
收藏
页码:231 / 247
页数:17
相关论文
共 50 条
  • [31] A REMARK ON LOCALIZATION FOR BRANCHING RANDOM WALKS IN RANDOM ENVIRONMENT
    Heil, Hadrian
    Nakashima, Makoto
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2011, 16 : 323 - 336
  • [32] Minimal Position of Branching Random Walks in Random Environment
    Nakashima, Makoto
    [J]. JOURNAL OF THEORETICAL PROBABILITY, 2013, 26 (04) : 1181 - 1217
  • [33] Minimal Position of Branching Random Walks in Random Environment
    Makoto Nakashima
    [J]. Journal of Theoretical Probability, 2013, 26 : 1181 - 1217
  • [34] Slower deviations of the branching Brownian motion and of branching random walks
    Derrida, Bernard
    Shi, Zhan
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (34)
  • [35] Branching Random Walks with Alternating Sign Intensities of Branching Sources
    Balashova D.M.
    [J]. Journal of Mathematical Sciences, 2022, 262 (4) : 442 - 451
  • [36] Branching Structures Within Random Walks and Their Applications
    Hong, Wenming
    Wang, Huaming
    [J]. BRANCHING PROCESSES AND THEIR APPLICATIONS, 2016, 219 : 57 - 73
  • [37] APPROXIMATING CRITICAL PARAMETERS OF BRANCHING RANDOM WALKS
    Bertacchi, Daniela
    Zucca, Fabio
    [J]. JOURNAL OF APPLIED PROBABILITY, 2009, 46 (02) : 463 - 478
  • [38] A generating function approach to branching random walks
    Bertacchi, Daniela
    Zucca, Fabio
    [J]. BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 229 - 253
  • [39] Coalescing-branching random walks on graphs
    Twitter, San Francisco
    CA, United States
    不详
    TX
    77204, United States
    不详
    637371, Singapore
    不详
    RI
    02912, United States
    不详
    MA
    02115, United States
    [J]. ACM Trans. Parallel Comp., 3
  • [40] Occupation densities of ensembles of branching random walks
    Lalley, Steven P.
    Tang, Si
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25