Skip to main content
Log in

A note on Freiman models in Heisenberg groups

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Green and Ruzsa recently proved that for any s ≥ 2, any small squaring set A in a (multiplicative) abelian group, i.e., |A·A| < K|A|, has a Freiman smodel: it means that there exists a group G and a Freiman s-isomorphism from A into G such that |G| < f (s,K)|A|.

In an unpublished note, Green proved that such a result does not necessarily hold in nonabelian groups if s ≥ 64. The aim of this paper is improve Green’s result by showing that it remains true under the weaker assumption s ≥ 6.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. N. Alon and J. Spencer The Probabilistic Method, 2nd edition, Wiley Interscience, New York, 2000.

    Book  MATH  Google Scholar 

  2. B. Green, A note on Freiman models, Unpublished note, (2008) available on http://www.dpmms.cam.ac.uk/~bjg23/notes.html

  3. B. Green and I. Z. Ruzsa, Freiman’s theorem in an arbitrary abelian group, Journal of the London Mathematical Society. Second Series 75 (2007), 163–175.

    Article  MathSciNet  MATH  Google Scholar 

  4. I. Z. Ruzsa, Sumsets and structure, in Combinatorial Number Theory and Additive Group Theory, Advanced Courses in Mathematics, CRM Barcelona, Birkhäuser Verlag, Basel, 2009, pp. 87–210.

    Google Scholar 

  5. W. R. Scott, Group Theory, Second edn., Dover Publications, New York, 1987, xiv+479 pp.

    MATH  Google Scholar 

  6. T. Tao and V. H. Vu, Additive Combinatorics, Cambridge Studies in Advanced Mathematics 105, Cambridge University Press, Cambridge, 2006, xviii+512 pp.

    Google Scholar 

  7. L. A. Vinh, Szemerédi-Trotter type theorem and sum-product estimate in finite fields, European Journal of Combinatorics, to appear.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Norbert Hegyvári.

Additional information

Research is partially supported by OTKA grants K 67676, K 81658 and Balaton Program Project.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hegyvári, N., Hennecart, F. A note on Freiman models in Heisenberg groups. Isr. J. Math. 189, 397–411 (2012). https://doi.org/10.1007/s11856-011-0175-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-011-0175-5

Keywords

Navigation