On the trace of branching random walks

被引:15
作者
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
相关论文
共 27 条
[1]   Processes on unimodular random networks [J].
Aldous, David ;
Lyons, Russell .
ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 :1454-1508
[2]  
[Anonymous], PROBABILITY TR UNPUB
[3]  
[Anonymous], 2000, CAMBRIDGE TRACTS MAT
[4]   MARKOV-CHAINS INDEXED BY TREES [J].
BENJAMINI, I ;
PERES, Y .
ANNALS OF PROBABILITY, 1994, 22 (01) :219-243
[5]  
Benjamini I, 1999, SYM MATH, V39, P56
[6]  
Benjamini I., 2001, ELECT J PROBAB, V6
[7]  
Benjamini I., 2010, MINIMIZATION RECEIVE
[8]   Recurrence of random walk traces [J].
Benjamini, Itai ;
Gurel-Gurevich, Ori ;
Lyons, Russell .
ANNALS OF PROBABILITY, 2007, 35 (02) :732-738
[9]   Multidimensional branching random walks in random environment [J].
Comets, Francis ;
Popov, Serguei .
ANNALS OF PROBABILITY, 2007, 35 (01) :68-114
[10]   BRANCHING-PROCESSES THAT GROW FASTER THAN BINARY SPLITTING [J].
DEKKING, FM .
AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (08) :728-731