Skip to main content
SpringerLink
Log in

A model-theoretic note on the Freiman–Ruzsa theorem

  • Published:
Selecta Mathematica Aims and scope Submit manuscript

Abstract

A non-quantitative version of the Freiman–Ruzsa theorem is obtained for finite stable sets with small tripling in arbitrary groups, as well as for (finite) weakly normal subsets in abelian groups.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Casanovas, E.: Simple theories and hyperimaginaries. Lecture Notes in Logic 39, Association Symb. IL; Cambridge University Press, Cambridge, Logic, Chicago (2011)

    Book  Google Scholar 

  2. Conant, G., Pillay, A., Terry, C.: A group version of stable regularity. Math. Proc. Camb. Philos. Soc. 168(2), 405–413 (2020)

    Article  MathSciNet  Google Scholar 

  3. Conant, G.: On finite sets of small tripling or small alternation in arbitrary groups. Comb. Probab. Comput. 29, 807–829 (2020)

    Article  MathSciNet  Google Scholar 

  4. Conant, G.: Quantitative structure of stable sets in arbitrary finite groups. Proc. Am. Math. Soc. (2021). https://doi.org/10.1090/proc/15479

    Article  MathSciNet  MATH  Google Scholar 

  5. Even-Zohar, C., Lovett, S.: The Freiman-Ruzsa theorem over finite fields. J. Combin. Theory Ser. A 125, 333–341 (2014)

    Article  MathSciNet  Google Scholar 

  6. Freĭman, G. A.: Foundations of a structural theory of set addition (Translated from the Russian), Transl. Math. Monographs, 37, AMS, Providence, RI (1973)

  7. Green, B., Ruzsa, I.Z.: Freĭman’s theorem in an arbitrary abelian group. J. Lond. Math. Soc. 75, 163–175 (2007)

  8. Green, B., Sanders, T.: A quantitative version of the idempotent theorem in harmonic analysis, Ann. Math. (2) 168, 1025–1054 (2008)

  9. Hrushovski, E., Pillay, A.: Weakly normal groups, in Logic Colloquium 85, Stud. Logic Found. Math. 122, North-Holland, Amsterdam, 233–244 (1987)

  10. Hrushovski, E., Pillay, A.: Groups definable in local fields and pseudo-finite fields. Israel J. Math. 85, 203–262 (1994)

    Article  MathSciNet  Google Scholar 

  11. Hrushovski, E.: Stable group theory and approximate subgroups. J. Am. Math. Soc. 25, 189–243 (2012)

    Article  MathSciNet  Google Scholar 

  12. Keisler, H.J.: Measures and forking. Ann. Pure Appl. Logic 34, 119–169 (1987)

    Article  MathSciNet  Google Scholar 

  13. Palacín, D.: On compactifications and product-free sets, to appear in. J. Lond. Math. Soc. 101(1), 156–174 (2020)

    Article  MathSciNet  Google Scholar 

  14. Pillay, A.: Geometric stability theory, Oxford Logic Guides 32. The Clarendon Press, Oxford University Press, Oxford Science Pub, New York (1996)

  15. Pillay, A.: Model-theoretic consequences of a theorem of Campana and Fujiki. Fund. Math. 174, 187–192 (2002)

    Article  MathSciNet  Google Scholar 

  16. Ruzsa, I.Z.: Generalized arithmetical progressions and sumsets. Acta Math. Hungar. 65, 379–388 (1994)

    Article  MathSciNet  Google Scholar 

  17. Ruzsa, I.Z.: An analog of Freĭman’s theorem in groups. Astérisque 258, 323–326 (1999)

  18. Sanders, T.: On the Bogolyubov-Ruzsa lemma. Anal. PDE 5, 627–655 (2012)

    Article  MathSciNet  Google Scholar 

  19. Sanders, T.: The coset and stability rings. Online J. Anal. Comb. 15, 1 (2020)

    MathSciNet  MATH  Google Scholar 

  20. Schoen, T.: Near optimal bounds in Freĭman’s theorem. Duke Math. J. 158, 1–12 (2011)

  21. Sisask, O.: Convolutions of sets with bounded VC-dimension are uniformly continuous, Discrete Anal. 2021:1

  22. Starchenko, S.: NIP, Keisler measures and combinatorics, in Séminaire Bourbaki, Astérisque 390, 303–334 (2017)

  23. Tao, T., Vu, V.: Additive Combinatorics, Cambridge Studies in Advanced Mathematics 105. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  24. Tent, K., Ziegler, M.: A course in model theory. Lecture Notes in Logic 40, Association Symb. CA; Cambridge University Press, Cambridge, Logic, La Jolla (2012)

    Book  Google Scholar 

  25. Terry, C., Wolf, J.: Quantitative structure of stable sets in finite abelian groups. Trans. Am. Math. Soc. 373, 3885–3903 (2020)

    Article  MathSciNet  Google Scholar 

  26. Terry, C., Wolf, J.: Stable arithmetic regularity lemma in the finite-field model. Bull. London Math. Soc. 51, 70–88 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors wish to thank Gabriel Conant and Caroline Terry for many helpful conversations and useful comments on a previous version of this note.

Author information

Authors and Affiliations

  1. Abteilung für Mathematische Logik, Mathematisches Institut, Albert-Ludwig-Universität Freiburg, Ernst-Zermelo-Straße 1, 79104, Freiburg, Germany

    Amador Martin-Pizarro & Daniel Palacín

  2. Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge, CB3 0WB, UK

    Julia Wolf

Authors
  1. Amador Martin-Pizarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Palacín
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julia Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Palacín.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The first two authors conducted research partially supported by MTM2017-86777-P as well as by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - Project Number 2100310201 and 2100310301, part of the ANR-DFG program GeoMod.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Martin-Pizarro, A., Palacín, D. & Wolf, J. A model-theoretic note on the Freiman–Ruzsa theorem. Sel. Math. New Ser. 27, 53 (2021). https://doi.org/10.1007/s00029-021-00676-9

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00029-021-00676-9

Keywords

Mathematics Subject Classification

Search

Navigation