Cluster growth in the dynamical Erdős-Rényi process with forest fires

Crane, E. and Freeman, N. and Tóth, Bálint (2015) Cluster growth in the dynamical Erdős-Rényi process with forest fires. ELECTRONIC JOURNAL OF PROBABILITY, 20. ISSN 1083-6489

Preview

Text 1405.5044.pdf Available under License Creative Commons Attribution. Download (417kB) | Preview

Abstract

We investigate the growth of clusters within the forest fire model of R´ath and T´oth [22]. The model is a continuous-time Markov process, similar to the dynamical Erd˝os-R´enyi random graph but with the addition of so-called fires. A vertex may catch fire at any moment and, when it does so, causes all edges within its connected cluster to burn, meaning that they instantaneously disappear. Each burned edge may later reappear. We give a precise description of the process Ct of the size of the cluster of a tagged vertex, in the limit as the number of vertices in the model tends to infinity. We show that Ct is an explo- sive branching process with a time-inhomogeneous offspring distribution and instantaneous return to 1 on each explosion. Additionally, we show that the characteristic curves used to analyse the Smoluchowski-type coagulation equations associated to the model have a probabilistic interpretation in terms of the process Ct.

Actions (login required)

Edit Item