Limits of kernel operators and the spectral regularity lemma

DOI10.1016/J.EJC.2011.03.005zbMATH Open1230.05177arXiv1003.5588OpenAlexW1980573399WikidataQ124812586 ScholiaQ124812586MaRDI QIDQ648972FDOQ648972

Balázs Szegedy

Publication date: 29 November 2011

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

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.

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

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

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)

Cites Work

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

Cited In (12)

• Generalized quasirandom properties of expanding graph sequences
• Characteristic power series of graph limits
• QUASIRANDOM GROUP ACTIONS
• 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
• Turing bifurcation in the Swift-Hohenberg equation on deterministic and random graphs
• The mean field analysis of the Kuramoto model on graphs. I: The mean field equation and transition point formulas
• 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
• 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)