Fires on large recursive trees
Probability
2016-02-17 v2
Abstract
We consider random dynamics on a uniform random recursive tree with vertices. Successively, in a uniform random order, each edge is either set on fire with some probability or fireproof with probability . Fires propagate in the tree and are only stopped by fireproof edges. We first consider the proportion of burnt and fireproof vertices as , and prove a phase transition when is of order . We then study the connectivity of the fireproof forest, more precisely the existence of a giant component. We finally investigate the sizes of the burnt subtrees.
Keywords
Cite
@article{arxiv.1410.7671,
title = {Fires on large recursive trees},
author = {Cyril Marzouk},
journal= {arXiv preprint arXiv:1410.7671},
year = {2016}
}
Comments
Accepted for publication in Stochastic Processes and their Applications. 24 pages, 4 figures