English

The automorphism group of a graphon

Combinatorics 2021-02-17 v1

Abstract

We study the automorphism group of graphons (graph limits). We prove that after an appropriate "standardization" of the graphon, the automorphism group is compact. Furthermore, we characterize the orbits of the automorphism group on kk-tuples of points. Among applications we study the graph algebras defined by finite rank graphons and the space of node-transitive graphons.

Keywords

Cite

@article{arxiv.1406.4958,
  title  = {The automorphism group of a graphon},
  author = {László Lovász and Balázs Szegedy},
  journal= {arXiv preprint arXiv:1406.4958},
  year   = {2021}
}

Comments

29 pages, 2 figures

R2 v1 2026-06-22T04:42:06.281Z