-
Noise sensitivity and variance lower bound for minimal left-right crossing of a square in first-passage percolation
Authors:
Barbara Dembin,
Dor Elboim
Abstract:
We study first-passage percolation on $\mathbb Z ^2$ with independent and identically distributed weights, whose common distribution is uniform on $\{a,b\}$ with $0<a<b<\infty $.
Following Ahlberg and De la Riva, we consider the passage time $τ(n,k)$ of the minimal left-right crossing of the square $[0,n]^2$, whose vertical fluctuations are bounded by $k$. We prove that when $k\le n^{1/2-ε}$, th…
▽ More
We study first-passage percolation on $\mathbb Z ^2$ with independent and identically distributed weights, whose common distribution is uniform on $\{a,b\}$ with $0<a<b<\infty $.
Following Ahlberg and De la Riva, we consider the passage time $τ(n,k)$ of the minimal left-right crossing of the square $[0,n]^2$, whose vertical fluctuations are bounded by $k$. We prove that when $k\le n^{1/2-ε}$, the event that $τ(n,k)$ is larger than its median is noise sensitive. This improves the main result of Ahlberg and De la Riva which holds when $k\le n^{1/22-ε}$.
Under the additional assumption that the limit shape is not a polygon with a small number of sides, we extend the result to all $k\le n^{1-ε}$. This extension follows unconditionally when $a$ and $b$ are sufficiently close.
Under a stronger curvature assumption, we extend the result to all $k\le n$. This in particular captures the noise sensitivity of the event that the minimal left-right crossing $T_n=τ(n,n)$ is larger than its median.
Finally, under the curvature assumption, our methods give a lower bound of $n^{1/4-ε}$ for the variance of the passage time $T_n$ of the minimal left-right crossing of the square. We prove the last bound also for absolutely continuous weight distributions, generalizing a result of Damron--Houdré--Özdemir, which holds only for the exponential distribution.
Our approach differs from the previous works mentioned above; the key idea is to establish a small ball probability estimate in the tail by perturbing the weights for tail events using a Mermin--Wagner type estimate.
△ Less
Submitted 6 May, 2025;
originally announced May 2025.
-
Minimal surfaces in strongly correlated random environments
Authors:
Barbara Dembin,
Dor Elboim,
Ron Peled
Abstract:
A minimal surface in a random environment (MSRE) is a $d$-dimensional surface in $(d+n)$-dimensional space which minimizes the sum of its elastic energy and its environment potential energy, subject to prescribed boundary values. Apart from their intrinsic interest, such surfaces are further motivated by connections with disordered spin systems and first-passage percolation models. In this work, w…
▽ More
A minimal surface in a random environment (MSRE) is a $d$-dimensional surface in $(d+n)$-dimensional space which minimizes the sum of its elastic energy and its environment potential energy, subject to prescribed boundary values. Apart from their intrinsic interest, such surfaces are further motivated by connections with disordered spin systems and first-passage percolation models. In this work, we consider the case of strongly correlated environments, realized by the model of harmonic MSRE in a fractional Brownian environment of Hurst parameter $H\in(0,1)$. This includes the case of Brownian environment ($H=1/2$ and $n=1$), which is commonly used to approximate the domain walls of the $(d+1)$-dimensional random-field Ising model.
We prove that surfaces of dimension $d\in\{1,2,3\}$ delocalize with power-law fluctuations, and determine their precise transversal and minimal energy fluctuation exponents, as well as the stretched exponential exponents governing the tail decay of their distributions. These exponents are found to be the same in all codimensions $n$, depending only on $d$ and $H$. The transversal and minimal energy fluctuation exponents are specified by two scaling relations.
We further show that surfaces of dimension $d=4$ delocalize with sub-power-law fluctuations, with their height and minimal energy fluctuations tied by a scaling relation. Lastly, we prove that surfaces of dimensions $d\ge 5$ localize.
These results put several predictions from the physics literature on mathematically rigorous ground.
△ Less
Submitted 14 April, 2025;
originally announced April 2025.
-
High-intensity Voronoi percolation on manifolds
Authors:
Tillmann Bühler,
Barbara Dembin,
Ritvik Ramanan Radhakrishnan,
Franco Severo
Abstract:
We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes hyperbolic space $\mathbb{H}^d$ for $d\geq 2$. We prove that as the intensity $λ$ of the underlying Poisson point process tends to infinity, both critical parameters $p_c(M,λ)$ and $p_u(M,λ)$ converge to the Euclidean critical parameter $p_c(\mathbb{R}^d)$. This extends a recent result of Hansen &…
▽ More
We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes hyperbolic space $\mathbb{H}^d$ for $d\geq 2$. We prove that as the intensity $λ$ of the underlying Poisson point process tends to infinity, both critical parameters $p_c(M,λ)$ and $p_u(M,λ)$ converge to the Euclidean critical parameter $p_c(\mathbb{R}^d)$. This extends a recent result of Hansen & Müller in the special case $M=\mathbb{H}^2$ to a general class of manifolds of arbitrary dimension. A crucial step in our proof, which may be of independent interest, is to show that if $M$ is simply connected and one-ended, then embedded graphs induced by a general class of tessellations on $M$ have connected minimal cutsets. In particular, this result applies to $\varepsilon$-nets, allowing us to implement a "fine-graining" argument. We also develop an annealed way of exploring the Voronoi cells that we use to characterize the uniqueness phase.
△ Less
Submitted 27 March, 2025;
originally announced March 2025.
-
Minimal surfaces in random environment
Authors:
Barbara Dembin,
Dor Elboim,
Daniel Hadas,
Ron Peled
Abstract:
A minimal surface in a random environment (MSRE) is a surface which minimizes the sum of its elastic energy and its environment potential energy, subject to prescribed boundary conditions. Apart from their intrinsic interest, such surfaces are further motivated by connections with disordered spin systems and first-passage percolation models. We wish to study the geometry of $d$-dimensional minimal…
▽ More
A minimal surface in a random environment (MSRE) is a surface which minimizes the sum of its elastic energy and its environment potential energy, subject to prescribed boundary conditions. Apart from their intrinsic interest, such surfaces are further motivated by connections with disordered spin systems and first-passage percolation models. We wish to study the geometry of $d$-dimensional minimal surfaces in a $(d+n)$-dimensional random environment. Specializing to a model that we term harmonic MSRE, in an ``independent'' random environment, we rigorously establish bounds on the geometric and energetic fluctuations of the minimal surface, as well as versions of the scaling relation $χ=2ξ+d-2$ that ties together these two types of fluctuations. In particular, we prove, for all values of $n$, that the surfaces are delocalized in dimensions $d\le 4$ and localized in dimensions $d\ge 5$. Moreover, the surface delocalizes with power-law fluctuations when $d\le 3$ and sub-power-law fluctuations when $d=4$. Our localization results apply also to harmonic minimal surfaces in a periodic random environment.
△ Less
Submitted 18 January, 2025; v1 submitted 12 January, 2024;
originally announced January 2024.
-
Supercritical sharpness for Voronoi percolation
Authors:
Barbara Dembin,
Franco Severo
Abstract:
We prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence, truncated connection probabilities decay exponentially fast and percolation happens on sufficiently thick 2D slabs. This is the analogue of the celebrated result of…
▽ More
We prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence, truncated connection probabilities decay exponentially fast and percolation happens on sufficiently thick 2D slabs. This is the analogue of the celebrated result of Grimmett & Marstrand for Bernoulli percolation and serves as the starting point for renormalization techniques used to study several fine properties of the supercritical phase.
△ Less
Submitted 24 October, 2024; v1 submitted 1 November, 2023;
originally announced November 2023.
-
On the influence of edges in first-passage percolation on $\mathbb{Z}^d$
Authors:
Barbara Dembin,
Dor Elboim,
Ron Peled
Abstract:
We study first-passage percolation on $\mathbb Z^d$, $d\ge 2$, with independent weights whose common distribution is compactly supported in $(0,\infty)$ with a uniformly-positive density. Given $ε>0$ and $v\in\mathbb Z^d$, which edges have probability at least $ε$ to lie on the geodesic between the origin and $v$? It is expected that all such edges lie at distance at most some $r(ε)$ from either t…
▽ More
We study first-passage percolation on $\mathbb Z^d$, $d\ge 2$, with independent weights whose common distribution is compactly supported in $(0,\infty)$ with a uniformly-positive density. Given $ε>0$ and $v\in\mathbb Z^d$, which edges have probability at least $ε$ to lie on the geodesic between the origin and $v$? It is expected that all such edges lie at distance at most some $r(ε)$ from either the origin or $v$, but this remains open in dimensions $d\ge 3$. We establish the closely-related fact that the number of such edges is at most some $C(ε)$, uniformly in $v$. In addition, we prove a quantitative bound, allowing $ε$ to tend to zero as $\|v\|$ tends to infinity, showing that there are at most $O\big(ε^{-\frac{2d}{d-1}}(\log \|v\|)^C\big)$ such edges, uniformly in $ε$ and $v$. The latter result addresses a problem raised by Benjamin-Kalai-Schramm (2003).
Our technique further yields a strengthened version of a lower bound on transversal fluctuations due to Licea-Newman-Piza (1996).
△ Less
Submitted 13 October, 2023; v1 submitted 3 July, 2023;
originally announced July 2023.
-
Superconcentration for minimal surfaces in first passage percolation and disordered Ising ferromagnets
Authors:
Barbara Dembin,
Christophe Garban
Abstract:
We consider the standard first passage percolation model on $\mathbb Z^ d$ with a distribution $G$ taking two values $0<a<b$. We study the maximal flow through the cylinder $[0,n]^ {d-1}\times [0,hn]$ between its top and bottom as well as its associated minimal surface(s). We prove that the variance of the maximal flow is superconcentrated, i.e. in $O(\frac {n^{d-1}} {\log n})$, for $h\geq h_0$ (f…
▽ More
We consider the standard first passage percolation model on $\mathbb Z^ d$ with a distribution $G$ taking two values $0<a<b$. We study the maximal flow through the cylinder $[0,n]^ {d-1}\times [0,hn]$ between its top and bottom as well as its associated minimal surface(s). We prove that the variance of the maximal flow is superconcentrated, i.e. in $O(\frac {n^{d-1}} {\log n})$, for $h\geq h_0$ (for a large enough constant $h_0=h_0(a,b)$). Equivalently, we obtain that the ground state energy of a disordered Ising ferromagnet in a cylinder $[0,n]^ {d-1}\times [0,hn]$ is superconcentrated when opposite boundary conditions are applied at the top and bottom faces and for a large enough constant $h\geq h_0$ (which depends on the law of the coupling constants). Our proof is inspired by the proof of Benjamini--Kalai--Schramm. Yet, one major difficulty in this setting is to control the influence of the edges since the averaging trick used in the proof of Benjamini--Kalai--Schramm fails for surfaces. Of independent interest, we prove that minimal surfaces (in the present discrete setting) cannot have long thin chimneys.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
Subcritical sharpness for multiscale Boolean percolation
Authors:
Barbara Dembin
Abstract:
We consider a multiscale Boolean percolation on $\mathbb R^d$ with radius distribution $μ$ on $[1,+\infty)$, $d\ge 2$. The model is defined by superposing the original Boolean percolation model with radius distribution $μ$ with a countable number of scaled independent copies. The $n$-th copy is a Boolean percolation with radius distribution $μ|_{[1,κ]}$ rescaled by $κ^{n}$. We prove that under som…
▽ More
We consider a multiscale Boolean percolation on $\mathbb R^d$ with radius distribution $μ$ on $[1,+\infty)$, $d\ge 2$. The model is defined by superposing the original Boolean percolation model with radius distribution $μ$ with a countable number of scaled independent copies. The $n$-th copy is a Boolean percolation with radius distribution $μ|_{[1,κ]}$ rescaled by $κ^{n}$. We prove that under some regularity assumption on $μ$, the subcritical phase of the multiscale model is sharp for $κ$ large enough. Moreover, we prove that the existence of an unbounded connected component depends only on the fractal part (and not of the balls with radius larger than $1$).
△ Less
Submitted 4 January, 2023;
originally announced January 2023.
-
On the upper tail large deviation rate function for chemical distance in supercritical percolation
Authors:
Barbara Dembin,
Shuta Nakajima
Abstract:
We consider the supercritical bond percolation on $\mathbb Z^d$ and study the graph distance on the percolation graph called the chemical distance. It is well-known that there exists a deterministic constant $μ(x)$ such that the chemical distance $\mathcal D(0,nx)$ between two connected points $0$ and $nx$ grows like $nμ(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the…
▽ More
We consider the supercritical bond percolation on $\mathbb Z^d$ and study the graph distance on the percolation graph called the chemical distance. It is well-known that there exists a deterministic constant $μ(x)$ such that the chemical distance $\mathcal D(0,nx)$ between two connected points $0$ and $nx$ grows like $nμ(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the upper tail large deviation event $\left\{nμ(x)(1+\varepsilon)<\mathcal D(0,nx)<\infty\right\} $ decays exponentially with respect to $n$. In this paper, we prove the existence of the rate function for upper tail large deviation when $d\ge 3$ and $\varepsilon>0$ is small enough. Moreover, we show that for any $\varepsilon>0$, the upper tail large deviation event is created by space-time cut-points (points that all paths from $0$ to $nx$ must cross after a given time) that force the geodesics to consume more time by going in a non-optimal direction or by wiggling considerably. This enables us to express the rate function in regards to space-time cut-points.
△ Less
Submitted 11 April, 2023; v1 submitted 4 November, 2022;
originally announced November 2022.
-
Almost sharp sharpness for Poisson Boolean percolation
Authors:
Barbara Dembin,
Vincent Tassion
Abstract:
We consider Poisson Boolean percolation on $\mathbb R^d$ with power-law distribution on the radius with a finite $d$-moment for $d\ge 2$. We prove that subcritical sharpness occurs for all but a countable number of power-law distributions. This extends the results of Duminil-Copin--Raoufi--Tassion where subcritical sharpness is proved under the assumption that the radii distribution has a $5d-3$ f…
▽ More
We consider Poisson Boolean percolation on $\mathbb R^d$ with power-law distribution on the radius with a finite $d$-moment for $d\ge 2$. We prove that subcritical sharpness occurs for all but a countable number of power-law distributions. This extends the results of Duminil-Copin--Raoufi--Tassion where subcritical sharpness is proved under the assumption that the radii distribution has a $5d-3$ finite moment. Our proofs techniques are different from their paper: we do not use randomized algorithm and rely on specific independence properties of Boolean percolation, inherited from the underlying Poisson process.
We also prove supercritical sharpness for any distribution with a finite $d$-moment and the continuity of the critical parameter for the truncated distribution when the truncation goes to infinity.
△ Less
Submitted 2 September, 2022;
originally announced September 2022.
-
Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation
Authors:
Barbara Dembin,
Dor Elboim,
Ron Peled
Abstract:
We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has more than 32 extreme points, we prove that geodesics with nearby starting and ending points have significant overlap, coalescing on all but small portions near t…
▽ More
We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has more than 32 extreme points, we prove that geodesics with nearby starting and ending points have significant overlap, coalescing on all but small portions near their endpoints. The statement is quantified, with power-law dependence of the involved quantities on the length of the geodesics.
The result leads to a quantitative resolution of the Benjamini--Kalai--Schramm midpoint problem. It is shown that the probability that the geodesic between two given points passes through a given edge is smaller than a power of the distance between the points and the edge.
We further prove that the limit shape assumption is satisfied for a specific family of distributions.
Lastly, related to the 1965 Hammersley--Welsh highways and byways problem, we prove that the expected fraction of the square $\{-n,\dots ,n\}^2$ which is covered by infinite geodesics starting at the origin is at most an inverse power of $n$. This result is obtained without explicit limit shape assumptions.
△ Less
Submitted 30 January, 2024; v1 submitted 5 April, 2022;
originally announced April 2022.
-
The variance of the graph distance in the infinite cluster of percolation is sublinear
Authors:
Barbara Dembin
Abstract:
We consider the standard model of i.i.d. bond percolation on $\mathbb Z^d$ of parameter $p$. When $p>p_c$, there exists almost surely a unique infinite cluster $\mathcal C_p$. Using the recent techniques of Cerf and Dembin, we prove that the variance of the graph distance in $\mathcal C_p$ between two points of $\mathcal C_p$ is sublinear. The main result extends the works of Benjamini, Kalai and…
▽ More
We consider the standard model of i.i.d. bond percolation on $\mathbb Z^d$ of parameter $p$. When $p>p_c$, there exists almost surely a unique infinite cluster $\mathcal C_p$. Using the recent techniques of Cerf and Dembin, we prove that the variance of the graph distance in $\mathcal C_p$ between two points of $\mathcal C_p$ is sublinear. The main result extends the works of Benjamini, Kalai and Schramm, Benaim and Rossignol and Damron, Hanson and Sosoe for the study of the variance of passage times in first passage percolation without moment conditions on the edge-weight distribution.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Large deviation principle for the cutsets and lower large deviation principle for the maximal flow in first passage percolation
Authors:
Barbara Dembin,
Marie Théret
Abstract:
We consider the standard first passage percolation model in the rescaled lattice $\mathbb Z^d/n$ for $d\geq 2$ and a bounded domain $Ω$ in $\mathbb R^d$. We denote by $Γ^1$ and $Γ^2$ two disjoint subsets of $\partial Ω$ representing respectively the sources and the sinks, \textit{i.e.}, where the water can enter in $Ω$ and escape from $Ω$. A cutset is a set of edges that separates $Γ^1$ from…
▽ More
We consider the standard first passage percolation model in the rescaled lattice $\mathbb Z^d/n$ for $d\geq 2$ and a bounded domain $Ω$ in $\mathbb R^d$. We denote by $Γ^1$ and $Γ^2$ two disjoint subsets of $\partial Ω$ representing respectively the sources and the sinks, \textit{i.e.}, where the water can enter in $Ω$ and escape from $Ω$. A cutset is a set of edges that separates $Γ^1$ from $Γ^2$ in $Ω$, it has a capacity given by the sum of the capacities of its edges. Under some assumptions on $Ω$ and the distribution of the capacities of the edges, we already know a law of large numbers for the sequence of minimal cutsets $(\mathcal E_n^{min})_{n\geq 1}$: the sequence $(\mathcal E_n^{min})_{n\geq 1}$ converges almost surely to the set of solutions of a continuous deterministic problem of minimal cutset in an anisotropic network. We aim here to derive a large deviation principle for cutsets and deduce by contraction principle a lower large deviation principle for the maximal flow in $Ω$.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
The time constant for Bernoulli percolation is Lipschitz continuous strictly above $p_c$
Authors:
Raphaël Cerf,
Barbara Dembin
Abstract:
We consider the standard model of i.i.d. first passage percolation on $\mathbb{Z}^d$ given a distribution $G$ on $[0,+\infty]$ ($+\infty$ is allowed). When $G([0,+\infty]) < p_c(d)$, it is known that the time constant $μ_G$ exists. We are interested in the regularity properties of the map $G\mapstoμ_G$. We first study the specific case of distributions of the form $G_p=pδ_1+(1-p)δ_\infty$ for…
▽ More
We consider the standard model of i.i.d. first passage percolation on $\mathbb{Z}^d$ given a distribution $G$ on $[0,+\infty]$ ($+\infty$ is allowed). When $G([0,+\infty]) < p_c(d)$, it is known that the time constant $μ_G$ exists. We are interested in the regularity properties of the map $G\mapstoμ_G$. We first study the specific case of distributions of the form $G_p=pδ_1+(1-p)δ_\infty$ for $p>p_c(d)$. In this case, the travel time between two points is equal to the length of the shortest path between the two points in a bond percolation of parameter $p$. We show that the function $p\mapsto μ_{G_p}$ is Lipschitz continuous on every interval $[p_0,1]$, where $p_0>p_c(d)$.
△ Less
Submitted 28 January, 2021;
originally announced January 2021.
-
Large deviation principle for the streams and the maximal flow in first passage percolation
Authors:
Barbara Dembin,
Marie Théret
Abstract:
We consider the standard first passage percolation model in the rescaled lattice $\mathbb{Z}^d$ for $d\geq 2$ and a bounded domain $Ω$ in $\mathbb R ^d$. We denote by $Γ^1$ and $Γ^2$ two disjoint subsets of $\partial Ω$ representing respectively the source and the sink, i.e., where the water can enter in $Ω$ and escape from $Ω$. A maximal stream is a vector measure $\overrightarrowμ_n^{max}$ that…
▽ More
We consider the standard first passage percolation model in the rescaled lattice $\mathbb{Z}^d$ for $d\geq 2$ and a bounded domain $Ω$ in $\mathbb R ^d$. We denote by $Γ^1$ and $Γ^2$ two disjoint subsets of $\partial Ω$ representing respectively the source and the sink, i.e., where the water can enter in $Ω$ and escape from $Ω$. A maximal stream is a vector measure $\overrightarrowμ_n^{max}$ that describes how the maximal amount of fluid can enter through $Γ^1$ and spreads in $Ω$. Under some assumptions on $Ω$ and $G$, we already know a law of large number for $\overrightarrowμ_n^{max}$. The sequence $(\overrightarrowμ_n^{max})_{n\geq 1} $ converges almost surely to the set of solutions of a continuous deterministic problem of maximal stream in an anisotropic network. We aim here to derive a large deviation principle for streams and deduce by contraction principle the existence of a rate function for the upper large deviations of the maximal flow in $Ω$.
△ Less
Submitted 1 March, 2021; v1 submitted 12 October, 2020;
originally announced October 2020.
-
Vanishing of the anchored isoperimetric profile in bond percolation at p c
Authors:
Raphaël Cerf,
Barbara Dembin
Abstract:
We consider the anchored isoperimetric profile of the infinite open cluster, defined for $p > p\_c$, whose existence has been recently proved in [3]. We extend adequately the definition for $p = p\_c$, in finite boxes. We prove a partial result which implies that, if the limit defining the anchored isoperimetric profile at $p\_c$ exists, it has to vanish.
We consider the anchored isoperimetric profile of the infinite open cluster, defined for $p > p\_c$, whose existence has been recently proved in [3]. We extend adequately the definition for $p = p\_c$, in finite boxes. We prove a partial result which implies that, if the limit defining the anchored isoperimetric profile at $p\_c$ exists, it has to vanish.
△ Less
Submitted 19 December, 2019; v1 submitted 19 March, 2019;
originally announced March 2019.
-
Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous
Authors:
Barbara Dembin
Abstract:
We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p > p_c (d)$, where $p_c (d)$ denotes the critical parameter for this percolation. We know that there exists almost surely a unique infinite open cluster $C_p$ [7]. We are interested in the regularity properties in p of the anchored isoperimetric profile of the infinite cluster $C_p$. For…
▽ More
We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p > p_c (d)$, where $p_c (d)$ denotes the critical parameter for this percolation. We know that there exists almost surely a unique infinite open cluster $C_p$ [7]. We are interested in the regularity properties in p of the anchored isoperimetric profile of the infinite cluster $C_p$. For $d\ge2$, we prove that the anchored isoperimetric profile defined in [4] is Lipschitz continuous on all intervals $[p_0 , p_1 ] \subset (p_c (d), 1)$.
△ Less
Submitted 29 December, 2018;
originally announced January 2019.
-
Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher
Authors:
Barbara Dembin
Abstract:
Let $d\geq 2$. We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p>p_c(d)$, where $p_c(d)$ denotes the critical point. We condition on the event that $0$ belongs to the infinite cluster $\mathcal{C}_\infty$ and we consider connected subgraphs of $\mathcal{C}_\infty$ having at most $n^d$ vertices and containing $0$. Among these subgraphs,…
▽ More
Let $d\geq 2$. We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p>p_c(d)$, where $p_c(d)$ denotes the critical point. We condition on the event that $0$ belongs to the infinite cluster $\mathcal{C}_\infty$ and we consider connected subgraphs of $\mathcal{C}_\infty$ having at most $n^d$ vertices and containing $0$. Among these subgraphs, we are interested in the ones that minimize the open edge boundary size to volume ratio. These minimizers properly rescaled converge towards a translate of a deterministic shape and their open edge boundary size to volume ratio properly rescaled converges towards a deterministic constant.
△ Less
Submitted 26 October, 2018;
originally announced October 2018.
-
The maximal flow from a compact convex subset to infinity in first passage percolation on Z^d
Authors:
Barbara Dembin
Abstract:
We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut A from infinity. We prove that the rescaled maximal flow between nA and infinity $φ$(nA)/n^…
▽ More
We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut A from infinity. We prove that the rescaled maximal flow between nA and infinity $φ$(nA)/n^ (d--1) almost surely converges towards a deterministic constant depending on A. This constant corresponds to the capacity of the boundary $\partial$A of A and is the integral of a deterministic function over $\partial$A. This result was shown in dimension 2 and conjectured for higher dimensions by Garet in [6].
△ Less
Submitted 26 November, 2018; v1 submitted 6 July, 2018;
originally announced July 2018.
-
Size of a minimal cutset in supercritical first passage percolation
Authors:
Barbara Dembin,
Marie Théret
Abstract:
We consider the standard model of i.i.d. first passage percolation on Z^d given a distribution G on [0, +$\infty$] (including +$\infty$). We suppose that G({0}) > 1 -- p\_c(d), i.e., the edges of positive passage time are in the subcritical regime of percolation on Z^d. We consider a cylinder of basis an hyperrectangle of dimension d -- 1 whose sides have length n and of height h(n) with h(n) negl…
▽ More
We consider the standard model of i.i.d. first passage percolation on Z^d given a distribution G on [0, +$\infty$] (including +$\infty$). We suppose that G({0}) > 1 -- p\_c(d), i.e., the edges of positive passage time are in the subcritical regime of percolation on Z^d. We consider a cylinder of basis an hyperrectangle of dimension d -- 1 whose sides have length n and of height h(n) with h(n) negligible compared to n (i.e., h(n)/n $\rightarrow$ 0 when n goes to infinity). We study the maximal flow from the top to the bottom of this cylinder. We already know that the maximal flow renormalized by n^(d--1) converges towards the flow constant which is null in the case G({0}) > 1 -- p\_c (d). The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut the top from the bottom of the cylinder. If we denote by $ψ$\_n the minimal cardinal of such a set of edges, we prove here that $ψ$\_n /n^(d--1) converges almost surely towards a constant.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
Regularity of the time constant for a supercritical Bernoulli percolation
Authors:
Barbara Dembin
Abstract:
We consider an i.i.d. supercritical bond percolation on Z^d , every edge is open with a probability p > p\_c (d), where p\_c (d) denotes the critical parameter for this percolation. We know that there exists almost surely a unique infinite open cluster C\_p [11]. We are interested in the regularity properties of the chemical distance for supercritical Bernoulli percolation. The chemical distance b…
▽ More
We consider an i.i.d. supercritical bond percolation on Z^d , every edge is open with a probability p > p\_c (d), where p\_c (d) denotes the critical parameter for this percolation. We know that there exists almost surely a unique infinite open cluster C\_p [11]. We are interested in the regularity properties of the chemical distance for supercritical Bernoulli percolation. The chemical distance between two points x, y $\in$ C\_p corresponds to the length of the shortest path in C\_p joining the two points. The chemical distance between 0 and nx grows asymptotically like n$μ$\_p (x). We aim to study the regularity properties of the map p $\rightarrow$ $μ$\_p in the supercritical regime. This may be seen as a special case of first passage percolation where the distribution of the passage time is G\_p = p$δ$\_1 + (1 -- p)$δ$\_$\infty$ , p > p c (d). It is already known that the map p $\rightarrow$ $μ$\_p is continuous (see [10]).
△ Less
Submitted 29 December, 2018; v1 submitted 7 March, 2018;
originally announced March 2018.
