English
Related papers

Related papers: Site Percolation on Multi-dimensional Lattice

200 papers

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

We prove the existence of a (random) Lipschitz function $F : \Z^{d-1}\to\Z^+$ such that, for every $x \in \Z^{d-1}$, the site $(x,F(x))$ is open in a site percolation process on $\Z^{d}$. The Lipschitz constant may be taken to be 1 when the…

Probability · Mathematics 2009-11-25 N. Dirr , P. W. Dondl , G. R. Grimmett , A. E. Holroyd , M. Scheutzow

We consider the standard site percolation model on the three dimensional cubic lattice. Starting solely with the hypothesis that $\theta(p)>0$, we prove that, for any $\alpha>0$, there exists $\kappa>0$ such that, with probability larger…

Probability · Mathematics 2013-07-12 Raphaël Cerf

The study of real-life network modeling has become very popular in recent years. An attractive model is the scale-free percolation model on the lattice $\mathbb{Z}^d$, $d\ge1$, because it fulfills several stylized facts observed in large…

Probability · Mathematics 2016-09-29 Philippe Deprez , Mario V. Wüthrich

When continuous fields are expanded in a wavelet basis, a D-dimensional continuum action becomes a (D+1)-dimensional lattice action on the naively discretized Poincare-patch coordinates of an Euclidean AdS(D+1). New possible criteria for…

High Energy Physics - Lattice · Physics 2018-04-18 Herbert Neuberger

We consider independent edge percolation models on Z, with edge occupation probabilities p_<x,y> = p if |x-y| = 1, 1 - exp{- beta / |x-y|^2} otherwise. We prove that oriented percolation occurs when beta > 1 provided p is chosen…

Probability · Mathematics 2013-04-26 D. H. U. Marchetti , V. Sidoravicius , M. E. Vares

We consider a type of long-range percolation problem on the positive integers, motivated by earlier work of others on the appearance of (in)finite words within a site percolation model. The main issue is whether a given infinite binary word…

Probability · Mathematics 2008-07-11 Geoffrey R. Grimmett , Thomas M. Liggett , Thomas Richthammer

We prove that in the critical Bernoulli percolation on two dimensional lattice slabs the probabilities of open left-right crossings of rectangles with any given aspect ratio are uniformly positive.

Probability · Mathematics 2016-03-23 Deepan Basu , Artem Sapozhnikov

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous…

Probability · Mathematics 2020-08-26 Matthew Junge

The k-neighbor graph is a directed percolation model on the hypercubic lattice Z d in which each vertex independently picks exactly k of its 2d nearest neighbors at random, and we open directed edges towards those. We prove that the…

Probability · Mathematics 2024-12-31 David Coupier , Benoît Henry , Benedikt Jahnel , Jonas Köppl

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

Consider an independent site percolation model on $\Z^d,\ d\geq 2$, with parameter $p \in (0,1)$, where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to some 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 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

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

We calculate the one-arm probability and the two-point function for loop percolation in dimensions five and higher on the lattice up to first order. This answers a question posed by Y. Chang and A. Sapozhnikov in Probability Theory and…

Probability · Mathematics 2025-08-14 Quirin Vogel

Let $ \mathbb{L}^{d} = ( \mathbb{Z}^{d},\mathbb{E}^{d} ) $ be the $ d $-dimensional hypercubic lattice. We consider a model of inhomogeneous Bernoulli percolation on $ \mathbb{L}^{d} $ in which every edge inside the $ s $-dimensional…

Probability · Mathematics 2021-07-22 Bernardo N. B. de Lima , Sébastien Martineau , Humberto C. Sanna , Daniel Valesin

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

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

The properties of a particle diffusing on a one-dimensional lattice where at each site a random barrier and a random trap act simultaneously on the particle are investigated by numerical and analytical techniques. The combined effect of…

Condensed Matter · Physics 2009-10-28 Achille Giacometti , K. P. N. Murthy

We present a scaling hypothesis for the distribution function of the shortest paths connecting any two points on a percolating cluster which accounts for {\it (i)} the effect of the finite size of the system, and {\it (ii)} the dependence…