Searcharxiv⌕ Search

arXiv subjects

Marie Théret

Publications and source records attributed to Marie Théret.

22 records · Page 2Linked to original sources

Law of large numbers for the maximal flow through a domain of $\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\geq 2$, 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 behaviour 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, $ϕ_n$ converges almost surely towards a constant $ϕ_Ω$, which is the solution of a continuous non-random min-cut problem. Moreover, we give a necessary and sufficient condition on the law of the capacity of the edges to ensure that $ϕ_Ω >0$.

math.PR↗

Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation

We consider the standard first passage percolation model in $\mathbb{Z}^d$ for $d\geq 2$. We are interested in two quantities, the maximal flow $τ$ between the lower half and the upper half of the box, and the maximal flow $ϕ$ between the top and the bottom of the box. A standard subadditive argument yields the law of large numbers for $τ$ in rational directions. Kesten and Zhang have proved the law of large numbers for $τ$ and $ϕ$ when the sides of the box are parallel to the coordinate hyperplanes: the two variables grow linearly with the surface $s$ of the basis of the box, with the same deterministic speed. We study the probabilities that the rescaled variables $τ/s$ and $ϕ/s$ are abnormally small. For $τ$, the box can have any orientation, whereas for $ϕ$, we require either that the box is sufficiently flat, or that its sides are parallel to the coordinate hyperplanes. We show that these probabilities decay exponentially fast with $s$, when $s$ grows to infinity. Moreover, we prove an associated large deviation principle of speed $s$ for $τ/s$ and $ϕ/s$, and we improve the conditions required to obtain the law of large numbers for these variables.

math.PR↗

On the small maximal flows in first passage percolation

We consider the standard first passage percolation on $\mathbb{Z}^{d}$: with each edge of the lattice we associate a random capacity. We are interested in the maximal flow through a cylinder in this graph. Under some assumptions Kesten proved in 1987 a law of large numbers for the rescaled flow. Chayes and Chayes established that the large deviations far away below its typical value are of surface order, at least for the Bernoulli percolation and cylinders of certain height. Thanks to another approach we extend here their result to higher cylinders, and we transport this result to the model of first passage percolation.

math.PR↗

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})$.

math.PR↗