Limits of functions on groups

DOI10.1090/TRAN/7432zbMATH Open1395.05183arXiv1502.07861OpenAlexW2964101234MaRDI QIDQ4586341FDOQ4586341

Authors: Balázs Szegedy 

Publication date: 13 September 2018

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

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$.

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

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

zbMATH Keywords

dense graph sequences

Mathematics Subject Classification ID

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

Cites Work

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

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)