English
Related papers

Related papers: A Hamiltonian approach for explosive percolation

200 papers

We investigate a critical scaling law for the cluster heterogeneity $H$ in site and bond percolations in $d$-dimensional lattices with $d=2,...,6$. The cluster heterogeneity is defined as the number of distinct cluster sizes. As an…

Statistical Mechanics · Physics 2011-07-26 Jae Dong Noh , Hyun Keun Lee , Hyunggyu Park

The properties of excited nuclear matter and the quest for a phase transition which is expected to exist in this system are the subject of intensive investigations. High energy nuclear collisions between finite nuclei which lead to matter…

Nuclear Theory · Physics 2009-11-06 J. Richert , P. Wagner

This paper studies growth, percolation, and correlations in disordered fiber networks. We start by introducing a 2D continuum deposition model with effective fiber-fiber interactions represented by a parameter $p$ which controls the degree…

Statistical Mechanics · Physics 2009-10-28 N. Provatas , M. Haataja , E. Seppälä , S. Majaniemi , J. Åström , M. Alava , T. Ala-Nissila

Recently, the diffusion-limited cluster aggregation (DLCA) model was restudied as a real-world example of showing discontinuous percolation transitions (PTs). Because a larger cluster is less mobile in Brownian motion, it comes into contact…

Statistical Mechanics · Physics 2012-10-08 Y. S. Cho , Y. W. Kim , B. Kahng

We prove that the probability the cluster of the origin in a subcritical Poisson random connection model (RCM) has size at least $n$ decays exponentially as $n$ increases, under minimal assumptions. We extend a recent method of Vanneuville…

Probability · Mathematics 2025-09-03 Frankie Higgs

We propose a powerful method based on the Hoshen-Kopelman algorithm for simulating percolation asynchronously on distributed machines. Our method demands very little of hardware and yet we are able to make high precision measurements on…

Statistical Mechanics · Physics 2009-11-07 Nicholas R. Moloney , Gunnar Pruessner

We consider a random connection model (RCM) $\xi$ driven by a Poisson process $\eta$. We derive exponential moment bounds for an arbitrary cluster, provided that the intensity $t$ of $\eta$ is below a certain critical intensity $t_T$. The…

Probability · Mathematics 2026-02-05 Mikhail Chebunin , Günter Last

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

We consider coupled slow-fast stochastic processes, where the averaged slow motion is given by a two-dimensional Hamiltonian system with multiple critical points. On a proper time scale, the evolution of the first integral converges to a…

Probability · Mathematics 2024-08-07 Shuo Yan

Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks,…

Physics and Society · Physics 2016-02-10 Satoru Hayasaka

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold…

Disordered Systems and Neural Networks · Physics 2013-05-29 Robert M. Ziff

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial…

Statistical Mechanics · Physics 2014-06-03 Dong Zhou , Amir Bashan , Reuven Cohen , Yehiel Berezin , Nadav Shnerb , Shlomo Havlin

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our…

Physics and Society · Physics 2017-10-04 Nagendra K. Panduranga , Jianxi Gao , Xin Yuan , H. Eugene Stanley , Shlomo Havlin

These lectures give an introduction to the methods of conformal field theory as applied to deriving certain results in two-dimensional critical percolation: namely the probability that there exists at least one cluster connecting two…

Mathematical Physics · Physics 2007-05-23 John Cardy

Percolation is the simplest fundamental model in statistical mechanics that exhibits phase transitions signaled by the emergence of a giant connected component. Despite its very simple rules, percolation theory has successfully been applied…

Statistical Mechanics · Physics 2015-06-09 Abbas Ali Saberi

A progress report on two recent theoretical approaches proposed to understand the physics of irreversible fractal aggregates showing up a structural transition from a rather dense to a more multibranched growth is presented. In the first…

Condensed Matter · Physics 2008-08-31 E. Canessa

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 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