Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T21:48:30.970Z Has data issue: false hasContentIssue false

Additive structures in sumsets

Published online by Cambridge University Press:  01 March 2008

TOM SANDERS*
Affiliation:
Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge, CB3 0WA. e-mail: t.sanders@dpmms.cam.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Suppose that A and A′ are subsets of ℤ/Nℤ. We write A+A′ for the set {a+a′:a ∈ A and a′ ∈ A′} and call it the sumset of A and A′. In this paper we address the following question. Suppose that A1,. . .,Am are subsets of ℤ/Nℤ. Does A1+· · ·+Am contain a long arithmetic progression?

The situation for m=2 is rather different from that for m ≥ 3. In the former case we provide a new proof of a result due to Green. He proved that A1+A2 contains an arithmetic progression of length roughly $\exp (c\sqrt{\alpha_1\alpha_2 \log N})$ where α1 and α2 are the respective densities of A1 and A2. In the latter case we improve the existing estimates. For example we show that if A ⊂ ℤ/Nℤ has density $\alpha \gg \sqrt{\log \log N/\log N}$ then A+A+A contains an arithmetic progression of length Ncα. This compares with the previous best of Ncα2+ϵ.

Two main ingredients have gone into the paper. The first is the observation that one can apply the iterative method to these problems using some machinery of Bourgain. The second is that we can localize a result due to Chang regarding the large spectrum of L2-functions. This localization seems to be of interest in its own right and has already found one application elsewhere.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 2008