The automorphism group of a graphon

DOI10.1016/j.jalgebra.2014.08.024zbMath1320.05059arXiv1406.4958OpenAlexW2013419997MaRDI QIDQ468695

László Lovász, Balázs Szegedy

Publication date: 7 November 2014

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.4958

zbMATH Keywords

automorphism groupspectrumgraph limitsnode-transitive graphons

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Infinite automorphism groups (20B27)

Related Items

Symmetric Measures, Continuous Networks, and Dynamics, A noncommutative approach to the graphon Fourier transform, Limits of functions on groups, Odd extensions of transitive groups via symmetric graphs -- the cubic case, Approximating fractionally isomorphic graphons, Compact graphings

Cites Work

• Unnamed Item
• Unnamed Item
• Limits of kernel operators and the spectral regularity lemma
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Moments of two-variable functions and the uniqueness of graph limits
• The rank of connection matrices and the dimension of graph algebras
• Regularity partitions and the topology of graphons
• Quasirandom Groups