Can smooth graphons in several dimensions be represented by smooth graphons on [0,1]?

arXiv2101.07587MaRDI QIDQ6358580FDOQ6358580

Authors: Svante Janson, Sofia C. Olhede 

Publication date: 19 January 2021

Abstract: A graphon that is defined on $[0,1{]}^d$ and is H"older$(alpha)$ continuous for some $dge2$ and $alphain(0,1]$ can be represented by a graphon on $[0,1]$ that is H"older$(alpha/d)$ continuous. We give examples that show that this reduction in smoothness to $alpha/d$ is the best possible, for any $d$ and $alpha$; for $alpha=1$, the example is a dot product graphon and shows that the reduction is the best possible even for graphons that are polynomials. A motivation for studying the smoothness of graphon functions is that this represents a key assumption in non-parametric statistical network analysis. Our examples show that making a smoothness assumption in a particular dimension is not equivalent to making it in any other latent dimension.

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Random graphs (graph-theoretic aspects) (05C80)

This page was built for publication: Can smooth graphons in several dimensions be represented by smooth graphons on $[0,1]$?

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