English
Related papers

Related papers: Crossing probabilities for Voronoi percolation

200 papers

For a family of probability functions (or a probability kernel), cross modality occurs when every likelihood maximum matches a mode of the distribution. This implies existence of simultaneous maxima on the modal ridge of the family. The…

Probability · Mathematics 2024-08-14 Alexander Gnedin

Let $G$ be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on $G$. We prove that if $G$ is nonamenable and $p > p_c(G)$ then there exists a positive constant $c_p$ such that \[\mathbf{P}_p(n \leq |K| <…

Probability · Mathematics 2020-10-06 Jonathan Hermon , Tom Hutchcroft

The upper estimate of the percolation threshold of the Bernoulli random field on the hexagonal lattice is found. It is done on the basis of the cluster decomposition. Each term of the decomposition is estimated using the number estimate of…

Mathematical Physics · Physics 2009-09-29 E. S. Antonova , Yu. P. Virchenko

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…

Probability · Mathematics 2017-05-24 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We show quenched large deviations for the simple random walk on a certain class of percolations with long-range correlations. This class contains the supercritical Bernoulli percolations, the model considered by Drewitz, R'ath and…

Probability · Mathematics 2013-11-04 Kazuki Okamura

A question relating the critical probability for percolation, the critical probability for a unique infinite cluster and graph limits is presented, together with some partial results.

Probability · Mathematics 2017-12-27 Itai Benjamini

Prompted by an example arising in critical percolation, we study some reflected Brownian motions in symmetric planar domains and show that they are intertwined with one-dimensional diffusions. In the case of a wedge, the reflected Brownian…

Probability · Mathematics 2007-05-23 Julien Dubedat

We establish several equivalent characterisations of the anchored isoperimetric dimension of supercritical clusters in Bernoulli bond percolation on transitive graphs. We deduce from these characterisations together with a theorem of…

Probability · Mathematics 2022-07-13 Tom Hutchcroft

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

We consider the cardinality of supercritical oriented bond percolation in two dimensions. We show that, whenever the origin is conditioned to percolate, the process appropriately normalized converges asymptotically in distribution to the…

Probability · Mathematics 2018-05-23 Achillefs Tzioufas

Jigsaw percolation is a nonlocal process that iteratively merges connected clusters in a deterministic "puzzle graph" by using connectivity properties of a random "people graph" on the same set of vertices. We presume the Erdos--Renyi…

Probability · Mathematics 2014-09-11 Janko Gravner , David Sivakoff

We consider random walks associated with conductances on Delaunay triangulations, Gabriel graphs and skeletons of Voronoi tilings which are generated by point processes in $\mathbb{R}^d$. Under suitable assumptions on point processes and…

Probability · Mathematics 2015-06-03 Arnaud Rousselle

The statistical mechanics of simple glass forming systems in 2 dimensions is worked out. The glass disorder is encoded via a Voronoi tessellation, and the statistical mechanics is performed directly in this encoding. The theory provides,…

Statistical Mechanics · Physics 2007-05-23 H. G. E. Hentschel , Valery Ilyin , Nataliya Makedonska , Itamar Procaccia , Nurith Schupper

It is shown that oriented random walk on the Heisenberg group admits exponential intersection tail. As a corollary we get that on any transitive graph of polynomial volume growth, which is not a finite extension of $\mathbb{Z},…

Probability · Mathematics 2022-02-04 Itai Benjamini , Oded Schramm

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 show that (as conjectured by Lin and Wang) when a Vassiliev invariant of type $m$ is evaluated on a knot projection having $n$ crossings, the result is bounded by a constant times $n^m$. Thus the well known analogy between Vassiliev…

q-alg · Mathematics 2008-02-03 Dror Bar-Natan

We identify the scaling limit of random intersection graphs inside their critical windows. The limit graphs vary according to the clustering regimes, and coincide with the continuum Erdos--Renyi graph in two out of the three regimes. Our…

Probability · Mathematics 2025-03-24 Minmin Wang

Crossing symmetry asserts that particles are indistinguishable from anti-particles traveling back in time. In quantum field theory, this statement translates to the long-standing conjecture that probabilities for observing the two scenarios…

High Energy Physics - Theory · Physics 2021-08-05 Sebastian Mizera

Every lattice for which the bond percolation critical probability can be found exactly possesses a critical polynomial, with the root in [0,1] providing the threshold. Recent work has demonstrated that this polynomial may be generalized…

Disordered Systems and Neural Networks · Physics 2013-05-30 Christian R. Scullard

We consider isoperimetric sets, i.e., sets with minimal vertex boundary for a prescribed volume, of the infinite cluster of supercritical site percolation on the triangular lattice. Let $p$ be the percolation parameter and let $p_c$ be the…

Probability · Mathematics 2023-12-19 Chang-Long Yao
‹ Prev 1 8 9 10 Next ›