Harmonic analysis of symmetric random graphs
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Harmonic analysis of symmetric random graphs. / Lauritzen, Steffen.
In: Kybernetika, Vol. 56, No. 6, 2020, p. 1081-1089.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Harmonic analysis of symmetric random graphs
AU - Lauritzen, Steffen
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
U2 - 10.14736/kyb-2020-6-1081
DO - 10.14736/kyb-2020-6-1081
M3 - Journal article
VL - 56
SP - 1081
EP - 1089
JO - Kybernetika
JF - Kybernetika
SN - 0023-5954
IS - 6
ER -
ID: 254674136