English
Related papers

Related papers: Decoupling inequalities and interlacement percolat…

200 papers

We study inhomogeneous Bernoulli bond percolation on the graph $G \times \mathbb{Z}$, where $G$ is a connected quasi-transitive graph. The inhomogeneity is introduced through a random region $R$ around the origin axis…

Probability · Mathematics 2026-02-02 A. Nascimento , R. Sanchis , D. Ungaretti

We formulate and study a model for inhomogeneous long-range percolation on $\Zbold^d$. Each vertex $x\in\Zbold^d$ is assigned a non-negative weight $W_x$, where $(W_x)_{x\in\Zbold^d}$ are i.i.d.\ random variables. Conditionally on the…

Probability · Mathematics 2011-03-02 Maria Deijfen , Remco van der Hofstad , Gerard Hooghiemstra

We propose an interdependent random geometric graph (RGG) model for interdependent networks. Based on this model, we study the robustness of two interdependent spatially embedded networks where interdependence exists between geographically…

Social and Information Networks · Computer Science 2018-06-08 Jianan Zhang , Edmund Yeh , Eytan Modiano

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

The intrinsic geometry of the critical percolation cluster induced by the level set of the metric Gaussian free field on $\mathbb{Z}^{d}$ has been the subject of much recent activity. (Lupu, 2016) established that the critical percolation…

Probability · Mathematics 2025-01-08 Shirshendu Ganguly , Kaihao Jing

For massless vertex-transitive transient graphs, the percolation phase transition for the level sets of the Gaussian free field on the associated continuous cable system is particularly well understood, and in particular the associated…

Probability · Mathematics 2023-07-24 Alexis Prévost

We consider self-avoiding walk and percolation in $\Zd$, oriented percolation in $\Zd\times\Zp$, and the contact process in $\Zd$, with $p D(\cdot)$ being the coupling function whose range is denoted by $L<\infty$. For percolation, for…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Akira Sakai

In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A \subset V(G) is chosen independently at random, with density p, and new vertices are subsequently infected if they have at least r infected…

Probability · Mathematics 2010-07-15 Jozsef Balogh , Bela Bollobas , Robert Morris

We explore a bond percolation model on slabs $\mathbb{S}^+_k=\mathbb{Z}_+\times \mathbb{Z}_+\times\{0,\dots,k\}$ featuring one-dimensional inhomogeneities. In this context, a vertical column on the slab comprises the set of vertical edges…

Probability · Mathematics 2026-05-05 Matheus B. Castro , Rémy Sanchis , Roger W. C. Silva

We investigate both analytically and numerically the ensemble of minimum-weight loops and paths in the negative-weight percolation model on random graphs with fixed connectivity and bimodal weight distribution. This allows us to study the…

Disordered Systems and Neural Networks · Physics 2015-05-28 O. Melchert , A. K. Hartmann , M. Mezard

We consider random interlacements on Z^d, with d bigger or equal to 3, when their vacant set is in a strongly percolative regime. We derive an asymptotic upper bound on the probability that the random interlacements disconnect a box of…

Probability · Mathematics 2017-06-19 Alain-Sol Sznitman

We present a numerical study of topological descriptors of initially Gaussian and scale-free density perturbations evolving via gravitational instability in an expanding universe. We carefully evaluate and avoid numerical contamination in…

Astrophysics · Physics 2009-10-31 Stephane Colombi , Dmitry Pogosyan , Tarun Souradeep

A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a `slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation…

Disordered Systems and Neural Networks · Physics 2014-03-11 Abhijit Chakraborty , S. S. Manna

The study of percolation in so-called {\em nested subgraphs} implies a generalization of the concept of percolation since the results are not linked to specific graph process. Here the behavior of such graphs at criticallity is studied for…

Disordered Systems and Neural Networks · Physics 2010-12-01 Bernat Corominas-Murtra

A random graph model on a host graph H is said to be 1-independent if for every pair of vertex-disjoint subsets A,B of E(H), the state of edges (absent or present) in A is independent of the state of edges in B. For an infinite connected…

Combinatorics · Mathematics 2022-08-12 Victor Falgas-Ravry , Vincent Pfenninger

We examine the percolation model on $\mathbb{Z}^d$ by an approach involving lattice animals and their surface-area-to-volume ratio. For $\beta \in [0,2(d-1))$, let $f(\beta)$ be the asymptotic exponential rate in the number of edges of the…

Probability · Mathematics 2007-05-23 Alan Hammond

In this paper we establish a strong decoupling inequality for the cylinder's percolation process introduced by Tykesson and Windisch in arXiv:1010.5338 . This model features a very strong dependency structure, making it difficult to study,…

Probability · Mathematics 2024-03-25 Caio Alves , Augusto Teixeira

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated…

Statistical Mechanics · Physics 2009-11-07 M. Bauer , O. Golinelli

In this paper, we prove that Bernoulli percolation on bounded degree graphs with isoperimetric dimension $d>4$ undergoes a non-trivial phase transition (in the sense that $p_c<1$). As a corollary, we obtain that the critical point of…

Probability · Mathematics 2020-12-23 Hugo Duminil-Copin , Subhajit Goswami , Aran Raoufi , Franco Severo , Ariel Yadin
‹ Prev 1 4 5 6 7 8 10 Next ›