HARMONIC ANALYSIS OF SYMMETRIC RANDOM GRAPHS

被引：0

作者：

Lauritzen, Steffen ^{[1
]}

机构：

[1] Univ Copenhagen, Dept Math Sci, Univ Pk 5, DK-2100 Copemhagen, Denmark

来源：

KYBERNETIKA | 2020年 / 56卷 / 06期

关键词：

characters; deFinetti's theorem; exchangeability; extreme point models; graph limits; graphons; positive definite functions; semigroups; MODELS; THEOREMS; ARRAYS;

D O I：

10.14736/kyb-2020-6-1081

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：1081 / 1089

页数：9

共 25 条

[1] REPRESENTATIONS FOR PARTIALLY EXCHANGEABLE ARRAYS OF RANDOM-VARIABLES [J].

ALDOUS, DJ .

JOURNAL OF MULTIVARIATE ANALYSIS, 1981, 11 (04) :581-598

[2]

[Anonymous], 1985, Lecture Notes in Mathematics

[3]

[Anonymous], 1979, RELATIONS PROBABILIT

[4] POSITIVE DEFINITE FUNCTIONS ON ABELIAN SEMIGROUPS [J].

BERG, C ;

CHRISTENSEN, JPR ;

RESSEL, P .

MATHEMATISCHE ANNALEN, 1976, 223 (03) :253-274

[5]

Berg C., 1984, Birkhauser Boston, DOI [10.1007/978-1-4612-1128-0, DOI 10.1007/978-1-4612-1780-05]

[6] Convergent sequences of, dense graphs I: Subgraph frequencies, metric properties and testing [J].

Borgs, C. ;

Chayes, J. T. ;

Lovasz, L. ;

Sos, V. T. ;

Vesztergombi, K. .

ADVANCES IN MATHEMATICS, 2008, 219 (06) :1801-1851

[7]

DIACONIS P, 1980, ANN PROBAB, V8, P745, DOI 10.1214/aop/1176994663

[8] ON THE STATISTICS OF VISION - THE JULESZ CONJECTURE [J].

DIACONIS, P ;

FREEDMAN, D .

JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1981, 24 (02) :112-138

[9]

Diaconis P., 2008, Rend. Mat. Appl., V28, P33

[10] Binary models for marginal independence [J].

Drton, Mathias ;

Richardson, Thomas S. .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2008, 70 :287-309

← 1 2 3 →