Eötvös Loránd University, Hungary
Date(s) : 08/02/2019 iCal
11 h 00 min - 12 h 00 min
The goal of the talk is to give an overview on graph limit theory, its applications to the spectral theory of random graphs, and, as a recent development, its extension to operators acting on L^2 spaces.
In the last 10-15 years, it was demonstrated that a limiting view on graphs can also provide a new approach to various problems in probability theory. A major difficulty in graph limit theory is that it is a rather diverse subject; different notions have been used
for sparse and dense graph sequences. In a recent paper, we proposed the notion of action convergence of operators acting on L^2 spaces, which unifies dense graph convergence and local-global convergence of bounded degree graphs. We give an introduction to action convergence, and explain how it is related to random graphs and matrices.
Balázs Szegedy website