Lower large deviations 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 studies the probability of unusually low maximal flow in a first passage percolation model within a domain, showing these deviations decay at a surface order under certain regularity and capacity conditions.
Contribution
It establishes the asymptotic behavior of lower large deviations for maximal flow in a rescaled lattice domain, extending understanding of flow fluctuations in percolation models.
Findings
Lower large deviations decay at surface order.
Results depend on domain regularity and edge capacity distribution.
Provides conditions under which deviations are quantifiable.
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, the lower large deviations of below a certain constant are of surface order.
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 · Mathematical Dynamics and Fractals · Markov Chains and Monte Carlo Methods
