English
Related papers

Related papers: Explosive Percolation is Continuous, but with Unus…

200 papers

We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We…

Statistical Mechanics · Physics 2015-05-14 A. A. Moreira , E. A. Oliveira , S. D. S. Reis , H. J. Herrmann , J. S. Andrade

In this article, we investigate explosive bond percolation (EBP) with product rule, formally known as Achlioptas process, on a scale-free multifractal weighted planar stochastic lattice (WPSL). One of the key features of the EBP transition…

Statistical Mechanics · Physics 2017-04-26 M. K. Hassan , M. M. Rahman

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

Disordered Systems and Neural Networks · Physics 2015-02-13 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We consider a class of percolation models, called Achlioptas processes, discussed in [Science 323, 1453 (2009)] and [Science 333, 322 (2011)]. For these the evolution of the order parameter (the rescaled size of the largest connected…

Statistical Mechanics · Physics 2012-07-27 Oliver Riordan , Lutz Warnke

The recent work by Achlioptas, D'Souza, and Spencer opened up the possibility of obtaining a discontinuous (explosive) percolation transition by changing the stochastic rule of bond occupation. Despite the active research on this subject,…

Statistical Mechanics · Physics 2011-07-29 Hans J. Herrmann , Nuno A. M. Araujo

It has been recently shown that the percolation transition is discontinuous in Erd\H{o}s-R\'enyi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous…

Statistical Mechanics · Physics 2015-05-13 Y. S. Cho , J. S. Kim , J. Park , B. Kahng , D. Kim

We study the site percolation under Achlioptas process (AP) with a product rule in a $2-dimensional$ (2D) square lattice. From the measurement of the cluster size distribution, $P_s$, we find that $P_s$ has a very robust power-law regime…

Statistical Mechanics · Physics 2015-05-28 Woosik Choi , Soon-Hyung Yook , Yup Kim

Using the finite-size scaling, we have investigated the percolation phase transitions of evolving random networks under a generalized Achlioptas process (GAP). During this GAP, the edge with minimum product of two connecting cluster sizes…

Statistical Mechanics · Physics 2012-01-13 Jingfang Fan , Maoxin Liu , Liangsheng Li , Xiaosong Chen

We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$.…

Statistical Mechanics · Physics 2017-05-16 Ralph Kenna , Bertrand Berche

We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction…

Probability · Mathematics 2017-05-24 Augusto Teixeira , Daniel Ungaretti

We describe the effect of power-law initial distributions of clusters on ordinary percolation and its generalizations, specifically, models of explosive percolation processes based on local optimization. These aggregation processes were…

Disordered Systems and Neural Networks · Physics 2015-06-23 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Achlioptas processes are a class of dynamically grown random graphs where on each step several edges are chosen at random but only one is added. The sum rule, product rule, and bounded size rules have been extensively studied. Here we…

Probability · Mathematics 2023-05-11 Braden Hoagland , Rick Durrett

Conformational transitions of a single macromolecule of finite size $N$ cannot be described within standard thermodynamic framework. Taking as a basis a simple model of homopolymer exhibiting a coil-globule transition, we show that a…

Statistical Mechanics · Physics 2007-05-23 Annick Lesne , Jean-Marc Victor

A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a `slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation…

Disordered Systems and Neural Networks · Physics 2014-03-11 Abhijit Chakraborty , S. S. Manna

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have…

Statistical Mechanics · Physics 2015-07-13 Y. S. Cho , B. Kahng

We report the critical point for site percolation for the "explosive" type for 2D square lattices using Monte Carlo simulations and compare it to the classical well known percolation. We use similar algorithms as have been recently reported…

Statistical Mechanics · Physics 2013-05-29 Nikolaos Bastas , Kosmas Kosmidis , Panos Argyrakis

A approach of finite size scaling theory for discontinous percolation with multiple giant clusters is developed in this paper. The percolation in generalized Bohman-Frieze-Wormald (BFW) model has already been proved to be discontinuous…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

We investigate the onset of the discontinuous percolation transition in small-world hyperbolic networks by studying the systems-size scaling of the typical largest cluster approaching the transition, $p\nearrow p_{c}$. To this end, we…

Statistical Mechanics · Physics 2014-08-01 Vijay Singh , Stefan Boettcher

Can there be a `Litmus test' for determining the nature of transition in models of percolation? In this paper we argue that the answer is in the affirmative. All one needs to do is to measure the `growth exponent' $\chi$ of the largest…

Statistical Mechanics · Physics 2015-05-28 S. S. Manna

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the…

Statistical Mechanics · Physics 2011-10-26 K. J. Schrenk , N. A. M. Araújo , H. J. Herrmann