Uniqueness of Banach space valued graphons

DOI10.1016/J.JMAA.2019.01.052MaRDI QIDQ2414829zbMATH OpenOpenAlexWikidataFDO

Authors Dávid Kunszenti-Kovács

Publication date 17 May 2019

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.01263

zbMATH Keywords

graph homomorphismsLebesguian graphonlimit of dense graphsmoment problem

Mathematics Subject Classification ID

Vector-valued set functions, measures and integrals (28B05) Measure-preserving transformations (28D05) Probabilistic methods in Banach space theory (46B09) Probability theory on linear topological spaces (60B11) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Abstract: A Banach space valued graphon is a function $W:(Omega,mathcalA,pi{)}^{2}omathcalZ$ from a probability space to a Banach space with a separable predual, measurable in a suitable sense, and lying in appropriate $L^p$-spaces. As such we may consider $W(x,y)$ as a two-variable random element of the Banach space. A two-dimensional analogue of moments can be defined with the help of graphs and weak-* evaluations, and a natural question that then arises is whether these generalized moments determine the function $W$ uniquely -- up to measure preserving transformations. The main motivation comes from the theory of multigraph limits, where these graphons arise as the natural limit objects for convergence in a generalized homomorphism sense. Our main result is that this holds true under some Carleman-type condition, but fails in general even with $mathcalZ=mathbbR$, for reasons related to the classical moment-problem. In particular, limits of multigraph sequences are uniquely determined - up to measure preserving transformations - whenever the tails of the edge-distributions stay small enough.

Recommendations

• Moments of two-variable functions and the uniqueness of graph limits
• Multigraph limits, unbounded kernels, and Banach space decorated graphs
• Higher moments of Banach space valued random variables
• Convergence theorems for graph sequences
• Graphons, cut norm and distance, couplings and rearrangements

Cites work

• A measure-theoretic approach to the theory of dense hypergraphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• scientific article; zbMATH DE number 1082253 (Why is no real title available?)
• scientific article; zbMATH DE number 1857848 (Why is no real title available?)
• scientific article; zbMATH DE number 3219899 (Why is no real title available?)
• scientific article; zbMATH DE number 3286482 (Why is no real title available?)
• scientific article; zbMATH DE number 3051069 (Why is no real title available?)
• Large networks and graph limits
• Limits of dense graph sequences
• Limits of randomly grown graph sequences
• Moments of two-variable functions and the uniqueness of graph limits
• Multigraph limit of the dense configuration model and the preferential attachment graph
• Multigraph limits, unbounded kernels, and Banach space decorated graphs
• Multivariate distributions and the moment problem
• On Krein's theorem for indeterminacy of the classical moment problem
• Szemerédi's lemma for the analyst
• THE CUBE OF A LOGISTIC DISTRIBUTION IS INDETERMINATE
• The cube of a normal distribution is indeterminate

Cited in

(5)

• Uniqueness of minimal graph in general codimension
• Multigraph limits, unbounded kernels, and Banach space decorated graphs
• Graphs have unique quotient hyperspace \(\mathcal{C}_1^n(X)\)
• Moments of two-variable functions and the uniqueness of graph limits
• Uniqueness of exterior differentiation on locally finite graphs

This page was built for publication: Uniqueness of Banach space valued graphons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2414829)