Skip to main content
Log in

Sumsets in difference sets

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

Abstract

We study some properties of sets of differences of dense sets in ℤ2 and ℤ3 and their interplay with Bohr neighbourhoods in ℤ. We obtain, inter alia, the following results.

  1. (i)

    If E ⊂ ℤ2, \( \bar d \)(E) > 0 and p i , q i ∈ ℤ[x], i = 1, ..., m satisfy p i (0) = q i (0) = 0, then there exists B ⊂ ℤ such that \( \bar d \)(B) > 0 and

    $$ E - E \supset \bigcup\limits_{i = 1}^m {(p_i (B) \times q_i (B))} . $$
  2. (ii)

    If A ⊂ ℤ with \( \bar d \)(A) > 0, then for any r, s, t such that r + s + t = 0 the set rA + sA + tA is a Bohr neighbourhood of 0.

  3. (iii)

    For any 0 < α < 1/2 there exists a set E ⊂ ℤ3 with \( \bar d \)(E) > 0 such that EE does not contain a set of the form B × B × B, where B ⊂ ℤ and \( \bar d \)(B) > 0.

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. V. Bergelson, Sets of recurrence of ℤ m -actions and properties of sets of differences inm, Journal of the London Mathematical Society. Second Series. 31 (1985), 295–304.

    Article  MATH  MathSciNet  Google Scholar 

  2. V. Bergelson, Combinatorial and diophantine applications of ergodic theory, (with appendices by A. Leibman and by A. Quas and M. Wierdl) Handbook of dynamical systems (B. Hasselblatt and A. Katok, eds.), vol. 1B, Elsevier B. V., Amsterdam, 2005, pp. 745–841.

    Google Scholar 

  3. V. Bergelson and A. Leibman, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, Journal of American Mathematical Society 9 (1996), 725–753.

    Article  MATH  MathSciNet  Google Scholar 

  4. V. Bergelson and R. McCutcheon, An ergodic IP polynomial Szemerédi theorem, Memoirs of the American Mathematical Society 146, (2000), No 695, vii + 106 pp.

  5. N. N. Bogolyubov, Some algebraical properties of almost periods, Zapiski Kafedry Matematicheskoy Fiziki Akademii Nauk Ukrainy 4 (1939), 185–194.

    Google Scholar 

  6. J. Bourgain, Double recurrence and almost sure convergence, Journal für die Reine und Angewandte Mathematik 404 (1990), 140–161.

    Article  MATH  MathSciNet  Google Scholar 

  7. G. A. Freiman, H. Halberstam, and I. Z. Ruzsa, Integer sum sets containing long arithmetic progressions, Journal of the London Mathematical Society 46 (1992), 193–201.

    Article  MATH  MathSciNet  Google Scholar 

  8. H. Furstenberg, Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, Princeton, 1981.

    MATH  Google Scholar 

  9. I. Kříž, Large independent sets in shift-invariant graphs, Graphs and Combinatorics 3 (1987), 145–158.

    Article  MATH  MathSciNet  Google Scholar 

  10. I. Z. Ruzsa, On difference sets, Studia Scientiarum Mathematicarum Hungarica 13 (1978), 319–326.

    MATH  MathSciNet  Google Scholar 

  11. I. Z. Ruzsa, Arithmetic progressions in sumsets, Acta Arithmetica 60 (1991), 191–202.

    MATH  MathSciNet  Google Scholar 

  12. P. L. Varnavides, On certain sets of positive density, Journal of the London Mathematics Society 34 (1959), 358–360.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vitaly Bergelson.

Additional information

First author was supported by NSF grant DMS-0600042.

Second author was supported by Hungarian National Foundation for Scientific Research (OTKA), Grants No. K 61908, T 42750, T 43623.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bergelson, V., Ruzsa, I.Z. Sumsets in difference sets. Isr. J. Math. 174, 1–18 (2009). https://doi.org/10.1007/s11856-009-0100-3

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-009-0100-3

Keywords

Navigation