English

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

Combinatorics 2021-01-20 v1 Statistics Theory Statistics Theory

Abstract

A graphon that is defined on [0,1]d[0,1]^d and is H\"older(α)(\alpha) continuous for some d2d\ge2 and α(0,1]\alpha\in(0,1] can be represented by a graphon on [0,1][0,1] that is H\"older(α/d)(\alpha/d) continuous. We give examples that show that this reduction in smoothness to α/d\alpha/d is the best possible, for any dd and α\alpha; for α=1\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.

Cite

@article{arxiv.2101.07587,
  title  = {Can smooth graphons in several dimensions be represented by smooth graphons on $[0,1]$?},
  author = {Svante Janson and Sofia Olhede},
  journal= {arXiv preprint arXiv:2101.07587},
  year   = {2021}
}

Comments

6 pages

R2 v1 2026-06-23T22:18:44.921Z