Skip to main content Accessibility help

A group version of stable regularity

  • G. CONANT (a1), A. PILLAY (a1) and C. TERRY (a2)


We prove that, given ε > 0 and k ≥ 1, there is an integer n such that the following holds. Suppose G is a finite group and AG is k-stable. Then there is a normal subgroup HG of index at most n, and a set YG, which is a union of cosets of H, such that |AY| ≤ε|H|. It follows that, for any coset C of H, either |CA|≤ ε|H| or |C \ A| ≤ ε |H|. This qualitatively generalises recent work of Terry and Wolf on vector spaces over $\mathbb{F}_p$ .



Hide All

Supported by NSF grants DMS-1360702 and DMS-1665035.



Hide All
[1] Green, B. A Szemerédi-type regularity lemma in abelian groups, with applications. Geom. Funct. Anal. 15 (2005), no. 2, 340376.
[2] Hrushovski, E. Pseudo-finite fields and related structures, Model theory and applications. Quad. Mat. vol. 11 (Aracne, Rome, 2002), pp. 151212.
[3] Hrushovski, E. Stable group theory and approximate subgroups. J. Amer. Math. Soc. 25 (2012), no. 1, 189243.
[4] Hrushovski, E., Peterzil, Y. and Pillay, A. Groups, measures, and the NIP. J. Amer. Math. Soc. 21 (2008), no. 2, 563596.
[5] Hrushovski, E. and Pillay, A. Groups definable in local fields and pseudo-finite fields. Israel J. Math. 85 (1994), no. 1-3, 203262.
[6] Malliaris, M. and Pillay, A. The stable regularity lemma revisited. Proc. Amer. Math. Soc. 144 (2016), no. 4, 17611765.
[7] Malliaris, M. and Shelah, S. Regularity lemmas for stable graphs. Trans. Amer. Math. Soc. 366 (2014), no. 3, 15511585.
[8] Newelski, L. and Petrykowski, M. Weak generic types and coverings of groups. I. Fund. Math. 191 (2006), no. 3, 201225.
[9] Pillay, A. Geometric stability theory. Oxford Logic Guides, vol. 32. (The Clarendon Press, Oxford University Press, New York, 1996, Oxford Science Publications).
[10] Shelah, S. Classification theory and the number of nonisomorphic models, second ed. Studies in Logic and the Foundations of Mathematics, vol. 92 (North-Holland Publishing Co., Amsterdam, 1990).
[11] Terry, C. and Wolf, J.. Stable arithmetic regularity in the finite-field model. arXiv:1710.02021 (2017).

A group version of stable regularity

  • G. CONANT (a1), A. PILLAY (a1) and C. TERRY (a2)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed