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) Extremal combinatorics (05D99) Abelian groups (20K99) Abstract harmonic analysis (43A99)

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

• 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
• scientific article; zbMATH DE number 46730 (Why is no real title available?)
• 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

(11)

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

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)