English
Related papers

Related papers: Poisson-Voronoi percolation in higher rank

200 papers

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

We consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence $(U_e)_{e\in\mathcal{E}^d}$ of i.i.d. uniform random variables and a positive integer…

The site percolation threshold for the random Voronoi network is determined numerically for the first time, with the result p_c = 0.71410 +/- 0.00002, using Monte-Carlo simulation on periodic systems of up to 40000 sites. The result is very…

Disordered Systems and Neural Networks · Physics 2009-10-05 Adam M. Becker , Robert M. Ziff

On a locally finite, infinite tree $T$, let $p_c(T)$ denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on $T$ with marginals $p > p_c(T)$ must…

Probability · Mathematics 2024-05-14 Laurin Köhler-Schindler , Aurelio L. Sulser

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

In this article we study percolation on the Cayley graph of a free product of groups. The critical probability $p_c$ of a free product $G_1*G_2*...*G_n$ of groups is found as a solution of an equation involving only the expected subcritical…

Probability · Mathematics 2008-09-26 Iva Kozakova

We consider a percolation process in which $k$ points separated by a distance proportional to system size $L$ simultaneously connect together ($k>1$), or a single point at the center of a system connects to the boundary ($k=1$), through…

Disordered Systems and Neural Networks · Physics 2020-07-08 S. S. Manna , Robert M. Ziff

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 prove that the product of any two infinite countable groups has fixed price one. This resolves a longstanding problem posed by Gaboriau. The proof uses the propagation method to construct a Poisson horoball process as a weak limit of a…

Group Theory · Mathematics 2026-01-06 Ali Khezeli

For a compact convex set $K$ and a Poisson point process $\eta$, the union of all Voronoi cells with a nucleus in $K$ is the Poisson-Voronoi approximation of $K$. Lower and upper bounds for the variance and a central limit theorem for the…

Probability · Mathematics 2011-12-26 Matthias Schulte

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

We prove central limit theorems (CLTs) for topological functionals of Bernoulli bond percolation on infinite graphs beyond the Euclidean lattice $\mathbb{Z}^{d}$. For quasi-transitive graphs of subexponential growth, we show that the number…

Probability · Mathematics 2026-04-10 Luciano H. L. de Araújo , Daniel Miranda Machado , Cristian F. Coletti

We show that for all p>p_c(\Z^d) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. We use this to give a short…

Probability · Mathematics 2016-08-15 Gabor Pete

We present a numerical study for the threshold percolation probability, $p_c$, in the bond percolation model with multiple ranges, in the square lattice. A recent Theorem demonstrated by de Lima {\it et al.} [B. N. B. de Lima, R. P.…

Statistical Mechanics · Physics 2012-05-14 A. P. F. Atman , B. N. B. de Lima , M. Schnabel

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

For Bernoulli site percolation on an infinite, connected, locally finite graph $G=(V,E)$, we obtain quantitative upper bounds on the supercritical disconnection probability \[ \mathbb{P}_p(S\nleftrightarrow\infty) \] for arbitrary finite or…

Probability · Mathematics 2026-03-18 Zhongyang Li

For a general class of percolation models with long-range correlations on $\mathbb Z^d$, $d\geq 2$, introduced in arXiv:1212.2885, we establish regularity conditions of Barlow arXiv:math/0302004 that mesoscopic subballs of all large enough…

Probability · Mathematics 2015-12-04 Artem Sapozhnikov

We prove a nonuniqueness theorem for Bernoulli site percolation on properly embedded planar graphs, and we obtain a general connectivity principle beyond planarity. Let $G$ be an infinite connected graph properly embedded in $\RR^2$ with…

Probability · Mathematics 2026-03-23 Zhongyang Li

Let $G$ be a connected complex semisimple Lie group with a fixed maximal torus $T$ and a Borel subgroup $B \supset T$. For an arbitrary automorphism $\theta$ of $G$, we introduce a holomorphic Poisson structure $\pi_\theta$ on $G$ which is…

Representation Theory · Mathematics 2016-01-05 Jiang-Hua Lu

In Poisson percolation each edge becomes open after an independent exponentially distributed time with rate that decreases in the distance from the origin. As a sequel to our work on the square lattice, we describe the limiting shape of the…

Probability · Mathematics 2018-06-12 Irina Cristali , Matthew Junge , Rick Durrett