Back to Search Start Over

Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs

Authors :
de Lima, Lucas R.
Valesin, Daniel
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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2411.02046
Document Type :
Working Paper