English
Related papers

Related papers: Subcritical $\mathcal{U}$-bootstrap percolation mo…

200 papers

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

A set of discrete individual points located in an embedding continuum space can be seen as percolating or non-percolating, depending on the radius of the discs/spheres associated with each of them. This problem is relevant in theoretical…

Statistical Mechanics · Physics 2022-07-21 Pablo Villegas , Tommaso Gili , Andrea Gabrielli , Guido Caldarelli

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or…

Probability · Mathematics 2026-05-13 Emmanuel Jacob , Benedikt Jahnel , Lukas Lüchtrath

The random interlacements (at level u) is a one parameter family of random subsets of Z^d introduced by Sznitman in arXiv:0704.2560. The vacant set at level u is the complement of the random interlacement at level u. In this paper, we study…

Probability · Mathematics 2013-02-08 Balazs Rath , Artem Sapozhnikov

In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate…

Combinatorics · Mathematics 2008-10-14 Robert Morris

The simplest topologically ordered phase in 2+1D is the deconfined phase of $Z_2$ gauge theory, realized for example in the toric code. This phase permits a duality that exchanges electric and magnetic excitations (``$e$'' and ``$m$''…

Statistical Mechanics · Physics 2021-01-01 Andrés M. Somoza , Pablo Serna , Adam Nahum

For $r\geq1$, the $r$-neighbour bootstrap process in a graph $G$ starts with a set of infected vertices and, in each time step, every vertex with at least $r$ infected neighbours becomes infected. The initial infection percolates if every…

Combinatorics · Mathematics 2023-06-01 Peter J. Dukes , Jonathan A. Noel , Abel E. Romer

The 4D compact U(1) gauge theory has a well-established phase transition between a confining and a Coulomb phase. In this paper, we revisit this model using state-of-the-art Monte Carlo simulations on anisotropic lattices. We map out the…

High Energy Physics - Lattice · Physics 2024-04-25 Rafael C. Torres , Nuno Cardoso , Pedro Bicudo , Pedro Ribeiro , Paul McClarty

Recent years have seen a great deal of progress in our understanding of bootstrap percolation models, a particular class of monotone cellular automata. In the two dimensional lattice there is now a quite satisfactory understanding of their…

Probability · Mathematics 2018-07-23 Fabio Martinelli , Cristina Toninelli

Let $G_{n,p}^1$ be a superposition of the random graph $G_{n,p}$ and a one-dimensional lattice: the $n$ vertices are set to be on a ring with fixed edges between the consecutive vertices, and with random independent edges given with…

Probability · Mathematics 2015-09-02 Tatyana Turova , Thomas Vallier

In two space dimensions, the percolation point of the pure-site clusters of the Ising model coincides with the critical point T_c of the thermal transition and the percolation exponents belong to a special universality class. By introducing…

Statistical Mechanics · Physics 2009-11-07 S. Fortunato

Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…

Statistical Mechanics · Physics 2022-02-22 Abraham Levitan

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a…

Probability · Mathematics 2020-04-03 Srikanth K. Iyer , Sanjoy Kr. Jhawar

We consider a dependent percolation model on the square lattice $\mathbb{Z}^2$. The range of dependence is infinite in vertical and horizontal directions. In this context, we prove the existence of a phase transition. The proof exploits a…

Probability · Mathematics 2022-08-30 Bernardo N. B. de Lima , Vladas Sidoravicius , Maria Eulália Vares

We prove that for Bernoulli percolation on $\mathbb{Z}^d$, $d\geq 2$, the percolation density is an analytic function of the parameter in the supercritical interval. For this we introduce some techniques that have further implications. In…

Probability · Mathematics 2021-07-14 Agelos Georgakopoulos , Christoforos Panagiotis

We study bootstrap percolation processes on random simplicial complexes of some fixed dimension $d \geq 3$. Starting from a single simplex of dimension $d$, we build our complex dynamically in the following fashion. We introduce new…

Probability · Mathematics 2019-10-23 Nikolaos Fountoulakis , Michał Przykucki

Bootstrap percolation on the random graph $G_{n,p}$ is a process of spread of "activation" on a given realization of the graph with a given number of initially active nodes. At each step those vertices which have not been active but have at…

Probability · Mathematics 2012-10-22 Svante Janson , Tomasz Łuczak , Tatyana Turova , Thomas Vallier

We identify a new universality class of phase transitions that emerges in non-normal systems, extending the classical framework beyond eigenvalue instabilities. Unlike traditional critical phenomena, where transitions occur when eigenvalues…

Statistical Mechanics · Physics 2025-09-15 Virgile Troude , Didier Sornette

Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is…

Statistical Mechanics · Physics 2019-05-16 Hoseung Jang , Unjong Yu