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
Additional Information
- Balázs Szegedy
- Affiliation: Alfred Renyi Institute of Mathematics, HU 1053 Budapest, Reáltanoda utca 13-15, 1053 Hungary
- Received by editor(s): February 27, 2015
- Received by editor(s) in revised form: March 15, 2017
- Published electronically: August 9, 2018
- Additional Notes: The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement n$^{\circ }$617747. The research was partially supported by the MTA Rényi Institute Lendület Limits of Structures Research Group.
- © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 370 (2018), 8135-8153
- MSC (2010): Primary 05D99; Secondary 43A99
- DOI: https://doi.org/10.1090/tran/7432
- MathSciNet review: 3852460