English
Related papers

Related papers: Unstable supercritical discontinuous percolation t…

200 papers

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is…

Disordered Systems and Neural Networks · Physics 2020-09-09 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

Bond percolation on infinite heavy-tailed power-law random networks lacks a proper phase transition; or one may say, there is a phase transition at {\em zero percolation probability}. Nevertheless, a finite size percolation threshold…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nima Sarshar , Patrick Oscar Boykin , Vwani P. Roychowdhury

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

Transition out of a topological phase is typically characterized by discontinuous changes in topological invariants along with bulk gap closings. However, as a clean system is geometrically punctured, it is natural to ask the fate of an…

Disordered Systems and Neural Networks · Physics 2023-12-15 Saikat Mondal , Subrata Pachhal , Adhip Agarwala

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

Across natural and human-made systems, transition points mark sudden changes of order and are thus key to understanding overarching system features. Motivated by recent experimental observations, we here uncover an intriguing class of…

Adaptation and Self-Organizing Systems · Physics 2025-05-16 Seungjae Lee , Lennart J. Kuklinski , Marc Timme

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We study cluster sizes in supercritical $d$-dimensional inhomogeneous percolation models with long-range edges -- such as long-range percolation -- and/or heavy-tailed degree distributions -- such as geometric inhomogeneous random graphs…

Probability · Mathematics 2025-11-12 Joost Jorritsma , Júlia Komjáthy , Dieter Mitsche

I report on the experimental confirmation that critical percolation statistics underlie the ordering kinetics of twisted nematic phases in the Allen-Cahn universality class. Soon after the ordering starts from a homogeneous disordered phase…

Statistical Mechanics · Physics 2024-01-17 Renan A. L. Almeida

Percolation theory concerns the emergence of connected clusters that percolate through a networked system. Previous studies ignored the effect that a node outside the percolating cluster may actively induce its inside neighbours to exit the…

Statistical Mechanics · Physics 2013-09-12 Jin-Hua Zhao , Hai-Jun Zhou , Yang-Yu Liu

We perform large-scale numerical simulations to investigate the critical behavior of $k$-core percolation in two dimensions with an extended interaction range $r$. By systematically varying both the core index $k$ and the interaction range…

Statistical Mechanics · Physics 2026-05-26 Qiyuan Shi , Ming Li , Youjin Deng

We study four Achlioptas type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entire holomorphic. The distributions of the order parameter, the…

Disordered Systems and Neural Networks · Physics 2013-05-29 Peter Grassberger , Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski

We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough…

Combinatorics · Mathematics 2022-01-12 Nikolaos Fountoulakis , Felix Joos , Guillem Perarnau

We propose a new avenue in which percolation, which has been much associated with critical phase transitions, can also dictate the asymptotic dynamics of non-Hermitian systems by breaking PT symmetry. Central to it is our newly-designed…

Statistical Mechanics · Physics 2024-09-26 Mengjie Yang , Ching Hua Lee

The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however,…

Statistical Mechanics · Physics 2015-05-19 Y. S. Cho , S. -W. Kim , J. D. Noh , B. Kahng , D. Kim

We introduce a novel percolation model that generalizes the classical Random Connection Model (RCM) to a random simplicial complex, allowing for a more refined understanding of connectivity and emergence of large-scale structures in random…

Probability · Mathematics 2025-06-19 Dominik Pabst

Deterministic classical cellular automata can be in two phases, depending on how irreversible the dynamical rules are. In the strongly irreversible phase, trajectories with different initial conditions coalesce quickly, while in the weakly…

Statistical Mechanics · Physics 2026-03-25 Adam Nahum , Sthitadhi Roy

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 consider $Z^d$, with d bigger or equal to three. We investigate the vacant set of random interlacements in the strongly percolative regime, the vacant set of the simple random walk, and the excursion set above a given level of the…

Probability · Mathematics 2019-07-08 Alain-Sol Sznitman

An important class of real-world networks have directed edges, and in addition, some rank ordering on the nodes, for instance the "popularity" of users in online social networks. Yet, nearly all research related to explosive percolation has…

Physics and Society · Physics 2017-07-26 Alex Waagen , Raissa M. D'Souza , Tsai-Ching Lu