English
Related papers

Related papers: Decay of connection probability in high-dimensiona…

200 papers

We study the decay of connectivity of the subcritical excursion sets of a class of strongly correlated Gaussian fields. Our main result shows that, for smooth isotropic Gaussian fields whose covariance kernel $K(x)$ is regularly varying at…

Probability · Mathematics 2024-05-29 Stephen Muirhead , Franco Severo

Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric…

Probability · Mathematics 2007-05-23 Zhenning Kong , Edmund M. Yeh

We prove that nearest-neighbor percolation in dimensions $d\geq 11$ displays mean-field behavior by proving that the infrared bound holds, in turn implying the finiteness of the percolation triangle diagram. The finiteness of the triangle…

Probability · Mathematics 2017-03-24 Robert Fitzner , Remco van der Hofstad

In $r$-neighbor bootstrap percolation on the vertex set of a graph $G$, a set $A$ of initially infected vertices spreads by infecting, at each time step, all uninfected vertices with at least $r$ previously infected neighbors. When the…

Combinatorics · Mathematics 2019-10-09 Andrew J. Uzzell

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d>6 for sufficient spread-out percolation. We use a relatively simple…

Probability · Mathematics 2007-05-23 Markus Heydenreich , Remco van der Hofstad

We study the behavior of the random walk on the infinite cluster of independent long range percolation in dimensions $d=1,2$, where $x$ and $y$ a re connected with probability $\sim\beta/\|x-y\|^{-s}$. We show that when $d<s<2d$ the walk is…

Probability · Mathematics 2014-03-04 Noam Berger

For ordinary (independent) percolation on a large class of lattices it is well known that below the critical percolation parameter $p_c$ the cluster size distribution has exponential decay and that power-law behavior of this distribution…

Probability · Mathematics 2011-01-10 J. van den Berg

Given two independent Poisson point processes $\Phi^{(1)},\Phi^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $\Phi^{(1)}$ as vertices and with edges between any pair of points for which the intersection of…

Probability · Mathematics 2010-12-20 Srikanth K. Iyer , D. Yogeshwaran

On a locally finite, infinite tree $T$, let $p_c(T)$ denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on $T$ with marginals $p > p_c(T)$ must…

Probability · Mathematics 2024-05-14 Laurin Köhler-Schindler , Aurelio L. Sulser

We examine the Ising model at its critical temperature with an external magnetic field $h a^{\frac{15}{8}}$ on $a\mathbb{Z}^2$ for $a,h >0$. A new proof of exponential decay of the truncated two-point correlation functions is presented. It…

Mathematical Physics · Physics 2022-11-02 Frederik Ravn Klausen , Aran Raoufi

Let $p_c(\mathbb{Q}_n)$ and $p_c(\mathbb{Z}^n)$ denote the critical values for nearest-neighbour bond percolation on the $n$-cube $\mathbb{Q}_n = \{0,1\}^n$ and on $\Z^n$, respectively. Let $\Omega = n$ for $\mathbb{G} = \mathbb{Q}_n$ and…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Gordon Slade

We propose a simulation model to study the properties of directed percolation in two-dimensional (2D) anisotropic random media. The degree of anisotropy in the model is given by the ratio $\mu$ between the axes of a semi-ellipse enclosing…

Condensed Matter · Physics 2009-10-30 V. Lien Nguyen , Enrique Canessa

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

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

Two-dimensional bootstrap percolation is a cellular automaton in which sites become 'infected' by contact with two or more already infected nearest neighbors. We consider these dynamics, which can be interpreted as a monotone version of the…

Probability · Mathematics 2010-12-27 Janko Gravner , Alexander E. Holroyd , Robert Morris

We consider the level-sets of continuous Gaussian fields on $\mathbb{R}^d$ above a certain level $-\ell\in \mathbb{R}$, which defines a percolation model as $\ell$ varies. We assume that the covariance kernel satisfies certain regularity,…

Probability · Mathematics 2021-06-15 Franco Severo

We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge…

Probability · Mathematics 2012-02-08 Hubert Lacoin

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or…

Probability · Mathematics 2026-05-13 Emmanuel Jacob , Benedikt Jahnel , Lukas Lüchtrath

We study fundamental characteristics for the connectivity of multi-hop D2D networks. Devices are randomly distributed on street systems and are able to communicate with each other whenever their separation is smaller than some connectivity…

Networking and Internet Architecture · Computer Science 2018-02-01 Elie Cali , Nila Novita Gafur , Christian Hirsch , Benedikt Jahnel , Taoufik En-Najjary , Robert I. A. Patterson

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
‹ Prev 1 3 4 5 6 7 10 Next ›