English
Related papers

Related papers: Continuum percolation in high dimensions

200 papers

We derive exact expressions for so-called ``void'' bounds on the trapping constant $\gamma$ and fluid permeability $k$ for coated-spheres and coated-cylinders models of porous media. We find that in some cases the bounds are optimal, i.e.,…

Soft Condensed Matter · Physics 2009-11-10 S. Torquato , D. C. Pham

We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (1986) famously showed that this is true for the…

Probability · Mathematics 2021-07-23 Shirshendu Ganguly , James R. Lee

Percolation in an information-theoretically secure graph is considered where both the legitimate and the eavesdropper nodes are distributed as Poisson point processes. For both the path-loss and the path-loss plus fading model, upper and…

Information Theory · Computer Science 2011-04-07 Rahul Vaze

The high-density plaquette percolation model in d dimensions contains a surface that is homeomorphic to the (d-1)-sphere and encloses the origin. This is proved by a path-counting argument in a dual model. When d=3, this permits an improved…

Probability · Mathematics 2010-08-18 Geoffrey R. Grimmett , Alexander E. Holroyd

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

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

The Dirichlet form associated with the intrinsic gradient on Poisson space is known to be quasi-regular on the complete metric space $\ddot\Gamma=$ $\{Z_+$-valued Radon measures on $\IR^d\}$. We show that under mild conditions, the set…

Probability · Mathematics 2016-09-07 Michael Röckner , Byron Schmuland

We study continuum percolation problem of overlapping discs with a distribution of radii having a power-law tail; the probability that a given disc has a radius between $R$ and $R+dR$ is proportional to $R^{-(a+1)}$, where $a > 2$. We show…

Statistical Mechanics · Physics 2013-09-24 V. Sasidevan

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 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

Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pm e_i$-directions for each $i \in \{1,2,3\}$,…

Probability · Mathematics 2022-01-28 Daniel Blanquicett

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 consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

Combinatorics · Mathematics 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^d$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pm e_i$-directions for each $i \in \{1,2,\dots,…

Probability · Mathematics 2022-01-25 Daniel Blanquicett

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

Probability · Mathematics 2025-08-27 Tom Hutchcroft

In this study, we develop a saturation-dependent treatment of dispersion in porous media using concepts from critical path analysis, cluster statistics of percolation, and fractal scaling of percolation clusters. We calculate spatial solute…

Fluid Dynamics · Physics 2015-06-11 B. Ghanbarian-Alavijeh , Thomas E. Skinner , Allen G. Hunt

Based on extensive simulations, we conjecture that critically pinned interfaces in 2-dimensional isotropic random media with short range correlations are always in the universality class of ordinary percolation. Thus, in contrast to…

Disordered Systems and Neural Networks · Physics 2018-05-23 P. Grassberger

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…

Probability · Mathematics 2025-12-23 Joost Jorritsma , Pascal Maillard , Peter Mörters