English
Related papers

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

200 papers

We introduce a bond percolation procedure on a $D$-dimensional lattice where two neighbouring sites are connected by $N$ channels, each operated by valves at both ends. Out of a total of $N$, randomly chosen $n$ valves are open at every…

Statistical Mechanics · Physics 2011-05-16 Urna Basu , Mahashweta Basu , Anasuya Kundu , P. K. Mohanty

In this article, we consider an anisotropic finite-range bond percolation model on $\mathbb{Z}^2$. On each horizontal layer $\{(x,i): x \in \mathbb{Z}\}$ we have edges $\langle(x, i),(y, i)\rangle$ for $1 \leq |x - y| \leq N$. There are…

Probability · Mathematics 2020-08-19 Thomas Mountford , Maria Eulália Vares , Hao Xue

We prove that the Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition in any dimension under the assumption that the radius distribution has a $5d-3$ finite moment (in particular we do not assume that the…

Probability · Mathematics 2018-11-06 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We study Bernoulli percolations on random lattices of the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process of these random lattices…

Probability · Mathematics 2013-01-23 Omer Angel , Nicolas Curien

In this paper we investigate the critical probability $p_c(Q_n,r)$ for bootstrap percolation with the infection threshold $r$ on the $n$-dimensional hypercube $Q_n$ with vertex set $V(Q_n)=\{0,1\}^n$ and edges connecting the pairs at…

Combinatorics · Mathematics 2025-06-18 Fengxing Zhu

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

Consider balls $\Lambda_n$ of growing volumes in the $d$-dimensional hierarchical lattice, and place edges independently between each pair of vertices $x\neq y\in\Lambda_n$ with probability $1-\exp(-\beta J(x, y) )$ where $J(x, y) \asymp \|…

Probability · Mathematics 2025-09-12 Sanchayan Sen

We study the critical properties of the monopole-percolation transition in U(1) lattice gauge theory coupled to scalars at infinite ($\beta=0$) gauge coupling. We find strong scaling corrections in the critical exponents that must be…

High Energy Physics - Lattice · Physics 2009-10-31 L. A. Fernandez , V. Martin-Mayor

We prove that, the diffusivity and conductivity on $\mathbb{Z}^d$-Bernoulli percolation ($d \geq 2$) are infinitely differentiable in supercritical regime. This extends a result by Kozlov [Uspekhi Mat. Nauk 44 (1989), no. 2(266), pp 79 -…

Probability · Mathematics 2025-06-10 Chenlin Gu , Wenhao Zhao

In this article, we have studied the convergence behavior of the Dirichlet-Neumann and Neumann- Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion-wave equations in 1D & 2D for regular domains, where the…

Numerical Analysis · Mathematics 2022-12-26 Soura Sana , Bankim C. Mandal

Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation…

Disordered Systems and Neural Networks · Physics 2015-11-06 Raissa M. D'Souza , Jan Nagler

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

Probability · Mathematics 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray

We apply analytically Niedermayer's algorithm to the Edwards-Anderson model on random graphs with arbitary degree distributions. The results for the multicritical point on the Nishimori line are shown. The results are shown by applying a…

Disordered Systems and Neural Networks · Physics 2011-02-03 Chiaki Yamaguchi

We present a percolation model that is inspired by recent works on immiscible two-phase flow in a mixed-wet porous medium made of a mixture of grains with two different wettability properties. The percolation model is constructed on a dual…

Statistical Mechanics · Physics 2025-09-24 Jnana Ranjan Das , Santanu Sinha , Alex Hansen , Sitangshu B. Santra

We consider spread-out models of self-avoiding walk, bond percolation, lattice trees and bond lattice animals on the d-dimensional hyper cubic lattice having long finite-range connections, above their upper critical dimensions d=4…

Mathematical Physics · Physics 2007-05-23 Takashi Hara , Remco van der Hofstad , Gordon Slade

Exact or precise thresholds have been intensively studied since the introduction of the percolation model. Recently the critical polynomial $P_{\rm B}(p,L)$ was introduced for planar-lattice percolation models, where $p$ is the occupation…

Statistical Mechanics · Physics 2021-02-17 Wenhui Xu , Junfeng Wang , Hao Hu , Youjin Deng

In this paper I construct the naive lattice Dirac Hamiltonian describing the propagation of fermions in a generic 2D optical metric for different lattice and flux-lattice geometries. First, I apply a top-down constructive approach that we…

Quantum Gases · Physics 2017-07-24 Alessio Celi

The majority-vote model with noise was studied on the eleven Archimedean lattices by the Monte-Carlo method and the finite-size scaling. The critical noises and the critical exponents were obtained with unprecedented precision. Contrary to…

Statistical Mechanics · Physics 2017-01-26 Unjong Yu

In many interacting particle systems, relaxation to equilibrium is thought to occur via the growth of 'droplets', and it is a question of fundamental importance to determine the critical length at which such droplets appear. In this paper…

Probability · Mathematics 2023-08-22 Paul Balister , Béla Bollobás , Robert Morris , Paul Smith

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