Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Unstable supercritical discontinuous percolation transitions

Chen, W., Cheng, X., Zheng, Z., Chung, N. N., D'Souza, R. M., & Nagler, J. (2013). Unstable supercritical discontinuous percolation transitions. Physical Review E, 88: 042152. doi:10.1103/PhysRevE.88.042152.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Chen, Wei, Autor
Cheng, Xueqi, Autor
Zheng, Zhiming, Autor
Chung, Ning Ning, Autor
D'Souza, Raissa M., Autor
Nagler, Jan1, Autor           
Affiliations:
1Department of Nonlinear Dynamics, Max Planck Institute for Dynamics and Self-Organization, Max Planck Society, ou_2063286              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can have additional exotic behaviors, such as displaying a “Devil's staircase” of discrete jumps in the supercritical regime. Here we investigate whether the location of the largest jump coincides with the percolation threshold for a range of processes, such as Erdős-Rényipercolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdős-Rényiand other processes exhibiting global continuity, including models exhibiting an “explosive” transition. However, for percolation processes exhibiting genuine discontinuities, the behavior is substantially richer. In percolation models where the order parameter exhibits a staircase, the largest discontinuity generically does not coincide with the percolation transition. For the generalized Bohman-Frieze-Wormald model, it depends on the model parameter. Distinct parameter regimes well in the supercritical regime feature unstable discontinuous transitions—a novel and unexpected phenomenon in percolation. We thus demonstrate that seemingly and genuinely discontinuous percolation transitions can involve a rich behavior in supercriticality, a regime that has been largely ignored in percolation.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2013-10-31
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 673710
DOI: 10.1103/PhysRevE.88.042152
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Physical Review E
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 88 Artikelnummer: 042152 Start- / Endseite: - Identifikator: -