Rare events in sparse random graphs, random trees and coagulation processes
Connections Workshop: Probability and Statistics of Discrete Structures January 23, 2025 - January 24, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Rare events in sparse random graphs, random trees and coagulation processes
In this talk, we would like to give an overview on recent and past results on large deviations for sparse random graphs and coagulation processes. In particular, recently there have been progresses in the study of inhomogeneous random graphs and random graphs with marks in this framework, with some interesting similarities between different models appear when studying their large deviation rate functions. On the other hand, an approach that exploits the description of interaction in spatial coagulation processes with random tree-like structures has proved useful in proving large deviations for such Markov processes. We will describe such approach and outline possible future directions.
This talk is based on joint works with W. K ̈onig, H. Langhammer, E. Magnanini (WIAS Berlin) and M. Kolodziejczyk (PoliMi).
Rare events in sparse random graphs, random trees and coagulation processes
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.