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

Lauritzen, S 2020, 'Harmonic analysis of symmetric random graphs', Kybernetika, vol. 56, no. 6, pp. 1081-1089. https://doi.org/10.14736/kyb-2020-6-1081

APA

Lauritzen, S. (2020). Harmonic analysis of symmetric random graphs. Kybernetika, 56(6), 1081-1089. https://doi.org/10.14736/kyb-2020-6-1081

Vancouver

Lauritzen S. Harmonic analysis of symmetric random graphs. Kybernetika. 2020;56(6):1081-1089. https://doi.org/10.14736/kyb-2020-6-1081

Author

Lauritzen, Steffen. / Harmonic analysis of symmetric random graphs. In: Kybernetika. 2020 ; Vol. 56, No. 6. pp. 1081-1089.

Bibtex

@article{61c02b8362264935b8a059f3c02b62d8,
title = "Harmonic analysis of symmetric random graphs",
abstract = "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.",
author = "Steffen Lauritzen",
year = "2020",
doi = "10.14736/kyb-2020-6-1081",
language = "English",
volume = "56",
pages = "1081--1089",
journal = "Kybernetika",
issn = "0023-5954",
publisher = "Academy of Sciences of the Czech Republic",
number = "6",

}

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