Large deviation principle for the streams and the maximal flow in first passage percolation
Barbara Dembin (LPSM UMR 8001), Marie Th\'eret (MODAL'X)

TL;DR
This paper establishes a large deviation principle for the maximal flow and streams in first passage percolation models, providing a probabilistic understanding of rare flow configurations in a rescaled lattice domain.
Contribution
It derives a large deviation principle for the maximal stream in first passage percolation, extending the law of large numbers to quantify rare events.
Findings
Large deviation principle for maximal streams established
Rate function for upper large deviations derived
Contraction principle applied to maximal flow
Abstract
We consider the standard first passage percolation model in the rescaled lattice for and a bounded domain in . We denote by and two disjoint subsets of 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 that describes how the maximal amount of fluid can enter through and spreads in . Under some assumptions on and , we already know a law of large number for . The sequence 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…
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Complex Network Analysis Techniques
