Law of large numbers for the maximal flow through a domain of $\mathbb{R}^d$ in first passage percolation
Rapha\"el Cerf, Marie Th\'eret

TL;DR
This paper proves a law of large numbers for the maximal flow in a first passage percolation model in $bR^d$, showing almost sure convergence to a deterministic value and characterizing when this limit is positive.
Contribution
It establishes almost sure convergence of the maximal flow to a deterministic limit and provides conditions on edge capacities for the flow to be positive.
Findings
Flow converges almost surely to a deterministic constant.
Characterization of when the limiting flow is positive.
Conditions on capacity law ensuring positive flow.
Abstract
We consider the standard first passage percolation model in the rescaled graph for , and a domain of boundary in . Let and 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 through a discrete version of between the corresponding discrete sets and . We prove that under some conditions on the regularity of the domain and on the law of the capacity of the edges, 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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
