English

Cut-norm and entropy minimization over weak* limits

Combinatorics 2019-08-07 v5 Functional Analysis

Abstract

We prove that the accumulation points of a sequence of graphs G1,G2,G3,G_1,G_2,G_3,\ldots with respect to the cut-distance are exactly the weak^* limit points of subsequences of the adjacency matrices (when all possible orders of the vertices are considered) that minimize the entropy over all weak^* limit points of the corresponding subsequence. In fact, the entropy can be replaced by any map Wf(W(x,y))W\mapsto \int\int f(W(x,y)), where ff is a continuous and strictly concave function. Our proofs are elementary, and do not use the regularity lemma.

Keywords

Cite

@article{arxiv.1705.09160,
  title  = {Cut-norm and entropy minimization over weak* limits},
  author = {Martin Dolezal and Jan Hladky},
  journal= {arXiv preprint arXiv:1705.09160},
  year   = {2019}
}

Comments

23 pages, 2 figures. Referees' comments incorporated

R2 v1 2026-06-22T19:58:54.099Z