Correlated percolation and tricriticality

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


The recent proliferation of correlated percolation models - models where the addition of edges and/or vertices is no longer independent of other edges and/or vertices - has been motivated by the quest to find discontinuous percolation transitions. The leader in this proliferation is what is known as explosive percolation. A recent proof demonstrates that a large class of explosive percolation-type models does not, in fact, exhibit a discontinuous transition. Here, we discuss two lesser known correlated percolation models - the k≥3-core model on random graphs and the counter-balance model in two-dimensions - both exhibiting discontinuous transitions. To search for tricriticality, we construct mixtures of these models with other percolation models exhibiting the more typical continuous transition. Using a powerful rate equation approach, we demonstrate that a mixture of k=2-core and k=3-core vertices on the random graph exhibits a tricritical point. However, for a mixture of k-core and counter-balance vertices in two dimensions, as the fraction of counter-balance vertices is increased, numerics and heuristic arguments suggest that there is a line of continuous transitions with the line ending at a discontinuous transition, i.e., when all vertices are counter-balanced. Interestingly, these heuristic arguments may help identify the ingredients needed for a discontinuous transition in low dimensions. In addition, our results may have potential implications for glassy and jamming systems.

Original languageEnglish (US)
Article number061131
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number6
StatePublished - Dec 26 2012

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Correlated percolation and tricriticality'. Together they form a unique fingerprint.

Cite this