English
Related papers

Related papers: The annealed spectral sample of Voronoi percolatio…

200 papers

We prove annealed scaling relations for planar Voronoi percolation. To our knowledge, this is the first result of this kind for a continuum percolation model. We are mostly inspired by the proof of scaling relations for Bernoulli…

Probability · Mathematics 2019-05-01 Hugo Vanneuville

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

Ahlberg, Griffiths, Morris and Tassion have proved that, asymptotically almost surely, the quenched crossing probabilities for critical planar Voronoi percolation do not depend on the environment. We prove an analogous result for arm…

Probability · Mathematics 2021-10-04 Hugo Vanneuville

We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson-Voronoi tessellation in the $d$-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of…

Probability · Mathematics 2020-11-10 Quentin Le Gall , Bartłomiej Błaszczyszyn , Elie Cali , Taoufik En-Najjary

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument…

Probability · Mathematics 2016-09-16 Sebastian Ziesche

We consider percolation on the Voronoi tessellation generated by a homogeneous Poisson point process on the hyperbolic plane. We show that the critical probability for the existence of an infinite cluster is asymptotically equal to $\pi…

Probability · Mathematics 2023-02-17 Benjamin T. Hansen , Tobias Müller

We consider the Voronoi diagram generated by $n$ i.i.d. $\mathbb{R}^{d}$-valued random variables with an arbitrary underlying probability density function $f$ on $\mathbb{R}^{d}$, and analyse the asymptotic behaviours of certain geometric…

Probability · Mathematics 2019-01-03 Isaac Gibbs , Linan Chen

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , David Odell

We study Poisson--Voronoi percolation and its discrete analogue Bernoulli--Voronoi percolation in spaces with a non-amenable product structure. We develop a new method of proving smallness of the uniqueness threshold $p_u(\lambda)$ at small…

Probability · Mathematics 2025-12-01 Matteo D'Achille , Jan Grebík , Ali Khezeli , Konstantin Recke , Amanda Wilkens

We develop a percolation model motivated by recent experimental studies of gels with active network remodeling by molecular motors. This remodeling was found to lead to a critical state reminiscent of random percolation (RP), but with a…

Statistical Mechanics · Physics 2015-03-10 M. Sheinman , A. Sharma , J. Alvarado , G. H. Koenderink , F. C. MacKintosh

We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes the hyperbolic spaces $\mathbb{H}^d$, $d\geq 2$. We prove that as the intensity $\lambda$ of the underlying Poisson point process tends to…

Probability · Mathematics 2025-08-07 Tillmann Bühler , Barbara Dembin , Ritvik Ramanan Radhakrishnan , Franco Severo

We consider percolation on the Voronoi tessellation generated by a homogeneous Poisson point process on the hyperbolic plane. We show that the critical probability for the existence of an infinite cluster tends to $1/2$ as the intensity of…

Probability · Mathematics 2021-02-17 Benjamin T. Hansen , Tobias Müller

We consider the Voronoi tessellation associated to a stationary simple point process on $\mathbb{R}^d$ with finite and positive intensity. We introduce the Delaunay triangulation as its dual graph, i.e.~the graph with vertex set given by…

Probability · Mathematics 2026-03-25 A. Faggionato , C. Tagliaferri

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

The main goal of this paper is to answer question 1.10 and settle conjecture 1.11 of Benjamini-Lyons-Schramm [BLS99] relating harmonic Dirichlet functions on a graph to those of the infinite clusters in the uniqueness phase of Bernoulli…

Probability · Mathematics 2007-05-23 Damien Gaboriau

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

We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with $\mathbb{Z}$, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent…

Probability · Mathematics 2020-08-12 Agelos Georgakopoulos , John Haslegrave

We consider a stationary face-to-face tessellation $X$ of $\mathbb{R}^d$ and introduce several percolation models by colouring some of the faces black in a consistent way. Our main model is cell percolation, where cells are declared black…

Probability · Mathematics 2013-12-24 Günter Last , Eva Ochsenreither
‹ Prev 1 2 3 10 Next ›