-
Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
Authors:
Jacob van den Berg,
Demeter Kiss,
Pierre Nolin
Abstract:
Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as soon as they contain at least $N$ vertices, for some parameter $N \geq 1$.
This process has a substantially different behavior from the diameter-frozen proce…
▽ More
Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as soon as they contain at least $N$ vertices, for some parameter $N \geq 1$.
This process has a substantially different behavior from the diameter-frozen process, studied in previous works: in particular, we show that many (more and more as $N \to \infty$) frozen clusters surrounding the origin appear successively, each new cluster having a diameter much smaller than the previous one. This separation of scales is instrumental, and it helps to approximate the process in sufficiently large (but not too large), as a function of $N$, finite domains by a Markov chain. This allows us to establish a deconcentration property for the sizes of the holes of the frozen clusters around the origin.
For the full-plane process, we then show that it can be compared to the process in large finite domains, so that the deconcentration property also holds in this case. In particular, we obtain that with high probability (as $N \to \infty$), the origin does not belong to a frozen cluster in the final configuration.
This work requires new properties for near-critical percolation, which we develop along the way, and which are interesting in their own right: in particular, an asymptotic formula involving the percolation probability $θ(p)$ as $p \searrow p_c$, and regularity properties for large holes in the infinite cluster. Volume-frozen percolation also gives insight into forest-fire processes, where lightning hits independently each tree with a small rate, and burns its entire connected component immediately.
△ Less
Submitted 10 May, 2016; v1 submitted 16 December, 2015;
originally announced December 2015.
-
Conformal Measure Ensembles for Percolation and the FK-Ising model
Authors:
Federico Camia,
Rene Conijn,
Demeter Kiss
Abstract:
Under some general assumptions, we construct the scaling limit of open clusters and their associated counting measures in a class of two dimensional percolation models. Our results apply, in particular, to critical Bernoulli site percolation on the triangular lattice and to the critical FK-Ising model on the square lattice. Fundamental properties of the scaling limit, such as conformal covariance,…
▽ More
Under some general assumptions, we construct the scaling limit of open clusters and their associated counting measures in a class of two dimensional percolation models. Our results apply, in particular, to critical Bernoulli site percolation on the triangular lattice and to the critical FK-Ising model on the square lattice. Fundamental properties of the scaling limit, such as conformal covariance, are explored. As an application to Bernoulli percolation, we obtain the scaling limit of the largest cluster in a bounded domain. We also apply our results to the critical, two-dimensional Ising model, obtaining the existence and uniqueness of the scaling limit of the magnetization field, as well as a geometric representation for the continuum magnetization field which can be seen as a continuum analog of the FK representation.
△ Less
Submitted 3 January, 2017; v1 submitted 6 July, 2015;
originally announced July 2015.
-
Large deviation bounds for the volume of the largest cluster in 2D critical percolation
Authors:
Demeter Kiss
Abstract:
Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C x^(2/alpha)) for x > 1 and large n with alpha = 5/48 and C > 0. Our results extend to other two dimensional lattices and strengthen the previously known exponential up…
▽ More
Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C x^(2/alpha)) for x > 1 and large n with alpha = 5/48 and C > 0. Our results extend to other two dimensional lattices and strengthen the previously known exponential upper bound derived by Borgs, Chayes, Kesten and Spencer [BCKS99]. Furthermore, under some general assumptions similar to those in [BCKS99], we derive a similar upper bound in dimensions d > 2.
△ Less
Submitted 8 April, 2014;
originally announced April 2014.
-
Planar lattices do not recover from forest fires
Authors:
Demeter Kiss,
Ioan Manolescu,
Vladas Sidoravicius
Abstract:
Self-destructive percolation with parameters $p,δ$ is obtained by taking a site percolation configuration with parameter $p$, closing all sites belonging to infinite clusters, then opening every closed site with probability $δ$, independently of the rest. Call $θ(p,δ)$ the probability that the origin is in an infinite cluster in the configuration thus obtained. For two-dimensional lattices, we sho…
▽ More
Self-destructive percolation with parameters $p,δ$ is obtained by taking a site percolation configuration with parameter $p$, closing all sites belonging to infinite clusters, then opening every closed site with probability $δ$, independently of the rest. Call $θ(p,δ)$ the probability that the origin is in an infinite cluster in the configuration thus obtained. For two-dimensional lattices, we show the existence of $δ>0$ such that, for any $p>p_c$, $θ(p,δ)=0$. This proves the conjecture of van den Berg and Brouwer [Random Structures Algorithms 24 (2004) 480-501], who introduced the model. Our results combined with those of van den Berg and Brouwer [Random Structures Algorithms 24 (2004) 480-501] imply the nonexistence of the infinite parameter forest-fire model. The methods herein apply to site and bond percolation on any two-dimensional planar lattice with sufficient symmetry.
△ Less
Submitted 21 December, 2015; v1 submitted 25 December, 2013;
originally announced December 2013.
-
Frozen percolation in two dimensions
Authors:
Demeter Kiss
Abstract:
Aldous introduced a modification of the bond percolation process on the binary tree where clusters stop growing (freeze) as soon as they become infinite. We investigate the site version of this process on the triangular lattice where clusters freeze as soon as they reach L infinity diameter at least N for some parameter N. We show that, informally speaking, in the limit N goes to infinity, the clu…
▽ More
Aldous introduced a modification of the bond percolation process on the binary tree where clusters stop growing (freeze) as soon as they become infinite. We investigate the site version of this process on the triangular lattice where clusters freeze as soon as they reach L infinity diameter at least N for some parameter N. We show that, informally speaking, in the limit N goes to infinity, the clusters only freeze in the critical window of site percolation on the triangular lattice. Hence the fraction of vertices that eventually (i. e. at time 1) are in a frozen cluster tends to 0 as N goes to infinity. We also show that the diameter of the open cluster at time 1 of a given vertex is, with high probability, smaller than N but of order N. This shows that the process on the triangular lattice has a behaviour quite different from Aldous' process. We also indicate which modifications have to be made to adapt the proofs to the case of the N-parameter frozen bond percolation process on the square lattice. This extends our results to the square lattice, and answers the questions posed by van den Berg, de Lima and Nolin in an earlier paper.
△ Less
Submitted 12 July, 2013; v1 submitted 27 February, 2013;
originally announced February 2013.
-
A percolation process on the binary tree where large finite clusters are frozen
Authors:
Jacob van den Berg,
Demeter Kiss,
Pierre Nolin
Abstract:
We study a percolation process on the planted binary tree, where clusters freeze as soon as they become larger than some fixed parameter N. We show that as N goes to infinity, the process converges in some sense to the frozen percolation process introduced by Aldous. In particular, our results show that the asymptotic behaviour differs substantially from that on the square lattice, on which a simi…
▽ More
We study a percolation process on the planted binary tree, where clusters freeze as soon as they become larger than some fixed parameter N. We show that as N goes to infinity, the process converges in some sense to the frozen percolation process introduced by Aldous. In particular, our results show that the asymptotic behaviour differs substantially from that on the square lattice, on which a similar process has been studied recently by van den Berg, de Lima and Nolin.
△ Less
Submitted 10 May, 2011;
originally announced May 2011.
-
Sublinearity of the travel-time variance for dependent first-passage percolation
Authors:
Jacob van den Berg,
Demeter Kiss
Abstract:
Let $E$ be the set of edges of the $d$-dimensional cubic lattice $\mathbb{Z}^d$, with $d\geq2$, and let $t(e),e\in E$, be nonnegative values. The passage time from a vertex $v$ to a vertex $w$ is defined as $\inf_{π:v\rightarrow w}\sum_{e\inπ}t(e)$, where the infimum is over all paths $π$ from $v$ to $w$, and the sum is over all edges $e$ of $π$. Benjamini, Kalai and Schramm [2] proved that if the…
▽ More
Let $E$ be the set of edges of the $d$-dimensional cubic lattice $\mathbb{Z}^d$, with $d\geq2$, and let $t(e),e\in E$, be nonnegative values. The passage time from a vertex $v$ to a vertex $w$ is defined as $\inf_{π:v\rightarrow w}\sum_{e\inπ}t(e)$, where the infimum is over all paths $π$ from $v$ to $w$, and the sum is over all edges $e$ of $π$. Benjamini, Kalai and Schramm [2] proved that if the $t(e)$'s are i.i.d. two-valued positive random variables, the variance of the passage time from the vertex 0 to a vertex $v$ is sublinear in the distance from 0 to $v$. This result was extended to a large class of independent, continuously distributed $t$-variables by Benaïm and Rossignol [1]. We extend the result by Benjamini, Kalai and Schramm in a very different direction, namely to a large class of models where the $t(e)$'s are dependent. This class includes, among other interesting cases, a model studied by Higuchi and Zhang [9], where the passage time corresponds with the minimal number of sign changes in a subcritical "Ising landscape."
△ Less
Submitted 10 April, 2012; v1 submitted 6 July, 2010;
originally announced July 2010.
-
A note on Talagrand's variance bound in terms of influences
Authors:
Demeter Kiss
Abstract:
Let X_1,..., X_n be independent Bernoulli random variables and $f$ a function on {0,1}^n. In the well-known paper (Talagrand1994) Talagrand gave an upper bound for the variance of f in terms of the individual influences of the X_i's. This bound turned out to be very useful, for instance in percolation theory and related fields. In many situations a similar bound was needed for random variables tak…
▽ More
Let X_1,..., X_n be independent Bernoulli random variables and $f$ a function on {0,1}^n. In the well-known paper (Talagrand1994) Talagrand gave an upper bound for the variance of f in terms of the individual influences of the X_i's. This bound turned out to be very useful, for instance in percolation theory and related fields. In many situations a similar bound was needed for random variables taking more than two values. Generalizations of this type have indeed been obtained in the literature (see e.g. (Cordero-Erausquin2011), but the proofs are quite different from that in (Talagrand1994). This might raise the impression that Talagrand's original method is not sufficiently robust to obtain such generalizations. However, our paper gives an almost self-contained proof of the above mentioned generalization, by modifying step-by-step Talagrand's original proof.
△ Less
Submitted 26 July, 2011; v1 submitted 5 July, 2010;
originally announced July 2010.
