Large deviations for the greedy exploration process on configuration models

DOI10.1214/23-ecp541zbMath1530.60034arXiv2112.12501OpenAlexW4303183599MaRDI QIDQ6177629

Goicoechea Valeria, Jonckheere Matthieu, Bermolen Paola

Publication date: 17 January 2024

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

comparison principlerandom graphsHamilton-Jacobi equationslarge deviationsconfiguration model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10) Hamilton-Jacobi equations (35F21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for finite state Markov jump processes with mean-field interaction via the comparison principle for an associated Hamilton-Jacobi equation
• A PDE approach to some asymptotic problems concerning random differential equations with small noise intensities
• The method of stochastic exponentials for large deviations
• Differential equations for random processes and random graphs
• The jamming constant of uniform random graphs
• Random Graphs and Complex Networks
• The Greedy Independent Set in a Random Graph with Given Degrees
• Large Deviation Principle for the Greedy Exploration Algorithm over Erd\"os-R\'enyi Graphs
• Generation of Semi-Groups of Nonlinear Transformations on General Banach Spaces

This page was built for publication: Large deviations for the greedy exploration process on configuration models