English
Related papers

Related papers: Newman-Ziff algorithm for the bootstrap percolatio…

200 papers

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions. They are tightly linked to the monotone cellular automata called bootstrap percolation. Among the three classes of such…

Probability · Mathematics 2024-11-26 Ivailo Hartarsky

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

Probability · Mathematics 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

We consider constrained-degree percolation on the hypercubic lattice. Initially, all edges are closed, and each edge independently attempts to open at a uniformly distributed random time; the attempt succeeds if, at that instant, both…

Probability · Mathematics 2026-02-13 Ivailo Hartarsky , Roger W. C. Silva

We experimentally investigate the critical behavior of a phase transition between two topologically different turbulent states of electrohydrodynamic convection in nematic liquid crystals. The statistical properties of the observed…

Statistical Mechanics · Physics 2008-01-14 Kazumasa A. Takeuchi , Masafumi Kuroda , Hugues Chaté , Masaki Sano

Machine learning for phase transition has received intensive research interest in recent years. However, its application in percolation still remains challenging. We propose an auxiliary Ising mapping method for machine learning study of…

Statistical Mechanics · Physics 2022-03-08 Junyin Zhang , Bo Zhang , Junyi Xu , Wanzhou Zhang , Youjin Deng

We present a fine-grained approach to identify clusters and perform percolation analysis in a 2D lattice system. In our approach, we develop an algorithm based on the linked-list data structure whereby the members of a cluster are nodes of…

Quantum Gases · Physics 2023-10-27 Hrushikesh Sable , Deepak Gaur , D. Angom

We investigate the geometric properties of loops on two-dimensional lattice graphs, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of spanning loops of…

Disordered Systems and Neural Networks · Physics 2009-11-13 L. Apolo , O. Melchert , A. K. Hartmann

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 percolation properties of the upper invariant measure of the contact process on $\mathbb{Z}^d$. Our main result is a sharp percolation phase transition with exponentially small clusters throughout the subcritical regime and a…

Probability · Mathematics 2020-08-05 Thomas Beekenkamp

The site and bond percolation problems are conventionally studied on (hyper)cubic lattices, which afford straightforward numerical treatments. The recent implementation of efficient simulation algorithms for high-dimensional systems now…

Statistical Mechanics · Physics 2021-06-14 Yi Hu , Patrick Charbonneau

We revisit the phase transition for percolation on randomly stretched lattices. Starting with the usual square grid, keep all vertices untouched while erasing edges according as follows: for every integer $i$, the entire column of vertical…

Probability · Mathematics 2023-11-27 Marcelo R. Hilário , Marcos Sá , Remy Sanchis , Augusto Teixeira

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…

Probability · Mathematics 2025-12-23 Joost Jorritsma , Pascal Maillard , Peter Mörters

We test the universal finite-size scaling of the cluster mass order parameter in two-dimensional (2D) isotropic and directed continuum percolation models below the percolation threshold by computer simulations. We found that the simulation…

Condensed Matter · Physics 2015-06-25 Van Lien Nguyen , Enrique Canessa

We study the critical probability for the metastable phase transition of the two-dimensional anisotropic bootstrap percolation model with $(1,2)$-neighbourhood and threshold $r = 3$. The first order asymptotics for the critical probability…

Probability · Mathematics 2017-10-10 Hugo Duminil-Copin , Aernout C. D. van Enter , Tim Hulshof

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

The behavior of a Lattice Monte Carlo algorithm (if it is designed correctly) must approach that of the continuum system that it is designed to simulate as the time step and the mesh step tend to zero. However, we show for an algorithm for…

Statistical Mechanics · Physics 2010-08-23 Mykyta V. Chubynsky , Gary W. Slater

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , R. M. Ziff

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

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 present a general method for predicting bond percolation thresholds and critical surfaces for a broad class of two-dimensional periodic lattices, reproducing many known exact results and providing excellent approximations for several…

Disordered Systems and Neural Networks · Physics 2009-11-13 Christian R. Scullard , Robert M. Ziff