Limits of kernel operators and the spectral regularity lemma

DOI10.1016/J.EJC.2011.03.005MaRDI QIDQ648972zbMATH OpenOpenAlexWikidataFDO

Authors Balázs Szegedy

Publication date 29 November 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graph limit theory

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Symmetric functions and generalizations (05E05) Ordered topological linear spaces, vector lattices (46A40)

Abstract: We study the spectral aspects of the graph limit theory. We give a description of graphon convergence in terms of converegnce of eigenvalues and eigenspaces. Along these lines we prove a spectral version of the strong regularity lemma. Using spectral methods we investigate group actions on graphons. As an application we show that the set of isometry invariant graphons on the sphere is closed in terms of graph convergence however the analogous statement does not hold for the circle. This fact is rooted in the representation theory of the orthogonal group.

Recommendations

• Regularity partitions and the topology of graphons
• The automorphism group of a graphon
• Characteristic power series of graph limits
• Action convergence of operators and graphs
• Szemerédi's lemma for the analyst

Cites work

• scientific article; zbMATH DE number 193258 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• A measure-theoretic approach to the theory of dense hypergraphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Counting graph homomorphisms
• Efficient testing of large graphs
• Finitely forcible graphons
• Graph limits and parameter testing
• Limits of dense graph sequences
• Moments of two-variable functions and the uniqueness of graph limits
• Quasirandom Groups
• Quick approximation to matrices and applications
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Regularity partitions and the topology of graphons
• Szemerédi's lemma for the analyst
• Testing properties of graphs and functions
• The symmetry preserving removal Lemma

Cited in

(12)

• Generalized quasirandom properties of expanding graph sequences
• Characteristic power series of graph limits
• The automorphism group of a graphon
• From quasirandom graphs to graph limits and graphlets
• Large deviations of subgraph counts for sparse Erdős-Rényi graphs
• The mean field analysis of the Kuramoto model on graphs. I: The mean field equation and transition point formulas
• Turing bifurcation in the Swift-Hohenberg equation on deterministic and random graphs
• A noncommutative approach to the graphon Fourier transform
• On the spectrum of dense random geometric graphs
• A unified view of graph regularity via matrix decompositions
• Quasirandom group actions
• Regular Mittag-Leffler kernels and spectral decomposition of a class of non-selfadjoint operators

This page was built for publication: Limits of kernel operators and the spectral regularity lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648972)