Passer à la navigation principale Passer à la recherche Passer au contenu principal

Fires on large recursive trees

  • University of Zurich

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

4 Citations (Scopus)

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 originaleAnglais
Pages (de - à)265-289
Nombre de pages25
journalStochastic Processes and their Applications
Volume126
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2016
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Fires on large recursive trees ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation