arXiv Analytics

Sign in

arXiv:0803.1244 [math.CO]AbstractReferencesReviewsResources

Moments of Two-Variable Functions and the Uniqueness of Graph Limits

Christian Borgs, Jennifer Chayes, Laszlo Lovasz

Published 2008-03-08, updated 2008-12-08Version 2

For a symmetric bounded measurable function W on [0,1]^2, "moments" of W can be defined as values t(F,W) indexed by simple graphs. We prove that every such function is determined by its moments up to a measure preserving transformation of the variables. This implies that the limit of a convergent dense graph sequence is unique up to measure preserving transformation.

Comments: 29 pages
Categories: math.CO, math.CA
Subjects: 05C99, 28A99
Related articles: Most relevant | Search more
arXiv:1405.6808 [math.CO] (Published 2014-05-27)
More on quasi-random graphs, subgraph counts and graph limits
arXiv:0905.3241 [math.CO] (Published 2009-05-20)
Quasi-random graphs and graph limits
arXiv:1102.3571 [math.CO] (Published 2011-02-17, updated 2013-03-28)
Graph limits and hereditary properties

Links

Toolbox