English
Related papers

Related papers: Scaling and Inverse Scaling in Anisotropic Bootstr…

200 papers

By bootstrap percolation we mean the following deterministic process on a graph $G$. Given a set $A$ of vertices "infected" at time 0, new vertices are subsequently infected, at each time step, if they have at least $r\in\mathbb{N}$…

Combinatorics · Mathematics 2009-08-31 József Balogh , Béla Bollobás , Robert Morris

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 percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham

A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using the union-find algorithm to efficiently determine the…

Statistical Mechanics · Physics 2012-12-11 Stephan Mertens , Cristopher Moore

We study the crossover from self--similar scaling behavior to asymptotically self--affine (anisotropic) structures. As an example, we consider bond percolation with one preferred direction. Our theory is based on a field--theoretical…

Condensed Matter · Physics 2009-10-22 Erwin Frey , Uwe Claus Täuber , Franz Schwabl

We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…

Disordered Systems and Neural Networks · Physics 2014-10-08 Hongting Yang , Stephan Haas

Percolation theory is applied to the phase-transition dynamics of domain pattern formation in segregating binary Bose--Einstein condensates in quasi-two-dimensional systems. Our finite-size-scaling analysis shows that the percolation…

Quantum Gases · Physics 2015-10-14 Hiromitsu Takeuchi , Yumiko Mizuno , Kentaro Dehara

The class of critical bootstrap percolation models in two dimensions was recently introduced by Bollob\'as, Smith and Uzzell, and the critical threshold for percolation was determined up to a constant factor for all such models by the…

Probability · Mathematics 2016-10-11 Béla Bollobás , Hugo Duminil-Copin , Robert Morris , Paul Smith

K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been…

Physics and Society · Physics 2019-02-26 M. A. Di Muro , L. D. Valdez , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

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 study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained…

Statistical Mechanics · Physics 2009-12-10 François Sausset , Cristina Toninelli , Giulio Biroli , Gilles Tarjus

In the $r$-neighbour bootstrap process on a graph $G$, vertices are infected (in each time step) if they have at least $r$ already-infected neighbours. Motivated by its close connections to models from statistical physics, such as the Ising…

Probability · Mathematics 2020-02-27 Ivailo Hartarsky , Robert Morris

We study the possible scaling limits of percolation interfaces in two dimensions on the triangular lattice. When one lets the percolation parameter p(N) vary with the size N of the box that one is considering, three possibilities arise in…

Probability · Mathematics 2017-07-19 Pierre Nolin , Wendelin Werner

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

In this paper we study anisotropic oriented percolation on $\mathbb{Z}^d$ for $d\geq 4$ and show that the local condition for phase transition is closely related to the mean-field condition. More precisely, we show that if the sum of the…

Probability · Mathematics 2021-06-22 Pablo Almeida Gomes , Alan Pereira , Remy Sanchis

We consider the $d$-neighbor bootstrap percolation process on the $d$-dimensional torus, with vertex set $V=\{1,\cdots,n\}^d$ and edge set $\{xy:\sum_{i=1}^d|x_i-y_i (\text{mod} \; n)|=1\}$. We determine the percolation time up to a…

Combinatorics · Mathematics 2025-05-19 Fengxing Zhu

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

The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the…

Disordered Systems and Neural Networks · Physics 2012-08-02 D. J. Priour

We study the $m=3$ bootstrap percolation model on a cubic lattice, using Monte Carlo simulation and finite-size scaling techniques. In bootstrap percolation, sites on a lattice are considered occupied (present) or vacant (absent) with…

Statistical Mechanics · Physics 2015-06-25 N S Branco , Cristiano J Silva

We investigate percolation in mixtures of nanorods in the presence of external fields that align or disalign the particles with the field axis. Such conditions are found in the formulation and processing of nanocomposites, where the field…

Soft Condensed Matter · Physics 2018-01-23 Shari P. Finner , Mihail I. Kotsev , Mark A. Miller , Paul van der Schoot