Age evolution in the mean field forest fire model via multitype branching processes
We study the distribution of ages in the mean field forest fire model introduced by Ráth and Tóth. This model is an evolving random graph whose dynamics combine Erdős-Rényi edge-addition with a Poisson rain of lightning strikes. All edges in a connected component are deleted when any of its vertices...
| Main Authors: | , , |
|---|---|
| Format: | Internet publication |
| Language: | English |
| Published: |
2018
|
| _version_ | 1797113194685136896 |
|---|---|
| author | Crane, E Rath, B Yeo, D |
| author_facet | Crane, E Rath, B Yeo, D |
| author_sort | Crane, E |
| collection | OXFORD |
| description | We study the distribution of ages in the mean field forest fire model introduced by Ráth and Tóth. This model is an evolving random graph whose dynamics combine Erdős-Rényi edge-addition with a Poisson rain of lightning strikes. All edges in a connected component are deleted when any of its vertices is struck by lightning. We consider the asymptotic regime of lightning rates for which the model displays self-organized criticality. The age of a vertex increases at unit rate, but it is reset to zero at each burning time. We show that the empirical age distribution converges as a process to a deterministic solution of an autonomous measure-valued differential equation. The main technique is to observe that, conditioned on the vertex ages, the graph is an inhomogeneous random graph in the sense of Bollobás, Janson and Riordan. We then study the evolution of the ages via the multitype Galton--Watson trees that arise as the limit in law of the component of an identified vertex at any fixed time. These trees are critical from the gelation time onwards. |
| first_indexed | 2024-03-07T08:24:01Z |
| format | Internet publication |
| id | oxford-uuid:ff21ba5a-ae21-425f-848c-a7b4aeee7d5a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-04-09T03:58:47Z |
| publishDate | 2018 |
| record_format | dspace |
| spelling | oxford-uuid:ff21ba5a-ae21-425f-848c-a7b4aeee7d5a2024-04-02T11:46:04ZAge evolution in the mean field forest fire model via multitype branching processesInternet publicationhttp://purl.org/coar/resource_type/c_7ad9uuid:ff21ba5a-ae21-425f-848c-a7b4aeee7d5aEnglishSymplectic Elements2018Crane, ERath, BYeo, DWe study the distribution of ages in the mean field forest fire model introduced by Ráth and Tóth. This model is an evolving random graph whose dynamics combine Erdős-Rényi edge-addition with a Poisson rain of lightning strikes. All edges in a connected component are deleted when any of its vertices is struck by lightning. We consider the asymptotic regime of lightning rates for which the model displays self-organized criticality. The age of a vertex increases at unit rate, but it is reset to zero at each burning time. We show that the empirical age distribution converges as a process to a deterministic solution of an autonomous measure-valued differential equation. The main technique is to observe that, conditioned on the vertex ages, the graph is an inhomogeneous random graph in the sense of Bollobás, Janson and Riordan. We then study the evolution of the ages via the multitype Galton--Watson trees that arise as the limit in law of the component of an identified vertex at any fixed time. These trees are critical from the gelation time onwards. |
| spellingShingle | Crane, E Rath, B Yeo, D Age evolution in the mean field forest fire model via multitype branching processes |
| title | Age evolution in the mean field forest fire model via multitype branching processes |
| title_full | Age evolution in the mean field forest fire model via multitype branching processes |
| title_fullStr | Age evolution in the mean field forest fire model via multitype branching processes |
| title_full_unstemmed | Age evolution in the mean field forest fire model via multitype branching processes |
| title_short | Age evolution in the mean field forest fire model via multitype branching processes |
| title_sort | age evolution in the mean field forest fire model via multitype branching processes |
| work_keys_str_mv | AT cranee ageevolutioninthemeanfieldforestfiremodelviamultitypebranchingprocesses AT rathb ageevolutioninthemeanfieldforestfiremodelviamultitypebranchingprocesses AT yeod ageevolutioninthemeanfieldforestfiremodelviamultitypebranchingprocesses |