English

Fires on large recursive trees

Probability 2016-02-17 v2

Abstract

We consider random dynamics on a uniform random recursive tree with nn vertices. Successively, in a uniform random order, each edge is either set on fire with some probability pnp_n or fireproof with probability 1pn1-p_n. Fires propagate in the tree and are only stopped by fireproof edges. We first consider the proportion of burnt and fireproof vertices as nn\to\infty, and prove a phase transition when pnp_n is of order lnn/n\ln n/n. 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

R2 v1 2026-06-22T06:38:52.612Z