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

DOI10.1214/EJP.V20-4035zbMATH Open1328.60208arXiv1405.5044OpenAlexW1710659653MaRDI QIDQ894160FDOQ894160

Bálint Tóth, Edward Crane, Nic Freeman

Publication date: 27 November 2015

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We investigate the growth of clusters within the forest fire model of R'{a}th and T'{o}th [22]. The model is a continuous-time Markov process, similar to the dynamical ErdH{o}s-R'{e}nyi 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 $C_t$ 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 $C_t$ is an explosive 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 $C_t$.

Full work available at URL: https://arxiv.org/abs/1405.5044

Recommendations

• Erdős-Renyi random graphs \(+\) forest fires \(=\) self-organized criticality
• Asymptotics of one-dimensional forest fire processes
• Age evolution in the mean field forest fire model via multitype branching processes
• One-dimensional general forest fire processes
• A forest-fire model on the upper half-plane

zbMATH Keywords

clustersrandom graphself-organized criticalitySmoluchowski coagulation equationforest firesexplosive branching processdynamical Erdős-Rényi process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) PDEs in connection with statistical mechanics (35Q82) Dynamic critical phenomena in statistical mechanics (82C27)

Cited In (10)

• Inverting the cut-tree transform
• Compact cluster growth on the half-plane: forest fires in a valley
• Generalizations of forest fires with ignition at the origin
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Parking on Cayley trees and frozen Erdős-Rényi
• Age evolution in the mean field forest fire model via multitype branching processes
• Frozen percolation on the binary tree is nonendogenous
• Erdős-Renyi random graphs \(+\) forest fires \(=\) self-organized criticality
• Linear de-preferential urn models
• Threshold dynamics, multifractality and universal fluctuations in the SOC forest-fire: facets of an auto-ignition model

This page was built for publication: Cluster growth in the dynamical Erdős-Rényi process with forest fires

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894160)