Speed of convergence and moderate deviations of FPP on random geometric graphs

DOI10.1016/J.SPA.2025.104652MaRDI QIDQ6966285zbMATH OpenFDO

Authors Lucas R. de Lima, Daniel Valesin

Publication date 30 June 2025

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.SPA.2025.104652

zbMATH Keywords

first-passage percolationmoderate deviationsquantitative shape theoremrandom geometric graphsspanning trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites work

• A note on geodesics for supercritical continuum percolation
• About the constants in Talagrand's concentration inequalities for empirical processes.
• Asymptotics for first-passage times on Delaunay triangulations
• Concentration inequalities using the entropy method
• Geodesics and spanning trees for Euclidean first-passage percolation.
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• Large deviations for discrete and continuous percolation
• Large deviations for the graph distance in supercritical continuum percolation
• Limiting shape for first-passage percolation models on random geometric graphs
• Moderate deviations for the chemical distance in Bernoulli percolation
• On the speed of convergence in first-passage percolation
• Speed of convergence in first passage percolation and geodesicity of the average distance
• The coverage holes of the largest component of random geometric graph

This page was built for publication: Speed of convergence and moderate deviations of FPP on random geometric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6966285)