English
Related papers

Related papers: Watersheds and Explosive percolation

200 papers

We revisit a known model in which (conducting) blocks are hierarchically and randomly deposited on a $d$-dimensional substrate according to a hyperbolic size law with the block size decreasing by a factor $\lambda \, > 1$ in each subsequent…

Statistical Mechanics · Physics 2021-04-20 Jonas Berx , Evi Bervoets , Claudiu V. Giuraniuc , Joseph O. Indekeu

In Poisson percolation each edge becomes open after an independent exponentially distributed time with rate that decreases in the distance from the origin. As a sequel to our work on the square lattice, we describe the limiting shape of the…

Probability · Mathematics 2018-06-12 Irina Cristali , Matthew Junge , Rick Durrett

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é

It is widely believed that certain simple modifications of the random graph process lead to discontinuous phase transitions. In particular, starting with the empty graph on $n$ vertices, suppose that at each step two pairs of vertices are…

Probability · Mathematics 2012-08-22 Oliver Riordan , Lutz Warnke

The rigidity transition occurs when, as the density of microscopic components is increased, a disordered medium becomes able to transmit and ensure macroscopic mechanical stability, owing to the appearance of a space-spanning rigid…

Statistical Mechanics · Physics 2023-07-12 Nina Javerzat , Mehdi Bouzid

The diffusion and bootstrap percolation models were studied in regular random and Erd\H{o}s-R\'{e}nyi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation…

Statistical Mechanics · Physics 2022-02-18 Jeong-Ok Choi , Unjong Yu

Explosive percolation in the Achlioptas process has recently attracted much research attention. From extensive simulations in an event-based ensemble, we find that, in dimensions from $2$ to $6$ and on random graphs, the Achlioptas…

Statistical Mechanics · Physics 2022-08-23 Ming Li , Junfeng Wang , Youjin Deng

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 study a two-dimensional kinetic Ising model with Swendsen-Wang dynamics, replacing the usual percolation on top of Ising clusters by explosive percolation. The model exhibits a reversible first-order phase transition with hysteresis.…

Statistical Mechanics · Physics 2012-07-02 Sebastian Angst , Silvio R. Dahmen , Haye Hinrichsen , Alfred Hucht , Martin P. Magiera

Understanding the causes and effects of spatial vegetation patterns is a fundamental problem in ecology, especially because these can be used as early predictors of catastrophic shifts such as desertification processes. Empirical studies of…

Statistical Mechanics · Physics 2020-06-19 Paula Villa Martín , Virginia Domínguez-García , Miguel A. Muñoz

In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under…

Physics and Society · Physics 2018-03-21 Zexun Wang , Dong Zhou , Yanqing Hu

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan

The percolation transitions on hyperbolic lattices are investigated numerically using finite-size scaling methods. The existence of two distinct percolation thresholds is verified. At the lower threshold, an unbounded cluster appears and…

Statistical Mechanics · Physics 2009-11-13 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

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

The behavior of the percolation threshold and the jamming coverage for isotropic random sequential adsorption samples has been studied by means of numerical simulations. A parallel algorithm that is very efficient in terms of its speed and…

Statistical Mechanics · Physics 2018-12-24 M. G. Slutskii , L. Yu. Barash , Yu. Yu. Tarasevich

We investigate the geometric properties of percolation clusters, by studying square-lattice bond percolation on the torus. We show that the density of bridges and nonbridges both tend to 1/4 for large system sizes. Using Monte Carlo…

Statistical Mechanics · Physics 2015-06-17 Xiao Xu , Junfeng Wang , Zongzheng Zhou , Timothy M. Garoni , Youjin Deng

The fractal structure of directed percolation clusters, grown at the percolation threshold inside parabolic-like systems, is studied in two dimensions via Monte Carlo simulations. With a free surface at y=\pm Cx^k and a dynamical exponent…

Statistical Mechanics · Physics 2009-10-22 C. Kaiser , L. Turban

A simple model for flowing sand on an inclined plane is introduced. The model is related to recent experiments by Douady and Daerr [Nature 399, 241 (1999)] and reproduces some of the experimentally observed features. Avalanches of…

Statistical Mechanics · Physics 2015-06-25 Haye Hinrichsen , Andrea Jimenez-Dalmaroni , Yadin Rozov , Eytan Domany

Percolation in systems made up of randomly placed impermeable grains is often examined in the context of system spanning clusters of connected solids forming above a relatively low critical grain density $\rho_{c1}$ or networks of…

Disordered Systems and Neural Networks · Physics 2025-10-10 D. J. Priour

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