English
Related papers

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

200 papers

A new site percolation model, directed spiral percolation (DSP), under both directional and rotational (spiral) constraints is studied numerically on the square lattice. The critical percolation threshold $p_c\approx 0.655$ is found between…

Soft Condensed Matter · Physics 2009-11-10 S. B. Santra

We describe a probabilistic methodology, based on random walk estimates, to obtain exponential upper bounds for the probability of observing unusually small maximal components in two classical (near-)critical random graph models. More…

Probability · Mathematics 2025-06-11 Umberto De Ambroggio

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

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

In Achlioptas processes, starting from an empty graph, in each step two potential edges are chosen uniformly at random, and using some rule one of them is selected and added to the evolving graph. The evolution of the rescaled size of the…

Probability · Mathematics 2022-06-01 Oliver Riordan , Lutz Warnke

We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction…

Probability · Mathematics 2017-05-24 Augusto Teixeira , Daniel Ungaretti

The Localization Landscape Theory (LLT) provides a classical picture of Anderson localization by introducing an effective confining potential whose percolation is proposed to coincide with the mobility edge. Although this proposal shows…

Disordered Systems and Neural Networks · Physics 2025-12-04 Lorenzo Tonetti , Leticia F. Cugliandolo , Marco Tarzia

We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the…

Probability · Mathematics 2017-02-16 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

Topological semimetals are a class of many-body systems exhibiting novel macroscopic quantum phenomena at the interplay between high energy and condensed matter physics. They display a topological quantum phase transition (TQPT) which…

High Energy Physics - Theory · Physics 2023-06-02 Matteo Baggioli , Yan Liu , Xin-Meng Wu

In this article, we revisit random site and bond percolation in square lattice focusing primarily on the behavior of entropy and order parameter. In the case of traditional site percolation, we find that both the quantities are zero at…

Statistical Mechanics · Physics 2019-12-10 M. S. Rahman , M. K. Hassan

Bootstrap percolation on a graph iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure, and we say that spanning…

Probability · Mathematics 2015-05-14 Janko Gravner , David Sivakoff

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

The evolution of the largest component has been studied intensely in a variety of random graph processes, starting in 1960 with the Erd\"os-R\'enyi process. It is well known that this process undergoes a phase transition at n/2 edges when,…

Discrete Mathematics · Computer Science 2011-04-08 Konstantinos Panagiotou , Reto Spöhel , Angelika Steger , Henning Thomas

We study critical percolation on a regular planar lattice. Let $E_G(n)$ be the expected number of open clusters intersecting or hitting the line segment $[0,n]$. (For the subscript $G$ we either take $\mathbb{H}$, when we restrict to the…

Probability · Mathematics 2016-03-30 Jacob van den Berg , Rene Conijn

In a recent paper hep-lat/9704020 we investigated Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The models displayed first order…

Statistical Mechanics · Physics 2008-02-03 D. A. Johnston , P. Plechac

The $q=2$ random cluster model is studied in the context of two mean field models: The Bethe lattice and the complete graph. For these systems, the critical exponents that are defined in terms of finite clusters have some anomalous values…

Statistical Mechanics · Physics 2007-05-23 L. Chayes , A. Coniglio , J. Machta , K. Shtengel

Athermal lattice gases of particles with first neighbor exclusion have been studied for a long time as simple models exhibiting a fluid-solid transition. At low concentration the particles occupy randomly both sublattices, but as the…

Statistical Mechanics · Physics 2011-11-10 T. J. Oliveira , J. F. Stilck

The physics of $k$-core percolation pertains to those systems whose constituents require a minimum number of $k$ connections to each other in order to participate in any clustering phenomenon. Examples of such a phenomenon range from…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. B. Harris , J. M. Schwarz

As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two $k$-cliques means that they share at least $l<k$ vertices. In this paper, we develop a theoretical…

Statistical Mechanics · Physics 2015-10-09 Ming Li , Youjin Deng , Bing-Hong Wang

An astroid-shaped loop of exceptional points (EPs), comprising four cusps, is found to spawn from the triple degeneracy point in the Brillouin zone (BZ) of a Lieb lattice with nearest-neighbor hoppings when non-Hermiticity is introduced.…

Mesoscale and Nanoscale Physics · Physics 2021-01-01 Yi-Xin Xiao , Kun Ding , Ruo-Yang Zhang , Zhi Hong Hang , C. T. Chan

In this paper, we study the critical behavior of percolation on a configuration model with degree distribution satisfying an infinite second-moment condition, which includes power-law degrees with exponent $\tau \in (2,3)$. It is well known…

Probability · Mathematics 2020-07-01 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden
‹ Prev 1 3 4 5 6 7 10 Next ›