Quantitative structure of stable sets in finite abelian groups

Terry, C.; Wolf, J.

doi:10.1090/tran/8056

Authors: C. Terry and J. Wolf
Journal: Trans. Amer. Math. Soc. 373 (2020), 3885-3903
MSC (2010): Primary 11B30
DOI: https://doi.org/10.1090/tran/8056
Published electronically: March 3, 2020
MathSciNet review: 4105513
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We prove an arithmetic regularity lemma for stable subsets of finite abelian groups, generalising our previous result for high-dimensional vector spaces over finite fields of prime order. A qualitative version of this generalisation was recently obtained by the first author in joint work with Conant and Pillay, using model-theoretic techniques. In contrast, the approach in the present paper is highly quantitative and relies on several key ingredients from arithmetic combinatorics.

References

Noga Alon, Jacob Fox, and Yufei Zhao, Efficient arithmetic regularity and removal lemmas for induced bipartite patterns, Discrete Anal. , posted on (2019), Paper No. 3, 14. MR 3943117, DOI https://doi.org/10.19086/da
T. F. Bloom, A quantitative improvement for Roth’s theorem on arithmetic progressions, J. Lond. Math. Soc. (2) 93 (2016), no. 3, 643–663. MR 3509957, DOI https://doi.org/10.1112/jlms/jdw010
J. Bourgain, On triples in arithmetic progression, Geom. Funct. Anal. 9 (1999), no. 5, 968–984. MR 1726234, DOI https://doi.org/10.1007/s000390050105

Gabriel Conant and Anand Pillay, Pseudofinite groups and VC-dimension, arXiv:1802.03361 (2018).

Gabriel Conant, Anand Pillay, and Caroline Terry, A group version of stable regularity, Math. Proc. Cambridge Philos. Soc., Cambridge University Press (2018), doi: 10.1017/S0305004118000798.

Gabriel Conant, Anand Pillay, and Caroline Terry, Structure and regularity for subsets of groups with finite VC-dimension, arXiv:1802.04246 (2018).

Ernie Croot and Olof Sisask, A probabilistic technique for finding almost-periods of convolutions, Geom. Funct. Anal. 20 (2010), no. 6, 1367–1396. MR 2738997, DOI https://doi.org/10.1007/s00039-010-0101-8

W. T. Gowers and J. Wolf, Linear forms and quadratic uniformity for functions on $\Bbb Z_N$, J. Anal. Math. 115 (2011), 121–186. MR 2855036, DOI https://doi.org/10.1007/s11854-011-0026-7

B. Green, A Szemerédi-type regularity lemma in abelian groups, with applications, Geom. Funct. Anal. 15 (2005), no. 2, 340–376. MR 2153903, DOI https://doi.org/10.1007/s00039-005-0509-8

Wilfrid Hodges, Model theory, Encyclopedia of Mathematics and its Applications, vol. 42, Cambridge University Press, Cambridge, 1993. MR 1221741

Ehud Hrushovski and Anand Pillay, Groups definable in local fields and pseudo-finite fields, Israel J. Math. 85 (1994), no. 1-3, 203–262. MR 1264346, DOI https://doi.org/10.1007/BF02758643

M. Malliaris and S. Shelah, Regularity lemmas for stable graphs, Trans. Amer. Math. Soc. 366 (2014), no. 3, 1551–1585. MR 3145742, DOI https://doi.org/10.1090/S0002-9947-2013-05820-5

Tom Sanders, Additive structures in sumsets, Math. Proc. Cambridge Philos. Soc. 144 (2008), no. 2, 289–316. MR 2405891, DOI https://doi.org/10.1017/S030500410700093X

Tom Sanders, On Roth’s theorem on progressions, Ann. of Math. (2) 174 (2011), no. 1, 619–636. MR 2811612, DOI https://doi.org/10.4007/annals.2011.174.1.20

Tom Sanders, On the Bogolyubov-Ruzsa lemma, Anal. PDE 5 (2012), no. 3, 627–655. MR 2994508, DOI https://doi.org/10.2140/apde.2012.5.627

Tomasz Schoen and Olof Sisask, Roth’s theorem for four variables and additive structures in sums of sparse sets, Forum Math. Sigma 4 (2016), Paper No. e5, 28. MR 3482282, DOI https://doi.org/10.1017/fms.2016.2

Olof Sisask, Convolutions of sets with bounded VC-dimension are uniformly continuous, arXiv:1802.02836 (2018).

Terence Tao and Van H. Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2010. Paperback edition [of MR2289012]. MR 2573797

C. Terry and J. Wolf, Stable arithmetic regularity in the finite field model, Bull. Lond. Math. Soc. 51 (2019), no. 1, 70–88. MR 3919562, DOI https://doi.org/10.1112/blms.12211