A sample-path large deviation principle for dynamic Erdős-Rényi random graphs

DOI10.1214/22-aap1892zbMath1521.05179arXiv2009.12848OpenAlexW4383852827MaRDI QIDQ6165256

M. R. H. Mandjes, Peter Braunsteins, W. Th. F. den Hollander

Publication date: 31 July 2023

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.12848

zbMATH Keywords

large deviation principleoptimal pathsample-path large deviationsdynamic random graphsgraphon dynamics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Large deviations (60F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic random networks and their graph limits
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• The large deviation principle for the Erdős-Rényi random graph
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• A generalization of Hölder's inequality and some probability inequalities
• Large deviation for uniform graphs with given degrees
• Graphon-valued stochastic processes from population genetics
• Exchangeable graph-valued Feller processes
• Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015
• Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics
• On replica symmetry of large deviations in random graphs
• Rare event analysis of the state frequencies of a large number of Markov chains
• Markovian Dynamics of Exchangeable Arrays
• Graphons, cut norm and distance, couplings and rearrangements
• The large deviation principle for inhomogeneous Erdős-Rényi random graphs