Mathematics – Probability
Scientific paper
2010-02-14
Mathematics
Probability
revised version
Scientific paper
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 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.
Benjamini Itai
Müller Sebastian
No associations
LandOfFree
On the trace of branching random walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the trace of branching random walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the trace of branching random walks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-145642