Limits of functions on groups

Szegedy, Balázs

doi:10.1090/tran/7432

Limits of functions on groups
HTML articles powered by AMS MathViewer

by Balázs Szegedy PDF

Trans. Amer. Math. Soc. 370 (2018), 8135-8153 Request permission

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 a metric, convergence and limit objects for functions on discrete groups and use it to study limits of measurable functions on compact abelian groups. As an application we find exact minimizers for densities of linear configurations of complexity $1$.

References

Pablo Candela and Olof Sisask, Convergence results for systems of linear forms on cyclic groups and periodic nilsequences, SIAM J. Discrete Math. 28 (2014), no. 2, 786–810. MR 3211031, DOI 10.1137/130935677
C. Borgs, J. T. Chayes, L. Lovász, V. T. Sós, and K. Vesztergombi, Convergent sequences of dense graphs. I. Subgraph frequencies, metric properties and testing, Adv. Math. 219 (2008), no. 6, 1801–1851. MR 2455626, DOI 10.1016/j.aim.2008.07.008
F. R. K. Chung, R. L. Graham, and R. M. Wilson, Quasi-random graphs, Combinatorica 9 (1989), no. 4, 345–362. MR 1054011, DOI 10.1007/BF02125347
Gábor Elek and Balázs Szegedy, A measure-theoretic approach to the theory of dense hypergraphs, Adv. Math. 231 (2012), no. 3-4, 1731–1772. MR 2964622, DOI 10.1016/j.aim.2012.06.022
W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), no. 3, 465–588. MR 1844079, DOI 10.1007/s00039-001-0332-9
W. T. Gowers, Fourier analysis and Szemerédi’s theorem, Proceedings of the International Congress of Mathematicians, Vol. I (Berlin, 1998), 1998, pp. 617–629. MR 1660658
W. T. Gowers and J. Wolf, The true complexity of a system of linear equations, Proc. Lond. Math. Soc. (3) 100 (2010), no. 1, 155–176. MR 2578471, DOI 10.1112/plms/pdp019
Benjamin Green and Terence Tao, Linear equations in primes, Ann. of Math. (2) 171 (2010), no. 3, 1753–1850. MR 2680398, DOI 10.4007/annals.2010.171.1753
László Lovász, Large networks and graph limits, American Mathematical Society Colloquium Publications, vol. 60, American Mathematical Society, Providence, RI, 2012. MR 3012035, DOI 10.1090/coll/060
László Lovász and Balázs Szegedy, Limits of dense graph sequences, J. Combin. Theory Ser. B 96 (2006), no. 6, 933–957. MR 2274085, DOI 10.1016/j.jctb.2006.05.002
László Lovász and Balázs Szegedy, Szemerédi’s lemma for the analyst, Geom. Funct. Anal. 17 (2007), no. 1, 252–270. MR 2306658, DOI 10.1007/s00039-007-0599-6
László Lovász and Balázs Szegedy, The automorphism group of a graphon, J. Algebra 421 (2015), 136–166. MR 3272377, DOI 10.1016/j.jalgebra.2014.08.024
B. Szegedy, On higher order Fourier analysis, arxiv:1203.2260
B. Szegedy, Higher order Fourier analysis as an algebraic theory I., arxiv:0903.0897
B. Szegedy, Higher order Fourier analysis as an algebraic theory III., arxiv:1001.4282
B. Szegedy, Gowers norms, regularization and limits of functions on abelian groups, arxiv:1010.6211
Walter Rudin, Fourier analysis on groups, Wiley Classics Library, John Wiley & Sons, Inc., New York, 1990. Reprint of the 1962 original; A Wiley-Interscience Publication. MR 1038803, DOI 10.1002/9781118165621
Terence Tao, Higher order Fourier analysis, Graduate Studies in Mathematics, vol. 142, American Mathematical Society, Providence, RI, 2012. MR 2931680, DOI 10.1090/gsm/142
E. Warner, Ultraproducts and the foundations of higher order Fourier analysis, Ph.D. Thesis, 2012