English
Related papers

Related papers: Abelian Cascade Dynamics in Bootstrap Percolation

200 papers

Two-dimensional bootstrap percolation is a cellular automaton in which sites become 'infected' by contact with two or more already infected nearest neighbors. We consider these dynamics, which can be interpreted as a monotone version of the…

Probability · Mathematics 2010-12-27 Janko Gravner , Alexander E. Holroyd , Robert Morris

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

Probability · Mathematics 2013-12-02 Milan Bradonjić , Iraj Saniee

The dynamical behavior of the column that made up binary granular beads is investigated systematically by tracking the displacement of particles in the collapse process. An experimental setup is first devised to control the quasi-static…

Soft Condensed Matter · Physics 2019-03-26 Hongwei Zhu , Yaodong Feng , Danfeng Lu , Yahya Sandali , Bin Li , Gang Sun , Ning Zheng , Qingfan Shi

We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional…

Combinatorics · Mathematics 2016-08-02 Dániel Gerbner , Balázs Keszegh , Gábor Mészáros , Balázs Patkós , Máté Vizer

We study the bootstrap and diffusion percolation models in the simple-cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc) lattices using the Newman-Ziff algorithm. The percolation threshold and critical exponents were…

Statistical Mechanics · Physics 2020-08-26 Jeong-Ok Choi , Unjong Yu

We analyze the metastable states near criticality of the bootstrap percolation on Galton-Watson trees. We find that, depending on the exact choice of the offspring distribution, it is possible to have several distinct metastable states,…

Probability · Mathematics 2020-06-17 Assaf Shapira

Multifractals arise in various systems across nature whose scaling behavior is characterized by a continuous spectrum of multifractal exponents $\Delta_q$. In the context of Anderson transitions, the multifractality of critical wave…

Disordered Systems and Neural Networks · Physics 2024-01-03 Jaychandran Padayasi , Ilya A. Gruzberg

Bootstrap percolation is a class of cellular automata with random initial state. Two-dimensional bootstrap percolation models have three rough universality classes, the most studied being the `critical' one. For this class the scaling of…

Combinatorics · Mathematics 2020-10-20 Ivailo Hartarsky , Tamás Róbert Mezei

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two…

Statistical Mechanics · Physics 2015-03-13 Petter Minnhagen , Seung Ki Baek

We define a percolation problem on the basis of spin configurations of the two dimensional XY model. Neighboring spins belong to the same percolation cluster if their orientations differ less than a certain threshold called the conducting…

Statistical Mechanics · Physics 2010-03-19 Yancheng Wang , Wenan Guo , Bernard Nienhuis , Henk W. J. Blöte

We study the abelian sandpile model on decorated one dimensional chains. We determine the structure and the asymptotic form of distribution of avalanche-sizes in these models, and show that these differ qualitatively from the behavior on a…

Condensed Matter · Physics 2016-08-31 Agha Afsar Ali , Deepak Dhar

Consider a graph $G$ and an initial random configuration, where each node is black with probability $p$ and white otherwise, independently. In discrete-time rounds, each node becomes black if it has at least $r$ black neighbors and white…

Probability · Mathematics 2019-04-24 Ahad N. Zehmakan

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number $r$, the $r$-neighbour bootstrap process is an update rule for vertices of a…

Probability · Mathematics 2013-04-09 Béla Bollobás , Karen Gunderson , Cecilia Holmgren , Svante Janson , Michał Przykucki

The time evolution of collective modes in an expanding ultarelativistic and (effectively) Abelian plasma is studied in the hard-loop approximation semi-analytically by means of integro-differential equations. A previous treatment is…

High Energy Physics - Phenomenology · Physics 2013-05-29 Anton Rebhan , Dominik Steineder

The bead process is the particle system defined on parallel lines, with underlying measure giving constant weight to all configurations in which particles on neighbouring lines interlace, and zero weight otherwise. Motivated by the…

Probability · Mathematics 2010-10-04 Benjamin J. Fleming , Peter J. Forrester , Eric Nordenstam

We elaborate on Abelian complex scalar models, which are dictated by natural actions (all couplings are of order one), at fixed and large global $U(1)$ charge in an arbitrary number of dimensions. The ground state $| \upsilon\rangle$ is…

High Energy Physics - Theory · Physics 2017-07-04 Orestis Loukas

We study two-dimensional critical bootstrap percolation models. We establish that a class of these models including all isotropic threshold rules with a convex symmetric neighbourhood, undergoes a sharp metastability transition. This…

Probability · Mathematics 2024-11-26 Hugo Duminil-Copin , Ivailo Hartarsky

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

Bootstrap, or $k$-core, percolation displays on the Bethe lattice a mixed first/second order phase transition with both a discontinuous order parameter and diverging critical fluctuations. I apply the recently introduced $M$-layer technique…

Statistical Mechanics · Physics 2019-03-18 Tommaso Rizzo