English
Related papers

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

200 papers

We report the critical point for site percolation for the "explosive" type for 2D square lattices using Monte Carlo simulations and compare it to the classical well known percolation. We use similar algorithms as have been recently reported…

Statistical Mechanics · Physics 2013-05-29 Nikolaos Bastas , Kosmas Kosmidis , Panos Argyrakis

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

We present Monte Carlo estimates for site and bond percolation thresholds in simple hypercubic lattices with 4 to 13 dimensions. For d<6 they are preliminary, for d >= 6 they are between 20 to 10^4 times more precise than the best previous…

Statistical Mechanics · Physics 2009-11-07 Peter Grassberger

In [Watanabe et al., Phys. Rev. Lett. 93 190601 (2004)], the authors show numerically that spanning and percolation probabilities in two-dimensional systems with different aspect ratios obey a form of "superscaling". In this comment, we…

Statistical Mechanics · Physics 2007-05-23 Gunnar Pruessner , Nicholas R. Moloney

We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the…

Probability · Mathematics 2017-02-16 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

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

The $r$-neighbour bootstrap percolation process on a graph $G$ starts with an initial set $A_0$ of "infected" vertices and, at each step of the process, a healthy vertex becomes infected if it has at least $r$ infected neighbours (once a…

Combinatorics · Mathematics 2017-11-03 Natasha Morrison , Jonathan A. Noel

We consider bond and site Bernoulli Percolation in both the oriented and the non-oriented cases on $\mathbb{Z}^d$ and obtain rigorous upper bounds for the critical points in those models for every dimension $d \geq 3$.

Probability · Mathematics 2026-03-17 Pablo A. Gomes , Alan Pereira , Remy Sanchis

We prove a remarkable combinatorial symmetry in the number of spanning configurations in site percolation: for a large class of lattices, the number of spanning configurations with an odd or even number of occupied sites differs by $\pm 1$.…

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

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 prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence,…

Probability · Mathematics 2024-10-25 Barbara Dembin , Franco Severo

Let $d\geq 2$. We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p>p_c(d)$, where $p_c(d)$ denotes the critical point. We condition on the event that $0$ belongs to the infinite…

Probability · Mathematics 2018-10-29 Barbara Dembin

Analogous to the case of the binomial random graph $G(d+1,p)$, it is known that the behaviour of a random subgraph of a $d$-dimensional hypercube, where we include each edge independently with probability $p$, which we denote by $Q^d_p$,…

Combinatorics · Mathematics 2021-12-02 Joshua Erde , Mihyun Kang , Michael Krivelevich

Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel…

Disordered Systems and Neural Networks · Physics 2012-10-10 S. Boettcher , V. Singh , R. M. Ziff

We use the lace expansion to prove an infra-red bound for site percolation on the hypercubic lattice in high dimension. This implies the triangle condition and allows us to derive several critical exponents that characterize mean-field…

Probability · Mathematics 2020-10-28 Markus Heydenreich , Kilian Matzke

Sites in an infinite d-dimensional lattice, open with probability greater or equal to 1/d, form an infinite open path.

Mathematical Physics · Physics 2013-08-29 Marko Puljic

We study percolation problems of overlapping objects where the underlying geometry is such that in D-dimensions, a subset of the directions has a lattice structure, while the remaining directions have a continuum structure. The resulting…

Statistical Mechanics · Physics 2025-01-13 Jasna C. K , V. Krishnadev , V. Sasidevan

We consider a generalised oriented site percolation model (GOSP) on $\mathbb Z^d$ with arbitrary neighbourhood. The key additional difficulties as compared to standard oriented percolation (OP) are the lack of symmetry and, in two…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Réka Szabó

In this note we study the geometry of the largest component C_1 of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. There it is shown that this component is of size n^{2/3}, and…

Probability · Mathematics 2009-11-17 Gady Kozma , Asaf Nachmias

We consider two variations on the Mandelbrot fractal percolation model. In the k-fractal percolation model, the d-dimensional unit cube is divided in N^d equal subcubes, k of which are retained while the others are discarded. The procedure…

Probability · Mathematics 2012-07-10 Erik I. Broman , Tim van de Brug , Federico Camia , Matthijs Joosten , Ronald Meester