English

Banach-valued graph limits: Graphon representability and Banach-space structure

Functional Analysis 2026-07-29 v1 Combinatorics

Abstract

We study a graph-limit problem for Banach-decorated graphs. Given a sequence of XX-decorated graphs whose homomorphism densities converge against all XX^*-decorated test graphs, we ask whether the limiting densities are represented by an XX-valued graphon. The results connect this graph-limit problem with Banach-space structure. If XX^* is separable, then the graphon representation property for graph sequences uniformly bounded in LpL^p for every finite pp holds if and only if XX is reflexive. For Banach lattices, it is equivalent to the Radon--Nikod\'ym property. For dual Banach spaces, it is equivalent to the conjunction of the Radon--Nikod\'ym property and weak sequential completeness. In the bounded setting, the same characterization extends to arbitrary Banach spaces: for every Banach space XX, the representation property for uniformly LL^\infty-bounded graph sequences holds if and only if XX has the Radon--Nikod\'ym property and is weakly sequentially complete.

Cite

@article{arxiv.2607.26687,
  title  = {Banach-valued graph limits: Graphon representability and Banach-space structure},
  author = {Motoki Otsuka},
  journal= {arXiv preprint arXiv:2607.26687},
  year   = {2026}
}

Comments

31 pages, 3 figures