Multigraph limits and exchangeability (Q626051): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Representations for partially exchangeable arrays of random variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On exchangeable random variables and the statistics of large graphs and hypergraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4269108 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph limits and exchangeable random graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probabilistic Symmetries and Invariance Principles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5524944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limits of dense graph sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probability with Martingales / rank | |||
Normal rank |
Latest revision as of 20:12, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multigraph limits and exchangeability |
scientific article |
Statements
Multigraph limits and exchangeability (English)
0 references
25 February 2011
0 references
The theory of limits of dense graph sequences was initiated by \textit{L. Lovász and B. Szegedy} [J. Comb. Theory, Ser. B 96, No.\,6, 933--957 (2006; Zbl 1113.05092)]. We give a possible generalization of this theory to multigraphs. Our proofs are based on the correspondence between dense graph limits and countable, exchangeable arrays of random variables observed by \textit{P. Diaconis and S. Janson} [Rend. Mat. Appl., VII. Ser. 28, No. ~1, 33--61 (2008; Zbl 1162.60009)]. The main ingredient in the construction of the limit object is Aldous' representation theorem for exchangeable arrays, see \textit{D. J. Aldous} [J. Multivariate Anal. 11, 581--598 (1981; Zbl 0474.60044)].
0 references
exchangeability
0 references
multigraphs
0 references
dense graphs
0 references
convergence in distribution
0 references
graphons
0 references