Benjamin T. Hansen, Tobias Müller
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 the Poisson process tends to infinity. This confirms a conjecture of Benjamini and Schramm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
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 $πλ/3$ as $λ\to0.$ This answers a question of Benjamini and Schramm.
We prove that the probability of crossing a large square in quenched Voronoi percolation converges to 1/2 at criticality, confirming a conjecture of Benjamini, Kalai and Schramm from 1999. The main new tools are a quenched version of the box-crossing property for Voronoi percolation at criticality, and an Efron-Stein type bound on the variance of the probability of the crossing event in terms of the sum of the squares of the influences. As a corollary of the proof, we moreover obtain that the quenched crossing event at criticality is almost surely noise sensitive.
In this paper we study noise sensitivity and threshold phenomena for Poisson Voronoi percolation on $\mathbb{R}^2$. In the setting of Boolean functions, both threshold phenomena and noise sensitivity can be understood via the study of randomized algorithms. Together with a simple discretization argument, such techniques apply also to the continuum setting. Via the study of a suitable algorithm we show that box-crossing events in Voronoi percolation are noise sensitive and present a threshold phenomenon with polynomial window. We also study the effect of other kinds of perturbations, and emphas…
We prove that for Voronoi percolation on $\mathbb{R}^d$, there exists $p_c\in[0,1]$ such that - for $p<p_c$, there exists $c_p>0$ such that $\mathbb{P}_p[0\text{ connected to distance }n]\leq \exp(-c_p n)$, - there exists $c>0$ such that for $p>p_c$, $\mathbb{P}_p[0\text{ connected to }\infty]\geq c(p-p_c)$. For dimension 2, this result offers a new way of showing that $p_c(2)=1/2$. This paper belongs to a series of papers using the theory of algorithms to prove sharpness of the phase transition.
We prove that the standard Russo-Seymour-Welsh theory is valid for Voronoi percolation. This implies that at criticality the crossing probabilities for rectangles are bounded by constants depending only on their aspect ratio. This result has many consequences, such as the polynomial decay of the one-arm event at criticality.
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 Poisson point process with intensity $λ$, there exists $p_c:=p_c(λ,d)$ such that the probability of a monochromatic path from the origin reaching a distance of $n$ decays exponentially fast in $n$. We also prove the mean-field lower bound $\mathbb{P}_{λ,p}(0\leftrightarrow \infty)\ge c(p-p_c)$ for $p>p_c$.
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 (2018), for the critical parameter for percolation in this model to be $1/2$ when the radius of the underlying shapes for the distinct colours arise from the same distribution. In addition, we study the covered area fraction for this model, which is akin to the covered volume fraction in continuum percolation. Modulo a certain `transitivity condition', this …
In this paper, we introduce and study the annealed spectral sample of Voronoi percolation, which is a continuous and finite point process in $\mathbb{R}^2$ whose definition is mostly inspired by the spectral sample of Bernoulli percolation introduced in [GPS10] by Garban, Pete and Schramm. We show a clustering effect as well as estimates on the full lower tail of this spectral object. Our main motivation is the study of two models of dynamical critical Voronoi percolation in the plane. In the first model, the Voronoi tiling does not evolve in time while the colors of the cells are resampled at…
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 percolation by Kesten [Kes87]. Along the way, we show an annealed quasi-multiplicativity property by relying on the quenched box-crossing property proved by Ahlberg, Griffiths, Morris and Tassion [AGMT16]. Intermediate results also include the study of quenched and annealed notions of pivotal events and the extension of the quenched box-crossing property of [AGMT16] t…
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 $p$, independently of the other cells. We show that the critical probability is 1/2. More precisely, if $p>1/2$ then the union of the black cells contains an infinite component with probability 1, while if $p<1/2$ then the distribution of the size of the component of black cells containing a given point decays exponentially. These results are analogous to Kes…
Voronoi Percolation: Topological Stability and Giant Cycles
研究高维 Voronoi 渗流的拓扑稳定性，通过微增 p 实现离散化并保持拓扑性质，推广 Bollobás-Riordan 定理，证明 2i 维环面上 i 维巨环涌现的尖锐相变。
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 events. In particular, we prove that the variance of the quenched probability of an arm event is at most a constant times the square of the annealed probability. The fact that the arm events are degenerate and non-monotonic add two major difficulties. As an application, we prove that there exists $ε> 0$ such that the following holds for the annealed percolation fu…
Non-vanishing uniqueness threshold for hyperbolic Poisson-Voronoi percolation in dimension at least three
研究三维及以上双曲空间上泊松 - 沃罗诺伊渗流恰有一个无界簇的阈值。此前相关唯一性阈值在一些情况下随强度趋于零而趋于零，本文将表明对于三维及以上双曲空间，该阈值下确界大于零，回答了Grebík和Recke的问题。
Poisson-Voronoi percolation in higher rank
本文证明在具有性质(T)的连通高秩半单Lie群对称空间中，Poisson-Voronoi渗流的唯一性阈值在低强度极限下趋于零，并基于此为Gaboriau固定价格问题提供新证明及新的非顺从Cayley图实例。
Supercritical sharpness for Voronoi percolation
本文证明 $d\geq3$ 维 Voronoi 渗流在超临界相中宏观簇局部唯一性高概率成立，并推出连接概率指数衰减与厚二维板渗流，为重整化研究奠定基础。
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 this tessellation are the support of a Cox point process, while the vertices (zero-dimensional facets or simply 0-facets) are the support of a Bernoulli point process. Taking the superposition $Z$ of these two processes, two points of $Z$ are linked by an edge if and only if they are sufficiently close and located on the same edge (1-facet) of the supporting…
We make use of the recent proof that the critical probability for percolation on random Voronoi tessellations is 1/2 to prove the corresponding result for random Johnson-Mehl tessellations, as well as for two-dimensional slices of higher dimensional Voronoi tessellations. Surprisingly, the proof is a little simpler for these more complicated models.
Vanishing uniqueness thresholds in Voronoi percolation on products
本文研究了Voronoi渗流在非可缩积积空间中的唯一性阈值，提出了一种新方法证明小强度时阈值的小性，并提供了多个具体例子，补充了对称空间的结果，同时回答了关于非可缩 Cayley 图的问题。
Position $n$ points uniformly at random in the unit square $S$, and consider the Voronoi tessellation of $S$ corresponding to the set $η$ of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the cell red or blue. Let $H_S$ denote the event that there exists a red horizontal crossing of $S$ in the resulting colouring. In 1999, Benjamini, Kalai and Schramm conjectured that knowing the tessellation, but not the colouring, asymptotically gives no information as to whether the event $H_S$ will occur or not. More precisely, since $H_S$ occurs with probability …
We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the infinite graphs.
We show that random walk on a stationary random graph with positive anchored expansion and exponential volume growth has positive speed. We also show that two families of random triangulations of the hyperbolic plane, the hyperbolic Poisson Voronoi tessellation and the hyperbolic Poisson Delaunay triangulation, have 1-skeletons with positive anchored expansion. As a consequence, we show that the simple random walks on these graphs have positive speed. We include a section of open problems and conjectures on the topics of stationary geometric random graphs and the hyperbolic Poisson Voronoi tes…
High-intensity Voronoi percolation on manifolds
本文证明一大类黎曼流形（含双曲空间）上 Voronoi 渗流的临界参数在高强度下收敛至欧几里得临界参数，并借助连通最小割集与细粒化论证实现推广。
Ideal Poisson--Voronoi tessellations beyond hyperbolic spaces
本文构造并研究了赋予L¹范数的ℍ₂×ℍ₂空间的理想泊松-沃罗诺伊镶嵌，证明其等距不变性及胞腔几何特征，且任意两日冕点等分离点集几乎必然无界，结果类同更高秩对称空间的相关研究。
Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square lattice. The aim of this paper is to show that the same techniques can be applied to many other planar percolation models, both to obtain short proofs of known results, and to prove new ones.
Face volume densities of positive-intensity and ideal Poisson--Voronoi tessellations in hyperbolic spaces
本文解析计算了常曲率-1的d维双曲空间中强度为λ>0的泊松-沃罗诺伊镶嵌的所有k维面体积密度，并推导了理想泊松-沃罗诺伊镶嵌（低强度极限）的闭式表达式，主要工具是双曲空间中的新Blaschke-Petkantschin型公式。
Ideal Poisson-Voronoi tessellations on hyperbolic spaces
本文研究双曲空间中低强度 Poisson–Voronoi 镶嵌的极限，证明其收敛为非平凡的理想镶嵌，并分析该等距不变分解中无界单元的几何性质。
Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of boxes that are intersected by a Voronoi polyomino, and vice-versa. These results will be crucial to analyze self-avoiding paths, greedy polyominoes and first-passage percolation models on Voronoi tilings and on the dual graph, named the Delaunay triangulation.
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 graphs, and Poisson-Voronoi-Bernoulli percolation. We prove the existence of three distinct nonempty phases for the Bernoulli processes. In the first phase, $p\in(0, p_c]$, there are no unbounded clusters, but there is a unique infinite cluster for the dual process. In the second phase, $p\in(p_c,p_u)$, there are infinitely many unbounded clusters for the p…
Percolation properties of the dead leaves model, also known as confetti percolation, are considered. More precisely, we prove that the critical probability for confetti percolation with square-shaped leaves is 1/2. This result is related to a question of Benjamini and Schramm concerning disk-shaped leaves and can be seen as a variant of the Harris-Kesten theorem for bond percolation. The proof is based on techniques developed by Bollobás and Riordan to determine the critical probability for Voronoi and Johnson-Mehl percolation.
Scaling limit of critical percolation clusters on hyperbolic random half-planar triangulations and the associated random walks
本文证明了半平面随机双曲三角剖分上临界渗流簇的Gromov-Hausdorff-Prohorov标度极限为布朗连续随机树，并推得其上的简单随机游走重标度为该树上的布朗运动。
Phase transitions for the $XY$ model in non-uniformly elliptic and Poisson-Voronoi environments
本文分析非椭圆淬火无序对XY模型相变的影响，证明d=2时超临界渗流无限簇及平面泊松-沃罗诺伊图上的XY模型仍存在BKT相变，d≥3时低温连续对称性破缺不受相关无序影响，证明依赖威尔斯不等式。
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 \cite{burton1989density}, develop two frameworks that imply the non-triviality of the phase transition and show that large classes of random tessellations fit into one of these frameworks. Our focus is on a very general approach that goes well beyond the typical Poisson driven models. The most interesting examples might be Voronoi tessellations induced by determinantal processe…
We use isoperimetric inequalities combined with a new technique to prove upper bounds for the site percolation threshold of plane graphs with given minimum degree conditions. In the process we prove tight new isoperimetric bounds for certain classes of hyperbolic graphs. This establishes the vertex isoperimetric constant for all triangular and square hyperbolic lattices, answering a question of Lyons and Peres. We prove that plane graphs of minimum degree at least $7$ have site percolation threshold bounded away from $1/2$, which was conjectured by Benjamini and Schramm, and make progress on a…
Critical Poisson hyperplane percolation in hyperbolic space has no unbounded cells
该研究证明在双曲空间中，临界强度下泊松超平面渗流不存在无界单元，揭示了该模型的基本相变特性。
Continuity for random walks in hyperbolic percolation: drift, entropy, and dimension
本文证明了双曲群Cayley图渗流无限簇上随机游走的漂移和渐近熵随渗流参数连续变化，进而推出调和测度Hausdorff维数的连续性。
Percolation of fat Poisson cylinders in hyperbolic space
本文研究双曲空间中“胖”圆柱的 Poisson 过程，通过建立其与半尺度不变随机分形模型的新联系，证明该模型经历渗流相变，并得出 $\mathbb{R}^d$ 中分形球模型具有非空片相的次要结果。
Dimension formula for harmonic measures in invariant random graphs on Gromov hyperbolic spaces
本文证明双曲群渗流团簇上简单随机游走的调和测度具有精确维数，其豪斯多夫维数等于熵除以速度，方法基于Gaboriau的团簇关系，适用于广泛随机环境。
Percolation in acylindrically hyperbolic groups
本文证明了非圆柱双曲群的每个Cayley图上的Bernoulli键渗流存在非唯一相，将Hutchcroft关于Gromov双曲图的结果推广至相对双曲群、映射类群和秩-1 CAT(0)群等情形。
In this thesis, I am going to consider Bernoulli percolation on graphs admitting vertex-transitive actions of groups of isometries of d-dimensional hyperbolic spaces H^d. In the first chapter, I give an overview concerning percolation and its terminology. In the separate introduction to each of the other chapters, I explain its contents more precisely, giving also some preliminaries needed therein. In the second chapter, I prove the existence of a non-trivial non-uniqueness phase of Bernoulli percolation on Cayley graphs for a wide class of Coxeter reflection groups of finite type polyhedra in…
First Passage percolation on a hyperbolic graph admits bi-infinite geodesics
研究证明在满足负曲率条件的双曲图上，首次通过渗流中几乎必然存在双无限测地线。
Let Z be a so-called well-behaved percolation, i.e. a certain random closed set in the hyperbolic plane, whose law is invariant under all isometries; for example the covered region in a Poisson Boolean model. The Hausdorff-dimension of the set of directions is determined in terms of the $α$-value of Z in which visibility from a fixed point to the ideal boundary of the hyperbolic plane is possible within Z. Moreover, the Hausdorff-dimension of the set of (hyperbolic) lines through a fixed point contained in Z is calculated. Thereby several conjectures raised by Benjamini, Jonasson, Schramm and …
Ideal Poisson--Voronoi tessellations for Finsler metrics on symmetric spaces
本文研究高阶对称空间上芬斯勒度量的理想泊松-沃罗诺伊镶嵌，证明多面体芬斯勒度量对应的镶嵌可呈现前人发现的两种行为，并引入具有良好性质的理想塞尔伯格-泊松-沃罗诺伊镶嵌。
I consider p-Bernoulli bond percolation on graphs of vertex-transitive tilings of the hyperbolic plane with finite sided faces (or, equivalently, on transitive, nonamenable, planar graphs with one end) and on their duals. It is known (Benjamini and Schramm) that in such a graph G we have three essential phases of percolation, i. e. 0 < p_c(G) < p_u(G) < 1, where p_c is the critical probability and p_u - the unification probability. I prove that in the middle phase a. s. all the ends of all the infinite clusters have one-point boundary in the boundary of H^2. This result is similar to some resu…
We use invasion percolation to compute numerical values for bond and site percolation thresholds $p_c$ (existence of an infinite cluster) and $p_u$ (uniqueness of the infinite cluster) of tesselations $\{P,Q\}$ of the hyperbolic plane, where $Q$ faces meet at each vertex and each face is a $P$-gon. Our values are accurate to six or seven decimal places, allowing us to explore their functional dependency on $P$ and $Q$ and to numerically compute critical exponents. We also prove rigorous upper and lower bounds for $p_c$ and $p_u$ that can be used to find the scaling of both thresholds as a func…
Spectra of Poisson functionals and applications in continuum percolation
本文为泊松泛函引入谱点过程概念，并利用其证明临界连续渗流模型（泊松布尔与泊松沃罗诺伊）中交叉事件的尖锐噪声不稳定性和敏感性，核心工具是 Wiener-Itô 展开与拟乘性估计。
Parabolic-hyperbolic dichotomy through half-plane coexistence
研究半平面共存对随机平面图的抛物性和双曲性影响，揭示URM的抛物-双曲分裂机制。
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 with probability $p$ and white otherwise. We are interested in geometric properties of the union $Z$ of black faces. Under natural integrability assumptions we first express asymptotic mean-values of intrinsic volumes in terms of Palm expectations associated with the faces. In the second part of the paper we study asymptotic covariances of intrinsic volumes o…
We prove that Bernoulli bond percolation on any nonamenable, Gromov hyperbolic, quasi-transitive graph has a phase in which there are infinitely many infinite clusters, verifying a well-known conjecture of Benjamini and Schramm (1996) under the additional assumption of hyperbolicity. In other words, we show that $p_c<p_u$ for any such graph. Our proof also yields that the triangle condition $\nabla_{p_c}<\infty$ holds at criticality on any such graph, which is known to imply that several critical exponents exist and take their mean-field values. This gives the first family of examples of one-e…
The Poisson stick model in hyperbolic space
本文研究了双曲空间中泊松棒模型的临界行为，发现渗流相变临界点随长度L的平方反比变化，而唯一性相变临界点随L反比变化。
We consider a first-passage percolation model on a Delaunay triangulation of the plane. In this model each edge is independently equipped with a nonnegative random variable, with distribution function F, which is interpreted as the time it takes to traverse the edge. Vahidi-Asl and Wierman have shown that, under a suitable moment condition on F, the minimum time taken to reach a point x from the origin 0 is asymptotically μ(F)|x|, where μ(F) is a nonnegative finite constant. However the exact value of the time constant μ(F) still a fundamental problem in percolation theory. Here we prove that …
Motivated by problems of hyperbolic stochastic geometry we introduce and study the class of beta-star polytopes. A beta-star polytope is defined as the convex hull of an inhomogeneous Poisson processes on the complement of the unit ball in $\mathbb{R}^d$ with density proportional to $(||x||^2-1)^β$, where $||x|| > 1$ and $β>d/2$. Explicit formulas for various geometric and combinatorial functionals associated with beta-star polytopes are provided, including the expected number of $k$-dimensional faces, the expected external angle sums and the expected intrinsic volumes. Beta-star polytopes are…
On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of the Chung-Lu model. The process starts with infection rate $p=p(N)$. Each uninfected vertex with at least $\mathbf{r}\geq 1$ infected neighbors becomes infected, remaining so forever. We identify a function $p_c(N)=o(1)$ such that a.a.s.\ when $p\gg p_c(N)$ the infection spreads to a positive fraction of vertices, whereas when $p\ll p_c(N)$ the process cannot…
Mean-field behaviour of the random connection model on hyperbolic space
本文研究了 $d=2,3$ 维双曲空间上的随机连接模型，证明了随强度 $λ$ 变化存在渗滤相变，并通过临界渗滤簇的等周性质推导出与平均场值一致的临界指数。
We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of infinite clusters. The constrained percolation models on these lattices are closely related to Ising models and XOR Ising models on regular tilings of the Euclidean plane or the hyperbolic plane. In particular, we obtain a complete picture of the number of infinite "$+$" and "$-$" clusters of the ferromagnetic Ising model with the free boundary condition on a verte…
Loop content of bond percolation on hyperbolic triangulations: an exact identity and a $1/λ$ expansion
本文研究双曲三角剖分上键渗流的环含量，发现总持久同调随曲率近线性变化，并推导出无自由参数的精确公式，与数值测量吻合。
Consider Bernoulli bond percolation on a graph nicely embedded in hyperbolic space $\mathbb H^d$ in such a way that it admits a transitive action by isometries of $\mathbb H^d$. Let $p_0$ be the supremum of such percolation parameters that no point at infinity of $\mathbb H^d$ lies in the boundary of the cluster of a fixed vertex with positive probability. Then for any parameter $p < p_0$, a.s. every percolation cluster has only one-point boundaries of ends.
We study the phase transition of random radii Poisson Boolean percolation: Around each point of a planar Poisson point process, we draw a disc of random radius, independently for each point. The behavior of this process is well understood when the radii are uniformly bounded from above. In this article, we investigate this process for unbounded (and possibly heavy tailed) radii distributions. Under mild assumptions on the radius distribution, we show that both the vacant and occupied sets undergo a phase transition at the same critical parameter $λ_c$. Moreover, - For $λ< λ_c$, the vacant set …
First Passage Percolation on Hyperbolic groups
本文研究了 Gromov-双曲群上的首达渗流，证明了速度的遍历常数性、测地射线的几乎必然合并，以及首达时间方差随字距离线性增长，从而肯定回答了 BTZ 猜想。
We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation processes $\text{FPP}_1$ and $\text{FPP}_λ$, spreading with rates $1$ and $λ>0$ respectively, on a graph $G$. $\text{FPP}_1$ starts from a single vertex at the origin $o$, while the initial configuration of $\text{FPP}_λ$ consists of infinitely many \emph{seeds} distributed according to a product of Bernoulli measures of parameter $μ>0$ on $V(G)\setminus \{o\}$. …
We consider the Poisson Boolean model of continuum percolation on a homogeneous Riemannian manifold $M$. Let $lambda$ be intensity of the Poisson process in the model and let $lambda_u$ be the infimum of the set of intensities that a.s. produce a unique unbounded component. We show that above $λ_u$ there is a.s. a unique unbounded component. We also study what happens at $λ_u$ for some spaces. In particular, if $M$ is the product of the hyperbolic disc and the real line, then at $λ_u$ there is a.s. not a unique unbounded component. The results are inspired by results for Bernoulli bond percola…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。