English
Related papers

Related papers: Corner percolation on $\mathbb{Z}^2$ and the squar…

200 papers

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

Statistical Mechanics · Physics 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

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

The finite-size scaling behaviour for percolation and conduction is studied in two-dimensional triangular-shaped random resistor networks at the percolation threshold. The numerical simulations are performed using an efficient star-triangle…

Statistical Mechanics · Physics 2007-05-23 P. Lajko , L. Turban

We consider the Constrained-degree percolation model in random environment (CDPRE) on the square lattice. In this model, each vertex $v$ has an independent random constraint $\kappa_v$ which takes the value $j\in \{0,1,2,3\}$ with…

Probability · Mathematics 2025-04-30 Diogo C. dos Santos , Roger W. C. Silva

We consider inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large weights occur with higher probability. This allows the study…

Probability · Mathematics 2025-09-08 Peter Gracar , Lukas Lüchtrath , Christian Mönch

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

Following Bradonji\'c and Saniee, we study a model of bootstrap percolation on the Gilbert random geometric graph on the $2$-dimensional torus. In this model, the expected number of vertices of the graph is $n$, and the expected degree of a…

Probability · Mathematics 2021-10-26 Victor Falgas-Ravry , Amites Sarkar

We derive three critical exponents for Bernoulli site percolation on the on the Uniform Infinite Planar Triangulation (UIPT). First we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the…

Probability · Mathematics 2022-01-31 Laurent Ménard

Bootstrap percolation is a wide class of monotone cellular automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

In Catalan percolation, all nearest-neighbor edges $\{i,i+1\}$ along $\mathbb Z$ are initially occupied, and all other edges are open independently with probability $p$. Open edges $\{i,j\}$ are occupied if some pair of edges $\{i,k\}$ and…

Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation…

Probability · Mathematics 2011-05-24 Bernardo N. B. de Lima , Rémy Sanchis , Roger W. C. Silva

Consider a uniform expanders family G_n with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of G_n obtained by retaining each edge, randomly and independently, with probability p, will have at most one…

Probability · Mathematics 2007-05-23 Noga Alon , Itai Benjamini , Alan Stacey

A random graph model on a host graph H is said to be 1-independent if for every pair of vertex-disjoint subsets A,B of E(H), the state of edges (absent or present) in A is independent of the state of edges in B. For an infinite connected…

Combinatorics · Mathematics 2022-08-12 Victor Falgas-Ravry , Vincent Pfenninger

We consider long-range percolation on $\mathbb{Z}^d$, where the probability that two vertices at distance $r$ are connected by an edge is given by $p(r)=1-\exp[-\lambda(r)]\in(0,1)$ and the presence or absence of different edges are…

Probability · Mathematics 2011-01-10 Pieter Trapman

We investigate the percolation properties of a planar reinforced network model. In this model, at every time step, every vertex chooses $k \ge 1$ incident edges, whose weight is then increased by 1. The choice of this $k$-tuple occurs…

Probability · Mathematics 2024-07-18 Gideon Amir , Markus Heydenreich , Christian Hirsch

We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction…

Probability · Mathematics 2017-05-24 Augusto Teixeira , Daniel Ungaretti

We examine the incipient infinite cluster (IIC) of critical percolation in regimes where mean-field behavior has been established, namely when the dimension d is large enough or when d>6 and the lattice is sufficiently spread out. We find…

Probability · Mathematics 2015-05-13 Gady Kozma , Asaf Nachmias

We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or "four-edges", using three different generators, each containing bonds or sites with three distinct probabilities $p$, $r$, and $t$…

Disordered Systems and Neural Networks · Physics 2015-09-18 Ojan Khatib Damavandi , Robert M. Ziff

In this paper, we study a model of long-range site percolation on graphs of bounded degree, namely the Boolean percolation model. In this model, each vertex of an infinite connected graph is the center of a ball of random radius, and…

Probability · Mathematics 2025-11-25 Corentin Faipeur

Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite…

Probability · Mathematics 2019-10-29 Bernardo N. B. de Lima , Humberto C. Sanna