Harmonic Analysis of Symmetric Random Graphs
From MaRDI portal
Publication:6323826
DOI10.14736/KYB-2020-6-1081arXiv1908.06456MaRDI QIDQ6323826FDOQ6323826
Authors: Steffen Lauritzen 
Publication date: 18 August 2019
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.
Random graphs (graph-theoretic aspects) (05C80) Probability theory on algebraic and topological structures (60B99) Positive definite functions on groups, semigroups, etc. (43A35)
This page was built for publication: Harmonic Analysis of Symmetric Random Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6323826)
