Quantitative structure of stable sets in finite abelian groups

Terry, C.; Wolf, J.

doi:10.1090/tran/8056

Quantitative structure of stable sets in finite abelian groups
HTML articles powered by AMS MathViewer

by C. Terry and J. Wolf PDF

Trans. Amer. Math. Soc. 373 (2020), 3885-3903

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 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 10.1112/jlms/jdw010
J. Bourgain, On triples in arithmetic progression, Geom. Funct. Anal. 9 (1999), no. 5, 968–984. MR 1726234, DOI 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 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 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 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, DOI 10.1017/CBO9780511551574
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 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 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 10.1017/S030500410700093X
Tom Sanders, On Roth’s theorem on progressions, Ann. of Math. (2) 174 (2011), no. 1, 619–636. MR 2811612, DOI 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 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 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 10.1112/blms.12211