Positivity of the time constant in a continuous model of first passage percolation
Jean-Baptiste Gou\'er\'e, Marie Th\'eret (LPMA)

TL;DR
This paper studies a continuous first passage percolation model, proving that the time constant is positive if and only if the Boolean model's intensity is below a critical threshold, linking percolation properties to travel times.
Contribution
It establishes a precise condition for the positivity of the time constant in a continuous percolation model, connecting it to the percolation phase transition.
Findings
The time constant is positive if and only if the Boolean model's intensity is below a critical value.
Under certain moment conditions, the positivity of the time constant characterizes subcritical percolation.
The results extend classical percolation theory to a dynamic travel-time setting.
Abstract
We consider a non trivial Boolean model on for . For every we define as the minimum time needed to travel from to by a traveler that walks at speed outside and at infinite speed inside . By a standard application of Kingman sub-additive theorem, one easily shows that behaves like when goes to infinity, where is a constant named the time constant in classical first passage percolation. In this paper we investigate the positivity of . More precisely, under an almost optimal moment assumption on the radii of the balls of the Boolean model, we prove that if and only if the intensity of the Boolean model satisfies , where is one of the classical critical…
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.
