Harmonic analysis of symmetric random graphs

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Dokumenter

This note attempts to understand graph limits as defined by Lovasz and Szegedy 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.
OriginalsprogEngelsk
TidsskriftKybernetika
Vol/bind56
Udgave nummer6
Sider (fra-til)1081-1089
ISSN0023-5954
DOI
StatusUdgivet - 2020

Antal downloads er baseret på statistik fra Google Scholar og www.ku.dk


Ingen data tilgængelig

ID: 254674136