Limits of graphs and L^2 operators – Ágnes Backhausz, Balázs Szegedy

Ágnes Backhausz
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



Retour en haut 

Secured By miniOrange