{"title":"Speed of convergence and moderate deviations of FPP on random geometric graphs","authors":"Lucas R. de Lima , Daniel Valesin","doi":"10.1016/j.spa.2025.104652","DOIUrl":null,"url":null,"abstract":"<div><div>This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit 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.</div></div>","PeriodicalId":51160,"journal":{"name":"Stochastic Processes and their Applications","volume":"187 ","pages":"Article 104652"},"PeriodicalIF":1.1000,"publicationDate":"2025-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Stochastic Processes and their Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0304414925000936","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 0
Abstract
This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit 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.
期刊介绍:
Stochastic Processes and their Applications publishes papers on the theory and applications of stochastic processes. It is concerned with concepts and techniques, and is oriented towards a broad spectrum of mathematical, scientific and engineering interests.
Characterization, structural properties, inference and control of stochastic processes are covered. The journal is exacting and scholarly in its standards. Every effort is made to promote innovation, vitality, and communication between disciplines. All papers are refereed.