BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Local weak convergence, Zeta limits and random topology Dhandapani, Yogeshwaran


Local weak convergence is a powerful framework for study of sparse graph limits and has been successfully applied in obtaining exact expectation asymptotics in probabilistic combinatorial optimization​, statistical physics and random graph theory. In particular, it can be used to show that sum of lifetime sum of $H_0$-persistent diagram on a mean field model (complete graph with i.i.d. weights) converges to $\zeta(3)$, where $\zeta$ is the Riemann-zeta function. Further, using this framework the minimum cost function on the complete bipartite graph with i.i.d. weights was shown to converge to $\zeta(2)$. In this talk, we shall look at some underlying ideas behind such results and wonder about the possibility of extensions to random topology. As is to be expected, when we move from random graphs to random complexes, there will be fewer answers and more questions.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International