Back to Search
Start Over
Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
- Publication Year :
- 2024
-
Abstract
- This study delves into first-passage percolation (FPP) on random geometric graphs (RGGs) in the supercritical regime, where RGGs feature a unique infinite connected component. We investigate properties such as geodesic paths, moderate deviations, and fluctuations, aiming to establish a quantitative shape theorem. Furthermore, we examine fluctuations in geodesic paths and characterize the properties of spanning trees and their semi-infinite paths.<br />Comment: 29 pages, 1 figure
- Subjects :
- Mathematics - Probability
Primary: 60K35, 82B43, 05C80, Secondary: 60C05, 60F10
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2411.02046
- Document Type :
- Working Paper