English
Related papers

Related papers: Explosive percolation on the Bethe lattice is ordi…

200 papers

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

We study bond percolations on hierarchical scale-free networks with the open bond probability of the shortcuts $\tilde{p}$ and that of the ordinary bonds $p$. The system has a critical phase in which the percolating probability $P$ takes an…

Disordered Systems and Neural Networks · Physics 2010-10-05 Takehisa Hasegawa , Masataka Sato , Koji Nemoto

A local order parameter which is important in the analysis of phase transitions in frustrated combinatorial problems is the probability that a node is frozen in a particular state. There is a percolative transition when an infinite…

Disordered Systems and Neural Networks · Physics 2007-05-23 P. M. Duxbury

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

When dynamics in a system proceeds under suppressive external bias, the system can undergo an abrupt phase transition, as it occurs for example in the epidemic spreading. Recently, an explosive percolation (EP) model was introduced in line…

Statistical Mechanics · Physics 2015-06-17 Y. S. Cho , S. Hwang , H. J. Herrmann , B. Kahng

Percolation on a five-dimensional simple hypercubic (sc(5)) lattice with extended neighborhoods is investigated by means of extensive Monte Carlo simulations, using an effective single-cluster growth algorithm. The critical exponents,…

Statistical Mechanics · Physics 2025-12-29 Zhipeng Xun , Dapeng Hao , Robert M. Ziff

We consider partial exclusion processes~(PEPs) on the one-dimensional square lattice, that is, a system of interacting particles where each particle random walks according to a jump rate satisfying an exclusion rule that allows up to a…

Probability · Mathematics 2026-04-15 Patrícia Gonçalves , Kohei Hayashi , Makiko Sasada

Bootstrap percolation is a prominent framework for studying the spreading of activity on a graph. We begin with an initial set of active vertices. The process then proceeds in rounds, and further vertices become active as soon as they have…

This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erd\"{o}s and R\'{e}nyi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two…

Physics and Society · Physics 2012-12-05 J. H. Qian , D. D. Han , Y. G. Ma

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

In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd\H{o}s-R\'{e}nyi networks, scale-free networks, and…

Disordered Systems and Neural Networks · Physics 2012-02-22 Liang Tian , Da-Ning Shi

A pair of anisotropic exceptional points (EPs) of arbitrary order are found in a class of non-Hermitian random systems with asymmetric hoppings. Both eigenvalues and eigenvectors exhibit distinct behaviors when these anisotropic EPs are…

Mesoscale and Nanoscale Physics · Physics 2019-06-12 Yi-Xin Xiao , Zhao-Qing Zhang , Zhi Hong Hang , C. T. Chan

Avalanches in sandpiles are represented throughout a process of percolation in a Bethe lattice with a feedback mechanism. The results indicate that the frequency spectrum and probability distribution of avalanches resemble more to…

Soft Condensed Matter · Physics 2009-10-31 Oscar Sotolongo-Costa , Alexei Vazquez , J. C. Antoranz

In phase transition phenomena, the estimation of the critical point is crucial for the calculation of the various critical exponents and the determination of the universality class they belong to. However, this is not an easy task, since a…

Statistical Mechanics · Physics 2015-06-23 Nikolaos Bastas , Kosmas Kosmidis , Paraskevas Giazitzidis , Michael Maragakis

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz

We investigate percolation on growing networks where the evolution of connected components resembles a non-equilibrium version of the multiplicative coalescent. The supercritical $\pi> \pi_c$ regime for a host of such models was conjectured…

Probability · Mathematics 2025-12-18 Sayan Banerjee , Shankar Bhamidi , Remco van der Hofstad , Rounak Ray

Tree models for rigidity percolation are introduced and solved. A probability vector describes the propagation of rigidity outward from a rigid border. All components of this ``vector order parameter'' are singular at the same rigidity…

Statistical Mechanics · Physics 2009-10-30 Cristian F. Moukarzel , Phillip M. Duxbury , Paul L. Leath

The critical phase of bond percolation on the random growing tree is examined. It is shown that the root cluster grows with the system size $N$ as $N^\psi$ and the mean number of clusters with size $s$ per node follows a power function $n_s…

Disordered Systems and Neural Networks · Physics 2011-04-21 Takehisa Hasegawa , Koji Nemoto

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

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