English
Related papers

Related papers: Upper bounds for critical probabilities in Bernoul…

200 papers

We show that the critical probability for percolation on a d-regular non-amenable graph of large girth is close to the critical probability for percolation on an infinite d-regular tree. This is a special case of a conjecture due to O.…

Probability · Mathematics 2009-01-30 Itai Benjamini , Asaf Nachmias , Yuval Peres

The Constrained-degree percolation model was introduced in [B.N.B. de Lima, R. Sanchis, D.C. dos Santos, V. Sidoravicius, and R. Teodoro, Stoch. Process. Appl. (2020)], where it was proven that this model has a non-trivial phase transition…

Mathematical Physics · Physics 2020-09-22 Charles S. do Amaral , A. P. F. Atman , Bernardo N. B. de Lima

We present a review of the recent progress on percolation scaling limits in two dimensions. In particular, we will consider the convergence of critical crossing probabilities to Cardy's formula and of the critical exploration path to…

Probability · Mathematics 2008-10-08 Federico Camia

We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above…

Probability · Mathematics 2007-08-22 Akira Sakai

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,…

Statistical Mechanics · Physics 2017-10-18 Stephan Mertens , Cristopher Moore

We consider a class of random loop models (including the random interchange process) that are parametrised by a time parameter $\beta\geq 0$. Intuitively, larger $\beta$ means more randomness. In particular, at $\beta=0$ we start with loops…

Probability · Mathematics 2019-08-28 Peter Mühlbacher

Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with non-zero clustering. The network's degree distribution and clustering spectrum may be…

Statistical Mechanics · Physics 2009-09-22 James P. Gleeson

We investigate oriented bond-site percolation on the planar lattice in which entire columns are stretched. Generalising recent results by Hil\'ario et al., we establish non-trivial percolation under a $(1+\varepsilon)$-th moment condition…

Probability · Mathematics 2025-07-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

We study intersection properties of two or more independent tree-like random graphs. Our setting encompasses critical, possibly long range, Bernoulli percolation clusters, incipient infinite clusters, as well as critical branching random…

Probability · Mathematics 2024-12-02 Amine Asselah , Bruno Schapira

We prove upper bounds on the one-arm exponent $\eta_1$ for a class of dependent percolation models which generalise Bernoulli percolation; while our main interest is level set percolation of Gaussian fields, the arguments apply to other…

Probability · Mathematics 2022-11-08 Vivek Dewan , Stephen Muirhead

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

Statistical mechanical systems at and near their points of phase transition are expected to exhibit rich, fractal-like behaviour that is independent of the small-scale details of the system but depends strongly on the dimension in which the…

Mathematical Physics · Physics 2025-10-07 Tom Hutchcroft

We study mixed site-bond directed percolation on 2D and 3D lattices by using time-dependent simulations. Our results are compared with rigorous bounds recently obtained by Liggett and by Katori and Tsukahara. The critical fractions…

Condensed Matter · Physics 2009-10-28 A. Yu. Tretyakov , N. Inui

In the present article, numerical simulations have been performed to find the bond and site percolation thresholds on two-dimensional Gabriel graphs (GG) for Poisson point processes. GGs belong to the family of proximity graphs and are…

Statistical Mechanics · Physics 2014-06-04 Christoph Norrenbrock

We prove that in the critical Bernoulli percolation on two dimensional lattice slabs the probabilities of open left-right crossings of rectangles with any given aspect ratio are uniformly positive.

Probability · Mathematics 2016-03-23 Deepan Basu , Artem Sapozhnikov

We investigate percolation in the Boolean model with convex grains in high dimension. For each dimension d, one fixes a compact, convex and symmetric set K $\subset$ R d with non empty interior. In a first setting, the Boolean model is a…

Probability · Mathematics 2020-12-09 Jean-Baptiste Gouéré , Florestan Labéy

We present a general method for predicting bond percolation thresholds and critical surfaces for a broad class of two-dimensional periodic lattices, reproducing many known exact results and providing excellent approximations for several…

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

It is a central prediction of renormalisation group theory that the critical behaviours of many statistical mechanics models on Euclidean lattices depend only on the dimension and not on the specific choice of lattice. We investigate the…

Statistical Mechanics · Physics 2022-04-27 Noah Halberstam , Tom Hutchcroft

The vacant set of random interlacements on ${\mathbb{Z}}^d$, $d\ge3$, has nontrivial percolative properties. It is known from Sznitman [Ann. Math. 171 (2010) 2039--2087], Sidoravicius and Sznitman [Comm. Pure Appl. Math. 62 (2009) 831--858]…

Probability · Mathematics 2010-12-08 Alain-Sol Sznitman

We consider the model of random trees introduced by Devroye (1999), the so-called random split trees. The model encompasses many important randomized algorithms and data structures. We then perform supercritical Bernoulli bond-percolation…

Probability · Mathematics 2021-06-01 Gabriel Berzunza , Cecilia Holmgren