English
Related papers

Related papers: Poisson-Voronoi percolation in higher rank

200 papers

Let $(G_n)_{n \geq 1} = ((V_n,E_n))_{n \geq 1}$ be a sequence of finite, connected, vertex-transitive graphs with volume tending to infinity. We say that a sequence of parameters $(p_n)_{n \geq 1}$ in $[0,1]$ is supercritical with respect…

Probability · Mathematics 2024-03-12 Philip Easo , Tom Hutchcroft

In this work we study the Poisson Boolean model of percolation in locally compact Polish metric spaces and we prove the invariance of subcritical and supercritical phases under mm-quasi-isometries. In other words, we prove that if the…

Probability · Mathematics 2016-01-27 Cristian F. Coletti , Daniel Miranda , Filipe Mussini

We prove that the Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition in any dimension under the assumption that the radius distribution has a $5d-3$ finite moment (in particular we do not assume that the…

Probability · Mathematics 2018-11-06 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

We study the giant component problem slightly above the critical regime for percolation on Poissonian random graphs in the scale-free regime, where the vertex weights and degrees have a diverging second moment. Critical percolation on…

Probability · Mathematics 2021-07-12 Souvik Dhara , Remco van der Hofstad

Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel…

Disordered Systems and Neural Networks · Physics 2012-10-10 S. Boettcher , V. Singh , R. M. Ziff

In this paper, we consider Voronoi percolation in the hyperbolic space $\mathbb{H}^d$ ($d\ge 2$) and show that the phase transition is sharp. More precisely, we show that for Voronoi percolation with parameter $p$ generated by a homogeneous…

Probability · Mathematics 2021-11-16 Xinyi Li , Yu Liu

We study the limit in low intensity of Poisson--Voronoi tessellations in hyperbolic spaces $ \mathbb{H}_{d}$ for $d \geq 2$. In contrast to the Euclidean setting, a limiting nontrivial ideal tessellation $ \mathcal{V}_{d}$ appears as the…

Probability · Mathematics 2025-06-11 Matteo D'Achille , Nicolas Curien , Nathanaël Enriquez , Russell Lyons , Meltem Ünel

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

Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a previous work by the second author, the proof relies on…

Probability · Mathematics 2015-05-13 Itai Benjamini , Romain Tessera

This article presents a method for finding the critical probability $p_c$ for the Bernoulli bond percolation on graphs with the so-called tree-like structure. Such a graph can be decomposed into a tree of pieces, each of which has finitely…

Probability · Mathematics 2010-02-19 Iva Špakulová

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open…

This is a study of percolation in the hyperbolic plane and on regular tilings in the hyperbolic plane. The processes discussed include Bernoulli site and bond percolation on planar hyperbolic graphs, invariant dependent percolations on such…

Probability · Mathematics 2008-11-26 Itai Benjamini , Oded Schramm

We study a classical system of identically charged counter-ions near a planar wall carrying a uniform surface charge density. The equilibrium statistical mechanics of the system depends on a single dimensionless coupling parameter. A new…

Soft Condensed Matter · Physics 2019-01-21 I. Palaia , M. Trulsson , L. Samaj , E. Trizac

Recent work in percolation has led to exact solutions for the site and bond critical thresholds of many new lattices. Here we show how these results can be extended to other classes of graphs, significantly increasing the number and variety…

Disordered Systems and Neural Networks · Physics 2009-11-11 Robert M. Ziff , Christian R. Scullard

We study invasion percolation on Aldous' Poisson-weighted infinite tree, and derive two distinct Markovian representations of the resulting process. One of these is the $\sigma\to\infty$ limit of a representation discovered by Angel et al.…

Probability · Mathematics 2012-10-05 Louigi Addario-Berry , Simon Griffiths , Ross J. Kang

We study Bernoulli percolations on random lattices of the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process of these random lattices…

Probability · Mathematics 2013-01-23 Omer Angel , Nicolas Curien

We introduce a non-standard model for percolation on the integer lattice $\mathbb Z^2$. Randomly assign to each vertex $a \in \mathbb Z^2$ a potential, denoted $\phi_a$, chosen independently and uniformly from the interval $[0, 1]$. For…

Probability · Mathematics 2021-10-26 James Campbell , Alexandra Deane , Anthony Quas

We consider Poisson Boolean percolation on $\mathbb R^d$ with power-law distribution on the radius with a finite $d$-moment for $d\ge 2$. We prove that subcritical sharpness occurs for all but a countable number of power-law distributions.…

Probability · Mathematics 2022-09-05 Barbara Dembin , Vincent Tassion