English
Related papers

Related papers: A Hamiltonian approach for explosive percolation

200 papers

We study discontinuous percolation transitions (PT) in the diffusion-limited cluster aggregation model of the sol-gel transition as an example of real physical systems, in which the number of aggregation events is regarded as the number of…

Statistical Mechanics · Physics 2015-05-28 Y. S. Cho , B. Kahng

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

Motivated by network resilience and insurance premiums in the context of cyber security, we derive universal upper bounds for the first and second moments of the size of bond percolation clusters on finite regular graphs. Thinking of the…

Probability · Mathematics 2021-11-04 Nicolas Lanchier , Axel La Salle

We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$.…

Statistical Mechanics · Physics 2015-01-28 N. Tsakiris , M. Maragakis , K. Kosmidis , P. Argyrakis

Explosive percolation in the Achlioptas process, which has attracted much research attention, is known to exhibit a rich variety of critical phenomena that are anomalous from the perspective of continuous phase transitions. Hereby, we show…

Statistical Mechanics · Physics 2023-04-06 Ming Li , Junfeng Wang , Youjin Deng

We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical 2-D networks, and its variants. The capacities add hierarchically down the clusters.…

Statistical Mechanics · Physics 2015-03-19 Ajay Deep Kachhvah , Neelima Gupte

Herein, we propose a site random cluster model by introducing an additional cluster weight in the partition function of the traditional site percolation. To simulate the model on a square lattice, we combine the color-assignation and the…

Statistical Mechanics · Physics 2015-08-26 Songsong Wang , Yuan Yang , Wanzhou Zhang , Chengxiang Ding

We study an explosive percolation model in which a link is randomly added and neighboring nodes sequentially rewire their links to suppress the growth of large clusters. In this manner, the rewiring nodes spread outward starting from the…

Statistical Mechanics · Physics 2026-03-17 Young Sul Cho

Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has…

Physics and Society · Physics 2017-08-16 Deokjae Lee , Wonjun Choi , J. Kertész , B. Kahng

We study the evolution of percolation with freezing. Specifically, we consider cluster formation via two competing processes: irreversible aggregation and freezing. We find that when the freezing rate exceeds a certain threshold, the…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

We consider the "Touch and Stop" cluster growth percolation (CGP) model on the two dimensional square lattice. A key-parameter in the model is the fraction p of occupied "seed" sites that act as nucleation centers from which a particular…

Statistical Mechanics · Physics 2013-03-14 O. Melchert

Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The…

Statistical Mechanics · Physics 2015-06-03 S. D. S. Reis , A. A. Moreira , J. S. Andrade

A random growth lattice filling model of percolation with touch and stop growth rule is developed and studied numerically on a two dimensional square lattice. Nucleation centers are continuously added one at a time to the empty sites and…

Statistical Mechanics · Physics 2018-06-13 Bappaditya Roy , S. B. Santra

Phase transitions (PTs) are generally classified into second-order and first-order transitions, each exhibiting different intrinsic properties. For instance, a first-order transition exhibits latent heat and hysteresis when a control…

Statistical Mechanics · Physics 2020-09-04 Jinha Park , Sudo Yi , B. Kahng

High-density (HD) percolation describes the percolation over specific $\kappa$ -clusters, which are the compact sets of sites each connected to $\kappa$ nearest filled sites at least. It takes place in the classical patterns of…

Statistical Mechanics · Physics 2018-05-17 P. N. Timonin

We describe the effect of power-law initial distributions of clusters on ordinary percolation and its generalizations, specifically, models of explosive percolation processes based on local optimization. These aggregation processes were…

Disordered Systems and Neural Networks · Physics 2015-06-23 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous…

Probability · Mathematics 2020-08-26 Matthew Junge

Numerical simulations of Diffusion-Limited and Reaction-Limited Cluster-Cluster Aggregation processes of identical particles are performed in a two-dimensional box. It is shown that, for concentrations larger than a characteristic gel…

Condensed Matter · Physics 2009-10-28 Anwar Hasmy , Rémi Jullien

Global physical properties of random media change qualitatively at a percolation threshold, where isolated clusters merge to form one infinite connected component. The precise knowledge of percolation thresholds is thus of paramount…

Statistical Mechanics · Physics 2008-01-13 Richard A. Neher , Klaus Mecke , Herbert Wagner

The partition function of the finite $1+\epsilon$ state Potts model is shown to yield a closed form for the distribution of clusters in the immediate vicinity of the percolation transition. Various important properties of the transition are…

Statistical Mechanics · Physics 2009-10-30 Joseph Rudnick , Paisan Nakmahachalasint , George Gaspari