Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-24T02:25:38.913Z Has data issue: false hasContentIssue false

SETS WITH SMALL SUMSET AND RECTIFICATION

Published online by Cambridge University Press:  30 January 2006

BEN GREEN
Affiliation:
Department of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW, United [email protected]
IMRE Z. RUZSA
Affiliation:
Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Reáltanoda utca 13–15, H-1053 Budapest, [email protected]
Get access

Abstract

We study the extent to which sets $A \subseteq \mathbb{Z}/N\mathbb{Z}, N$ prime, resemble sets of integers from the additive point of view (‘up to Freiman isomorphism’). We give a direct proof of a result of Freiman, namely that if $|A + A| \leq K|A|$ and $|A| < c(K)N$, then $A$ is Freiman isomorphic to a set of integers. Because we avoid appealing to Freiman's structure theorem, we obtain a reasonable bound: we can take $\;c(K) \geq (32K)^{-12K^2}$. As a byproduct of our argument we obtain a sharpening of the second author's result on sets with small sumset in torsion groups. For example, if $A \subseteq \mathbb{F}_2^n$, and if $|A + A| \leq K|A|$, then $A$ is contained in a coset of a subspace of size no more than $K^22^{2K^2 - 2}|A|$.

Keywords

Type
Papers
Copyright
The London Mathematical Society 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)