We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Explosive Percolation: Unusual Transitions of a Simple Model

Abstract: In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation process so that the emergence of the spanning cluster is delayed. This slight modification turns out to have a great impact on the percolation phase transition. The resulting transition is so sharp that it was termed explosive, and it was at first considered to be discontinuous. This surprising fact stimulated considerable interest in "Achlioptas processes". Later work, however, showed that the transition is continuous (at least for Achlioptas processes on Erdos networks), but with very unusual finite size scaling. We present a review of the field, indicate open "problems" and propose directions for future research.
Comments: 27 pages, 4 figures, Review paper
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Physica A, Statistical Mechanics and its Applications, Volume 407, 1 August 2014, Page 54
DOI: 10.1016/j.physa.2014.03.085
Cite as: arXiv:1405.0388 [cond-mat.stat-mech]
  (or arXiv:1405.0388v1 [cond-mat.stat-mech] for this version)

Submission history

From: Michael Maragakis [view email]
[v1] Fri, 2 May 2014 12:03:37 GMT (71kb)

Link back to: arXiv, form interface, contact.