Résumé
We consider random dynamics on a uniform random recursive tree with n vertices. Successively, in a uniform random order, each edge is either set on fire with some probability pn or fireproof with probability 1-pn. Fires propagate in the tree and are only stopped by fireproof edges. We first consider the proportion of burnt and fireproof vertices as n→∞, and prove a phase transition when pn is of order lnn/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.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 265-289 |
| Nombre de pages | 25 |
| journal | Stochastic Processes and their Applications |
| Volume | 126 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 1 janv. 2016 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Fires on large recursive trees ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver