English
Related papers

Related papers: Explosive site percolation with a product rule

200 papers

We have found analytical expressions (polynomials) of the percolation probability for site percolation on a square lattice of size $L \times L$ sites when considering a plane (the crossing probability in a given direction), a cylinder…

Statistical Mechanics · Physics 2022-04-21 Renat K. Akhunzhanov , Andrei V. Eserkepov , Yuri Yu. Tarasevich

In the presence of attraction, the jamming transition of packings of frictionless particles corresponds to the rigidity percolation. When the range of attraction is long, the distribution of the size of rigid clusters, $P(s)$, is continuous…

Soft Condensed Matter · Physics 2021-01-26 Yuchuan Wang , Sheng Fang , Ning Xu , Youjin Deng

The state space of our model is the Euclidean space in dimension d = 2. Simultaneously, from all points of a homogeneous Poisson point process, we let grow independent and identically distributed random continuum paths. Each path stops…

Probability · Mathematics 2024-09-25 David Coupier , David Dereudre , Jean-Baptiste Gouéré

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process…

Molecular Networks · Quantitative Biology 2015-05-14 Hernán D. Rozenfeld , Lazaros K. Gallos , Hernán A. Makse

The evolution of the Erd\H{o}s-R\'enyi (ER) network by adding edges can be viewed as a cluster aggregation process. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection…

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

We study the Gierer-Meinhardt model of reaction-diffusion on a site-disordered square lattice. Let $p$ be the site occupation probability of the square lattice. For $p$ greater than a critical value $p_c$, the steady state consists of…

Statistical Mechanics · Physics 2007-05-23 Indrani Bose , Indranath Chaudhuri

We study versions of the contact process with three states, and with infections occurring at a rate depending on the overall infection density. Motivated by a model described in [17] for vegetation patterns in arid landscapes, we focus on…

Probability · Mathematics 2014-09-17 J. van den Berg , J. E. Björnberg , M. Heydenreich

We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in the network in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the…

Physics and Society · Physics 2009-10-13 Filippo Radicchi , Santo Fortunato

It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width $\Delta p_c$ for systems of finite size. Here we present evidence that for complex networks $\Delta…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tomer Kalisky , Reuven Cohen

In a previous work [Dillon and Nakanishi, Eur. Phys.J B {\bf 87}, 286 (2014)], we calculated the transmission coefficient of the two-dimensional quantum percolation model and found there to be three regimes, namely, exponentially localized,…

Statistical Mechanics · Physics 2017-08-25 Brianna S. Dillon Thomas , Hisao Nakanishi

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

Ordinary bond percolation (OP) can be viewed as a process where clusters grow by joining them pairwise, by adding links chosen randomly one by one from a set of predefined `virtual' links. In contrast, in agglomerative percolation (AP)…

Statistical Mechanics · Physics 2013-01-29 Hon Wai Lau , Maya Paczuski , Peter Grassberger

Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show…

Statistical Mechanics · Physics 2016-01-20 Y. S. Cho , J. S. Lee , H. J. Herrmann , B. Kahng

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

The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $\alpha$ controls the tail distribution of the major…

Probability · Mathematics 2021-03-18 Marcelo Hilário , Daniel Ungaretti

We introduce a guided network growth model, which we call the degree product rule process, that uses solely local information when adding new edges. For small numbers of candidate edges our process gives rise to a second order phase…

Statistical Mechanics · Physics 2018-02-07 Alexander J. Trevelyan , Georgios Tsekenis , Eric I. Corwin

We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk of $N=uL^2$ steps, i.e. are vacant. Most of the results are obtained from numerical…

Statistical Mechanics · Physics 2021-03-24 Amit Federbush , Yacov Kantor

There is still much to discover about the mechanisms and nature of discontinuous percolation transitions. Much of the past work considers graph evolution algorithms known as Achlioptas processes in which a single edge is added to the graph…

Data Analysis, Statistics and Probability · Physics 2015-06-23 Alex Waagen , Raissa M. D'Souza

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

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