English
Related papers

Related papers: Subcritical sharpness for multiscale Boolean perco…

200 papers

The percolation threshold and wrapping probability $R_{\infty}$ for the two-dimensional problem of continuum percolation on the surface of a Klein bottle have been calculated by the Monte Carlo method with the Newman--Ziff algorithm for…

Disordered Systems and Neural Networks · Physics 2015-06-09 V. D. Borman , A. M. Grekhov , V. N. Tronin , I. V. Tronin

We study Mandelbrot's percolation process in dimension $d \geq 2$. The process generates random fractal sets by an iterative procedure which starts by dividing the unit cube $[0,1]^d$ in $N^d$ subcubes, and independently retaining or…

Probability · Mathematics 2008-02-22 Erik I. Broman , Federico Camia

We consider a class of random loop models (including the random interchange process) that are parametrised by a time parameter $\beta\geq 0$. Intuitively, larger $\beta$ means more randomness. In particular, at $\beta=0$ we start with loops…

Probability · Mathematics 2019-08-28 Peter Mühlbacher

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is…

Disordered Systems and Neural Networks · Physics 2020-09-09 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

Consider supercritical long-range percolation on $\Z^d$ where two vertices $x,y \in \Z^d$ are connected with probability asymptotic to $\|x-y\|^{-s}$ for some $s>2d$. Conditioned that the origin is in the infinite cluster, we prove a shape…

Probability · Mathematics 2026-04-29 Johannes Bäumler

We consider the Erd\"{o}s--R\'{e}nyi random graph $G_{n,p}$ and we analyze the simple irreversible epidemic process on the graph, known in the literature as bootstrap percolation. We give a quantitative version of some results by Janson et…

Probability · Mathematics 2020-01-17 Giovanni Luca Torrisi , Michele Garetto , Emilio Leonardi

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order…

Disordered Systems and Neural Networks · Physics 2016-01-25 Malte Schröder , Wei Chen , Jan Nagler

The incipient infinite cluster appearing at the bond percolation threshold can be decomposed into singly-connected ``links'' and multiply-connected ``blobs.'' Here we decompose blobs into objects known in graph theory as 3-blocks. A 3-block…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , H. Eugene Stanley

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

We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour spreads out trough an infinite number of individuals. We present sharp lower…

Probability · Mathematics 2010-11-29 Valdivino V. Junior , Fábio P. Machado , Mauricio Zuluaga

The concept of diffusion in collisionless space plasmas like those near the magnetopause and in the geomagnetic tail is reexamined from a fundamental statistical point of view making use of the division of particle orbits into waiting…

Space Physics · Physics 2014-06-25 R. A. Treumann , W. Baumjohann

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 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 independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

We give several algebraic bounds for percolation on directed and undirected graphs: proliferation of strongly-connected clusters, proliferation of in- and out-clusters, and the transition associated with the number of giant components.

Mathematical Physics · Physics 2015-03-03 Kathleen E. Hamilton , Leonid P. Pryadko

One of the most well known random fractals is the so-called Fractal percolation set. This is defined as follows: we divide the unique cube in $\mathbb{R}^d$ into $M^d$ congruent sub-cubes. For each of these cubes a certain retention…

Dynamical Systems · Mathematics 2018-05-01 Károly Simon , Lajos Vágó

Using the randomized algorithm method developed by Duminil-Copin, Raoufi and Tassion (2019b), we exhibit sharp phase transition for the confetti percolation model. This provides an alternate proof, than that of Ahlberg, Tassion and Texeira…

Probability · Mathematics 2022-02-08 Partha Pratim Ghosh , Rahul Roy

The satisfiability and optimization of finite-dimensional Boolean formulas are studied using percolation theory, rare region arguments, and boundary effects. In contrast with mean-field results, there is no satisfiability transition, though…

Condensed Matter · Physics 2007-05-23 J. M. Schwarz , A. Alan Middleton

We establish existence of positive non-decreasing radial solutions for a nonlocal nonlinear Neumann problem both in the ball and in the annulus. The nonlinearity that we consider is rather general, allowing for supercritical growth (in the…

Analysis of PDEs · Mathematics 2022-07-01 Eleonora Cinti , Francesca Colasuonno

In this paper, we study independent (Bernoulli) bond percolation in dimensions $d \ge 2$, focusing on the maximum diameter of finite clusters in the non-critical regime ($p\neq p_c$). We prove that the maximum diameter $R_n$ satisfies $R_n…

Probability · Mathematics 2026-01-22 Kaito Kobayashi