{ "id": "1406.4958", "version": "v1", "published": "2014-06-19T07:15:24.000Z", "updated": "2014-06-19T07:15:24.000Z", "title": "The automorphism group of a graphon", "authors": [ "László Lovász", "Balázs Szegedy" ], "comment": "29 pages, 2 figures", "categories": [ "math.CO" ], "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 $k$-tuples of points. Among applications we study the graph algebras defined by finite rank graphons and the space of node-transitive graphons.", "revisions": [ { "version": "v1", "updated": "2014-06-19T07:15:24.000Z" } ], "analyses": { "subjects": [ "05C99", "05C50", "20F99" ], "keywords": [ "automorphism group", "finite rank graphons", "graph limits", "node-transitive graphons", "applications" ], "note": { "typesetting": "TeX", "pages": 29, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1406.4958L" } } }