Explosive percolation in graphs

Details Explosive percolation in graphs Explosive percolation in graphs

2011-01-18

arxiv.org/abs/1101.3567v1

Physics

Condensed Matter

Statistical Mechanics

10 pages, 7 figures, 1 table. Contribution to the Proceedings of STATPHYS-Kolkata VII, November 26-30, 2010

Scientific paper

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the same probability. However, alternative rules for the occupation of sites/bonds might affect the order of the transition. A recent set of rules proposed by Achlioptas et al. [Science 323, 1453 (2009)], characterized by competitive link addition, was claimed to lead to a discontinuous connectedness transition, named "explosive percolation". In this work we survey a numerical study of the explosive percolation transition on various types of graphs, from lattices to scale-free networks, and show the consistency of these results with recent analytical work showing that the transition is actually continuous.

Affiliated with

Also associated with

No associations

Rating

Explosive percolation in graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Explosive percolation in graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explosive percolation in graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155789