Sets with small sumset and rectification

Ben Green, Imre Z. Ruzsa

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

We study the extent to which sets A ⊆ ℤ/Nℤ, 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| ≤ 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) ≥ (32K)-12K2. 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 ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.

Original languageEnglish
Pages (from-to)43-52
Number of pages10
JournalBulletin of the London Mathematical Society
Volume38
Issue number1
DOIs
Publication statusPublished - Feb 2006

Fingerprint

Sumsets
Rectification
Integer
Structure Theorem
Coset
Torsion
Isomorphism
Isomorphic
Subspace

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Sets with small sumset and rectification. / Green, Ben; Ruzsa, Imre Z.

In: Bulletin of the London Mathematical Society, Vol. 38, No. 1, 02.2006, p. 43-52.

Research output: Contribution to journalArticle

@article{f296f05a6463476f96196c5cd262c6a3,
title = "Sets with small sumset and rectification",
abstract = "We study the extent to which sets A ⊆ ℤ/Nℤ, 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| ≤ K|A| and |A| -12K2. 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 ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.",
author = "Ben Green and Ruzsa, {Imre Z.}",
year = "2006",
month = "2",
doi = "10.1112/S0024609305018102",
language = "English",
volume = "38",
pages = "43--52",
journal = "Bulletin of the London Mathematical Society",
issn = "0024-6093",
publisher = "Oxford University Press",
number = "1",

}

TY - JOUR

T1 - Sets with small sumset and rectification

AU - Green, Ben

AU - Ruzsa, Imre Z.

PY - 2006/2

Y1 - 2006/2

N2 - We study the extent to which sets A ⊆ ℤ/Nℤ, 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| ≤ K|A| and |A| -12K2. 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 ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.

AB - We study the extent to which sets A ⊆ ℤ/Nℤ, 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| ≤ K|A| and |A| -12K2. 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 ⊆ double struck F sign2n, and if |A + A| ≤ K|A|, then A is contained in a coset of a subspace of size no more than K222K2-2|A|.

UR - http://www.scopus.com/inward/record.url?scp=31744444234&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31744444234&partnerID=8YFLogxK

U2 - 10.1112/S0024609305018102

DO - 10.1112/S0024609305018102

M3 - Article

VL - 38

SP - 43

EP - 52

JO - Bulletin of the London Mathematical Society

JF - Bulletin of the London Mathematical Society

SN - 0024-6093

IS - 1

ER -