Harmonic Analysis of Symmetric Random Graphs
Statistics Theory
2020-08-11 v2 Probability
Statistics Theory
Abstract
This note attempts to understand graph limits as defined by Lovasz and Szegedy (2006)} in terms of harmonic analysis on semigroups. This is done by representing probability distributions of random exchangeable graphs as mixtures of characters on the semigroup of unlabeled graphs with node-disjoint union, thereby providing an alternative derivation of de Finetti's theorem for random exchangeable graphs.
Keywords
Cite
@article{arxiv.1908.06456,
title = {Harmonic Analysis of Symmetric Random Graphs},
author = {Steffen Lauritzen},
journal= {arXiv preprint arXiv:1908.06456},
year = {2020}
}