BZPEER

preprint2021arXiv

Large deviation principle for the cutsets and lower large deviation principle for the maximal flow in first passage percolation

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 $Ω$ .

preprint2021arXiv

Large deviation principle for the streams and the maximal flow in first passage percolation

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 $Ω$ .

preprint2016arXiv

Continuity of the time and isoperimetric constants in supercritical percolation

We consider two different objects on super-critical Bernoulli percolation on $\mathbb{Z}^d$ : the time constant for i.i.d. first-passage percolation (for $d\geq 2$ ) and the isoperimetric constant (for $d=2$ ). We prove that both objects are continuous with respect to the law of the environment. More precisely we prove that the isoperimetric constant of supercritical percolation in $\mathbb{Z}^2$ is continuous in the percolation parameter. As a corollary we prove that normalized sets achieving the isoperimetric constant are continuous with respect to the Hausdroff metric. Concerning first-passage percolation, equivalently we consider the model of i.i.d. first-passage percolation on $\mathbb{Z}^d$ with possibly infinite passage times: we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$ , such that $\mathbf{P}[t(e)<+\infty] >p_c(d)$ . We prove the continuity of the time constant with respect to the law of the passage times. This extends the continuity property previously proved by Cox and Kesten for first passage percolation with finite passage times.

preprint2015arXiv

Continuity of the asymptotic shape of the supercritical contact process

We prove the continuity of the shape governing the asymptotic growth of the supercritical contact process in Z^d , with respect to the infection parameter. The proof is valid in any dimension d $\ge$ 1.

preprint2014arXiv

Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$

We consider the standard first passage percolation model in the rescaled graph $\mathbb{Z}^d/n$ for $d\geq2$ and a domain $Ω$ of boundary $Γ$ in $\mathbb{R}^d$ . Let $Γ^1$ and $Γ^2$ be two disjoint open subsets of $Γ$ , representing the parts of $Γ$ through which some water can enter and escape from $Ω$ . A law of large numbers for the maximal flow from $Γ^1$ to $Γ^2$ in $Ω$ is already known. In this paper we investigate the asymptotic behavior of a maximal stream and a minimal cutset. A maximal stream is a vector measure $\vecμ_n^{\max}$ that describes how the maximal amount of fluid can cross $Ω$ . Under conditions on the regularity of the domain and on the law of the capacities of the edges, we prove that the sequence $(\vecμ_n^{\max})_{n\geq1}$ converges a.s. to the set of the solutions of a continuous deterministic problem of maximal stream in an anisotropic network. A minimal cutset can been seen as the boundary of a set $E_n^{\min}$ that separates $Γ^1$ from $Γ^2$ in $Ω$ and whose random capacity is minimal. Under the same conditions, we prove that the sequence $(E_n^{\min})_{n\geq1}$ converges toward the set of the solutions of a continuous deterministic problem of minimal cutset. We deduce from this a continuous deterministic max-flow min-cut theorem and a new proof of the law of large numbers for the maximal flow. This proof is more natural than the existing one, since it relies on the study of maximal streams and minimal cutsets, which are the pertinent objects to look at.

preprint2014arXiv

Weak shape theorem in first passage percolation with infinite passage times

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$ , such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$ . Equivalently, we consider a standard (finite) i.i.d. first passage percolation model on a super-critical Bernoulli percolation performed independently. We prove a weak shape theorem without any moment assumption. We also prove that the corresponding time constant is positive if and only if $\mathbb{P}[t(e)=0]<p_c(d)$ .

preprint2012arXiv

Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation

We consider the standard first passage percolation model in the rescaled graph $\mathbb {Z}^d/n$ for $d\geq2$ and a domain $Ω$ of boundary $Γ$ in $\mathbb {R}^d$ . Let $Γ^1$ and $Γ^2$ be two disjoint open subsets of $Γ$ representing the parts of $Γ$ through which some water can enter and escape from $Ω$ . We investigate the asymptotic behavior of the flow $ϕ_n$ through a discrete version $Ω_n$ of $Ω$ between the corresponding discrete sets $Γ^1_n$ and $Γ^2_n$ . We prove that under some conditions on the regularity of the domain and on the law of the capacity of the edges, the upper large deviations of $ϕ_n/n^{d-1}$ above a certain constant are of volume order, that is, decays exponentially fast with $n^d$ . This article is part of a larger project in which the authors prove that this constant is the a.s. limit of $ϕ_n/n^{d-1}$ .

preprint2010arXiv

Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation

Equip the edges of the lattice $\mathbb{Z}^2$ with i.i.d. random capacities. We prove a law of large numbers for the maximal flow crossing a rectangle in $\mathbb{R}^2$ when the side lengths of the rectangle go to infinity. The value of the limit depends on the asymptotic behaviour of the ratio of the height of the cylinder over the length of its basis. This law of large numbers extends the law of large numbers obtained by Grimmett and Kesten (1984) for rectangles of particular orientation.

preprint2007arXiv

Upper large deviations for the maximal flow in first passage percolation

We consider the standard first passage percolation in $\mathbb{Z}^{d}$ for $d\geq 2$ and we denote by $ϕ_{n^{d-1},h(n)}$ the maximal flow through the cylinder $]0,n]^{d-1} \times ]0,h(n)]$ from its bottom to its top. Kesten proved a law of large numbers for the maximal flow in dimension three: under some assumptions, $ϕ_{n^{d-1},h(n)} / n^{d-1}$ converges towards a constant $ν$ . We look now at the probability that $ϕ_{n^{d-1},h(n)} / n^{d-1}$ is greater than $ν+ ε$ for some $ε>0$ , and we show under some assumptions that this probability decays exponentially fast with the volume of the cylinder. Moreover, we prove a large deviations principle for the sequence $(ϕ_{n^{d-1},h(n)} / n^{d-1}, n\in \mathbb{N})$ .

Marie Théret

Research overview

Is this your work?

9 publications

Large deviation principle for the cutsets and lower large deviation principle for the maximal flow in first passage percolation

Large deviation principle for the streams and the maximal flow in first passage percolation

Continuity of the time and isoperimetric constants in supercritical percolation

Continuity of the asymptotic shape of the supercritical contact process

Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$

Weak shape theorem in first passage percolation with infinite passage times

Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation

Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation

Upper large deviations for the maximal flow in first passage percolation

See the researcher in context

Building this map preview

Marie Théret

Research overview

Is this your work?

9 publications

Large deviation principle for the cutsets and lower large deviation principle for the maximal flow in first passage percolation

Large deviation principle for the streams and the maximal flow in first passage percolation

Continuity of the time and isoperimetric constants in supercritical percolation

Continuity of the asymptotic shape of the supercritical contact process

Maximal stream and minimal cutset for first passage percolation through a domain of Rd\mathbb{R}^dRd

Weak shape theorem in first passage percolation with infinite passage times

Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation

Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation

Upper large deviations for the maximal flow in first passage percolation

See the researcher in context

Building this map preview

Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$