English
Related papers

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

200 papers

Random graph models with limited choice have been studied extensively with the goal of understanding the mechanism of the emergence of the giant component. One of the standard models are the Achlioptas random graph processes on a fixed set…

Probability · Mathematics 2012-12-24 Shankar Bhamidi , Amarjit Budhiraja , Xuan Wang

We study site percolation on the diamond hierarchical lattice, a finite-dimensional fractal network, using an exact generating-function analysis. In contrast to bond percolation, site percolation on this lattice does not undergo a…

Statistical Mechanics · Physics 2026-05-22 Takehisa Hasegawa , Kazuki Wataya , Tomoaki Nogawa

We study percolation as a critical phenomenon on a multifractal support. The scaling exponents of the the infinite cluster size ($\beta$ exponent) and the fractal dimension of the percolation cluster ($d_f$) are quantities that seem do not…

Statistical Mechanics · Physics 2007-05-23 J. E. Freitas , G. Corso , L. S. Lucena

We study a process termed "agglomerative percolation" (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging…

Statistical Mechanics · Physics 2015-03-17 Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski , Peter Grassberger

Exceptional points (EPs) are degeneracies in open wave systems with coalescence of at least two energy levels and their corresponding eigenstates. In higher dimensions, more complex EP physics not found in two-state systems is observed. We…

We study bond percolation of the Cayley tree (CT) by focusing on the probability distribution function (PDF) of a local variable, namely, the size of the cluster including a selected vertex. Because the CT does not have a dominant bulk…

Statistical Mechanics · Physics 2016-05-16 Tomoaki Nogawa , Takehisa Hasegawa , Koji Nemoto

We develop a percolation model motivated by recent experimental studies of gels with active network remodeling by molecular motors. This remodeling was found to lead to a critical state reminiscent of random percolation (RP), but with a…

Statistical Mechanics · Physics 2015-03-10 M. Sheinman , A. Sharma , J. Alvarado , G. H. Koenderink , F. C. MacKintosh

We study the kinetics of diffusion-limited coalescence, A+A-->A, and annihilation, A+A-->0, in the Bethe lattice of coordination number z. Correlations build up over time so that the probability to find a particle next to another varies…

Statistical Mechanics · Physics 2007-05-23 Daniel ben-Avraham , M. Lawrence Glasser

Theoretical description of anisotropic systems, such as layered superconductors and coupled spin chains, is often a challenge due to the different natures of interactions along different directions. As a model of such a system, we present…

Strongly Correlated Electrons · Physics 2012-04-03 James M. Murray , Adrian Del Maestro , Zlatko Tesanovic

The no-enclave percolation (NEP) model introduced recently by Sheinman et al. can be mapped to a problem of holes within a standard percolation backbone, and numerical measurements of these holes gives the size-distribution exponent $\tau =…

Disordered Systems and Neural Networks · Physics 2016-11-02 Hao Hu , Robert M. Ziff , Youjin Deng

The vital nodes are the ones that play an important role in the organization of network structure or the dynamical behaviours of networked systems. Previous studies usually applied the node centralities to quantify the importance of nodes.…

Physics and Society · Physics 2021-03-31 Zhihao Qiu , Tianlong Fan , Ming Li , Linyuan Lü

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

Introduced and investigated new kind of percolation problem - so called internal percolation problem (IP). In usual percolation problem current flows from top to bottom of the system and here it can be called as external percolation problem…

Disordered Systems and Neural Networks · Physics 2010-04-14 I. Bezsudnov , A. Snarskii

This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent…

Statistical Mechanics · Physics 2015-07-29 Roberto F. S. Andrade , Hans J. Herrmann

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

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erd\H{o}s-R\'enyi component phenomenon" in the…

Combinatorics · Mathematics 2026-03-20 Sahar Diskin , Michael Krivelevich , Itay Markbreit

The $k$-core percolation on the Bethe lattice has been proposed as a simple model of the jamming transition because of its hybrid first-order/second-order nature. We investigate numerically $k$-core percolation on the four-dimensional…

Disordered Systems and Neural Networks · Physics 2012-10-31 Giorgio Parisi , Tommaso Rizzo

We study the symmetric facilitated exclusion process (FEP) on the finite one-dimensional lattice $\lbrace 1,\dots ,N-1\rbrace$ when put in contact with boundary reservoirs, whose action is subject to an additional kinetic constraint in…

Probability · Mathematics 2026-02-09 Hugo Da Cunha , Clément Erignoux , Marielle Simon

We study long-range percolation on the hierarchical lattice of order $N$, where any edge of length $k$ is present with probability $p_k=1-\exp(-\beta^{-k} \alpha)$, independently of all other edges. For fixed $\beta$, we show that the…

Probability · Mathematics 2013-05-01 Vyacheslav Koval , Ronald Meester , Pieter Trapman