James Martin: Random graph processes with forest fires
James Martin, University of Oxford
Tid: On 2013-09-25 kl 10.15 - 12.00
Plats: Room 3418, 4th floor, Department of Mathematics, KTH
Consider the following extension of the Erdos-Renyi random graph process; in a graph on $n$ vertices, each edge arrives at rate 1, but also each vertex is struck by lightning at rate $\lambda$, in which case all the edges in its connected component are removed. Such a "mean-field forest fire" model was introduced by Rath and Toth. For appropriate ranges of $\lambda$, the model exhibits "self-organised criticality". We investigate scaling limits, involving a multiplicative coalescent with an added "deletion" mechanism. I'll mention a few other related models, including epidemic models and "frozen percolation" processes.