Limits of functions on groups

DOI10.1090/TRAN/7432MaRDI QIDQ4586341zbMATH OpenOpenAlexFDO

Authors Balázs Szegedy

Publication date 13 September 2018

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

dense graph sequences

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Abstract harmonic analysis (43A99) Extremal combinatorics (05D99) Abelian groups (20K99)

Abstract: Our goal is to develop a limit approach for a class of problems in additive combinatorics that is analogous to the limit theory of dense graph sequences. We introduce metric, convergence and limit objects for functions on groups and for measurable functions on compact abelian groups. As an application we find exact minimizers for densities of linear configurations of complexity $1$.

Recommendations

• A limit theorem for additive functions defined on the symmetric group
• Limits of Boolean functions on \(\mathbb{F}_p^n\)
• Model selection tests for nonlinear dynamic models
• scientific article; zbMATH DE number 40454
• From graph limits to higher order Fourier analysis

Cites work

• scientific article; zbMATH DE number 46730 (Why is no real title available?)
• A measure-theoretic approach to the theory of dense hypergraphs
• A new proof of Szemerédi's theorem
• Convergence results for systems of linear forms on cyclic groups and periodic nilsequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Fourier analysis and Szemerédi's theorem
• Higher order Fourier analysis
• Large networks and graph limits
• Limits of dense graph sequences
• Linear equations in primes
• Quasi-random graphs
• Szemerédi's lemma for the analyst
• The automorphism group of a graphon
• The true complexity of a system of linear equations

Cited in

(10)

• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Finite field models in arithmetic combinatorics -- ten years on
• Limits of Boolean functions on \(\mathbb{F}_p^n\)
• A structure theorem for multiplicative functions over the Gaussian integers and applications
• LIMIT FUNCTIONS FOR CONVERGENCE GROUPS AND UNIFORMLY QUASIREGULAR MAPS
• Semicontinuity of structure for small sumsets in compact abelian groups
• Convergence and limits of linear representations of finite groups
• Nilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and Limits
• Some virtual limit groups
• Additive combinatorics and graph theory

This page was built for publication: Limits of functions on groups

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