Steady state clusters and the Rath-Toth mean field forest fire model

We introduce a random finite rooted tree $\mathcal{C}$, the steady state cluster, characterized by a recursive description: $\mathcal{C}$ is a singleton with probability $1/2$ and otherwise is obtained by joining by an edge the roots of two independent trees $\mathcal{C}'$ and $\mathcal{C}''$, each having the law of $\mathcal{C}$, then re-rooting the resulting tree at a uniform random vertex. We construct a stationary regenerative stochastic process $\mathcal{C}(t)$, the steady state cluster growth process. It is characterized by a simple fixed-point property. Its stationary distribution is the law of the steady state cluster $\mathcal{C}$. We conjecture that $\mathcal{C}(t)$ is the local limit of the evolution of the cluster of a tagged vertex in the stationary state of the mean field forest fire model of Rath and Toth. We describe its explosions in terms of a Levy subordinator, using a state-dependent time change. The steady state cluster is also a multitype Galton-Watson tree with a continuum of types. The steady state cluster conditioned on its size is a random weighted spanning tree of the complete graph equipped random edge weights with a simple explicit joint distribution. The time-reversal of the steady state cluster growth process is realised as the component of a `uniform' vertex in a logging process of a critical multitype Galton-Watson tree conditioned to be infinite. We construct a stationary forest fire model on the infinite rooted tree $\mathbb{Z}^*$ with the property that the evolution of the cluster of the root is a version of the steady state cluster growth process. This model is similar in spirit to Aldous' frozen percolation model on the rooted infinite binary tree. We conjecture that it is the local weak limit of the stationary Rath-Toth model.

[1]  Russell Lyons,et al.  A Conceptual Proof of the Kesten-Stigum Theorem for Multi-Type Branching Processes , 1997 .

[2]  Jean Bertoin,et al.  Random fragmentation and coagulation processes , 2006 .

[3]  Russell Lyons,et al.  Unimodular random trees , 2012, Ergodic Theory and Dynamical Systems.

[4]  D. Aldous The percolation process on a tree where infinite clusters are frozen , 2000, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  Cluster growth in the dynamical Erdős-Rényi process with forest fires , 2015 .

[6]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[7]  R. Abraham,et al.  Critical Multi-type Galton–Watson Trees Conditioned to be Large , 2015, 1511.01721.

[8]  Philippe Flajolet,et al.  Singularity Analysis of Generating Functions , 1990, SIAM J. Discret. Math..

[9]  B. Tóth,et al.  Erdos-Renyi random graphs + forest fires = self-organized criticality , 2008, 0808.2116.

[10]  Robin Stephenson,et al.  Local Convergence of Large Critical Multi-type Galton–Watson Trees and Applications to Random Maps , 2014, 1412.6911.

[11]  A. Kyprianou Introductory Lectures on Fluctuations of Lévy Processes with Applications , 2006 .

[12]  Svante Janson,et al.  Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation , 2011, 1112.0510.

[13]  M. Yor,et al.  Exponential functionals of Levy processes , 2005, math/0511265.

[14]  J. Michael Steele,et al.  The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence , 2004 .

[15]  D. Aldous,et al.  Processes on Unimodular Random Networks , 2006, math/0603062.

[16]  Sophie P'enisson Beyond the Q-process: various ways of conditioning the multitype Galton-Watson process , 2014, 1412.3322.