Mean Field Frozen Percolation

We define a modification of the Erdős-Rényi random graph process which can be regarded as the mean field frozen percolation process. We describe the behavior of the process using differential equations and investigate their solutions in order to show the self-organized critical and extremum properti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of statistical physics 2009-11, Vol.137 (3), p.459-499
1. Verfasser: Ráth, Balázs
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We define a modification of the Erdős-Rényi random graph process which can be regarded as the mean field frozen percolation process. We describe the behavior of the process using differential equations and investigate their solutions in order to show the self-organized critical and extremum properties of the critical frozen percolation model. We prove two limit theorems about the distribution of the size of the component of a typical frozen vertex.
ISSN:0022-4715
1572-9613
DOI:10.1007/s10955-009-9863-5