Fires on trees
Probability
2010-12-01 v2
Abstract
We consider random dynamics on the edges of a uniform Cayley tree with vertices, in which edges are either inflammable, fireproof, or burt. Every inflammable edge is replaced by a fireproof edge at unit rate, while fires start at smaller rate on each inflammable edge, then propagate through the neighboring inflammable edges and are only stopped at fireproof edges. A vertex is called fireproof when all its adjacent edges are fireproof. We show that as , the density of fireproof vertices converges to when , to when , and to some non-degenerate random variable when . We further study the connectivity of the fireproof forest, in particular the existence of a giant component.
Keywords
Cite
@article{arxiv.1011.2308,
title = {Fires on trees},
author = {Jean Bertoin},
journal= {arXiv preprint arXiv:1011.2308},
year = {2010}
}