English
Related papers

Related papers: Supercritical Site Percolation on the Hypercube: S…

200 papers

We consider Bernoulli percolation on $\mathbb Z^d$ with $d>6$. We prove an up-to-constant estimate for the critical two-point function restricted to a half-space. This completes previous results of Chatterjee and Hanson (Commun. Pure Appl.…

Probability · Mathematics 2026-03-09 Romain Panis , Bruno Schapira

In $r$-neighbour bootstrap percolation, vertices (sites) of a graph $G$ are infected, round-by-round, if they have $r$ neighbours already infected. Once infected, they remain infected. An initial set of infected sites is said to percolate…

Combinatorics · Mathematics 2020-03-11 Ivailo Hartarsky

In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain…

Combinatorics · Mathematics 2007-05-23 József Balogh , Béla Bollobás , Robert Morris

We consider percolation on $\mathbb{Z}^d$ and on the $d$-dimensional discrete torus, in dimensions $d \ge 11$ for the nearest-neighbour model and in dimensions $d>6$ for spread-out models. For $\mathbb{Z}^d$, we employ a wide range of…

Probability · Mathematics 2022-09-30 Tom Hutchcroft , Emmanuel Michta , Gordon Slade

We analyze the critical connectivity of systems of penetrable $d$-dimensional spheres having size distributions in terms of weighed random geometrical graphs, in which vertex coordinates correspond to random positions of the sphere centers…

Statistical Mechanics · Physics 2015-08-11 Claudio Grimaldi

In this paper, we consider accessibility percolation on hypercubes, i.e., we place i.i.d. uniform [0,1] random variables on vertices of a hypercube, and study whether there is a path connecting two vertices such that the values of these…

Probability · Mathematics 2017-06-05 Li Li

We introduce a model of random interlacements made of a countable collection of doubly infinite paths on Z^d, d bigger or equal to 3. A non-negative parameter u measures how many trajectories enter the picture. This model describes in the…

Probability · Mathematics 2010-06-08 Alain-Sol Sznitman

We prove that for Bernoulli bond percolation on $\mathbb{Z}^d$, $d\geq 2$ the percolation density is an analytic function of the parameter in the supercritical interval $(p_c,1]$. This answers a question of Kesten from 1981.

Probability · Mathematics 2021-07-14 Agelos Georgakopoulos , Christoforos Panagiotis

We consider the (unoriented) long-range percolation on Z^d in dimensions d\ge1, where distinct sites x,y\in Z^d get connected with probability p_{xy}\in[0,1]. Assuming p_{xy}=|x-y|^{-s+o(1)} as |x-y|\to\infty, where s>0 and |\cdot| is a…

Probability · Mathematics 2007-05-23 Marek Biskup

We consider a $d$-dimensional correlated percolation problem of sites {\em not} visited by a random walk on a hypercubic lattice $L^d$ for $d=3$, 4 and 5. The length of the random walk is ${\cal N}=uL^d$. Close to the critical value…

Statistical Mechanics · Physics 2024-08-21 Raz Halifa Levi , Yacov Kantor

Let $(G_n)_{n \geq 1} = ((V_n,E_n))_{n \geq 1}$ be a sequence of finite, connected, vertex-transitive graphs with volume tending to infinity. We say that a sequence of parameters $(p_n)_{n \geq 1}$ in $[0,1]$ is supercritical with respect…

Probability · Mathematics 2024-03-12 Philip Easo , Tom Hutchcroft

Consider a Boolean model $\Sigma$ in $\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\lambda$ and the radii of distinct balls are i.i.d.\ with common distribution $\nu$. The critical covered volume is…

Probability · Mathematics 2013-03-21 Jean-Baptiste Gouéré , Regine Marchand

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the…

Statistical Mechanics · Physics 2011-10-26 K. J. Schrenk , N. A. M. Araújo , H. J. Herrmann

We consider the Poisson Boolean model of continuum percolation. We show that there is a subcritical phase if and only if $E(R^d)$ is finite, where $R$ denotes the radius of the balls around Poisson points and $d$ denotes the dimension. We…

Probability · Mathematics 2008-10-03 Jean-Baptiste Gouéré

Consider a $d$-dimensional closed ball $B$ whose center coincides with that of the hypercube $[0,1]^d$. Pick the radius of $B$ in such a way that the vertices of the hypercube are outside of $B$ and the midpoints of its edges in the…

Metric Geometry · Mathematics 2023-08-10 Lionel Pournin

We report on some extensive analysis of a recently proposed model [A. Lipowski Phys. Rev. E {\bf 60}, 6255 (1999)] with infinitely many absorbing states. By performing extensive Monte Carlo simulations we have determined critical exponents…

Condensed Matter · Physics 2016-08-31 Pablo I. Hurtado , Miguel A. Munoz

In this paper we fill in a fundamental gap in the extremal bootstrap percolation literature, by providing the first proof of the fact that for all $d \geq 1$, the size of the smallest percolating sets in $d$-neighbour bootstrap percolation…

Combinatorics · Mathematics 2019-07-04 Michał Przykucki , Thomas Shelton

We show analytically that the $[0,1]$, $[1,1]$ and $[2,1]$ Pad{\'e} approximants of the mean cluster number $S(p)$ for site and bond percolation on general $d$-dimensional lattices are upper bounds on this quantity in any Euclidean…

Statistical Mechanics · Physics 2015-06-12 Salvatore Torquato , Yang Jiao

We investigate the percolative properties of the vacant set left by random interlacements on Z^d, when d is large. A non-negative parameter u controls the density of random interlacements on Z^d. It is known from arXiv:0704.2560, and…

Probability · Mathematics 2011-09-01 Alain-Sol Sznitman

Denote by Q_d the d-dimensional hypercube. Addressing a recent question we estimate the number of ways the vertex set of Q_d can be partitioned into vertex disjoint smaller cubes. Among other results, we prove that the asymptotic order of…

Combinatorics · Mathematics 2025-12-01 Noga Alon , Jozsef Balogh , Vladimir N. Potapov