Geodesic
On the trace of branching random walks
Itai Benjamini1 ; Sebastian Müller2
1Weizmann Institute of Science, Rehovot, Israel
2Université de Provence, Marseille, France
Groups, geometry, and dynamics, Tome 6 (2012) no. 2, pp. 231-247

Voir la notice de l'article provenant de la source EMS Press

DOI

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.
DOI : 10.4171/ggd/156
Classification : 60-XX, 05-XX, 00-XX
Mots-clés : Branching random walk, trace, unimodular random network, recurrence, invariant percolation

Itai Benjamini  1   ; Sebastian Müller  2

1 Weizmann Institute of Science, Rehovot, Israel
2 Université de Provence, Marseille, France 
Itai Benjamini; Sebastian Müller. On the trace of branching random walks. Groups, geometry, and dynamics, Tome 6 (2012) no. 2, pp. 231-247. doi: 10.4171/ggd/156
@article{10_4171_ggd_156,
     author = {Itai Benjamini and Sebastian M\"uller},
     title = {On the trace of branching random walks},
     journal = {Groups, geometry, and dynamics},
     pages = {231--247},
     year = {2012},
     volume = {6},
     number = {2},
     doi = {10.4171/ggd/156},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/156/}
}
TY  - JOUR
AU  - Itai Benjamini
AU  - Sebastian Müller
TI  - On the trace of branching random walks
JO  - Groups, geometry, and dynamics
PY  - 2012
SP  - 231
EP  - 247
VL  - 6
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4171/ggd/156/
DO  - 10.4171/ggd/156
ID  - 10_4171_ggd_156
ER  - 
%0 Journal Article
%A Itai Benjamini
%A Sebastian Müller
%T On the trace of branching random walks
%J Groups, geometry, and dynamics
%D 2012
%P 231-247
%V 6
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/156/
%R 10.4171/ggd/156
%F 10_4171_ggd_156

Cité par Sources :