Arithmetic progressions in sets of small doubling

DOI10.1112/S002557931500039XMaRDI QIDQ2810742zbMATH OpenOpenAlexFDO

Authors Kevin Henriot

Publication date 6 June 2016

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5248

zbMATH Keywords

arithmetic progressionsumset

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: We show that if a finite, large enough subset A of an arbitrary abelian group satisfies the small doubling condition |A + A| < (log |A|)^{1 - epsilon} |A|, then A must contain a three-term arithmetic progression whose terms are not all equal, and A + A must contain an arithmetic progression or a coset of a subgroup, either of which of size at least exp^[ c (log |A|)^{delta} ]. This extends analogous results obtained by Sanders and, respectively, by Croot, Laba and Sisask in the case where the group is that of the integers or a finite field.

Review text

Let \(A\) be a finite set in a commutative group. The paper presents several results of the following kind: if \( |A+A| < K |A| \), then \(A\) and \(|A+A|\) contain arithmetic progressions, the length depending on the size of \(K\). Remarkably, the results are almost as strong as known under the stronger assumption that the density of \(A\) is \(1/K\). The existence of a 3-term progression is shown for NEWLINE\[NEWLINE K < c ( \log |A| ) ( \log\log |A| )^{-7} , NEWLINE\]NEWLINE and \(A+A\) is shown to contain a progression or a coset of size \( \exp c \left( (\log |A|)/ (K ( \log K)^3 \right)^{1/2} \).

Recommendations

• Small doubling in groups with moderate torsion
• Three-term arithmetic progressions and sumsets
• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Freiman's theorem in an arbitrary abelian group

Cites work

• A probabilistic technique for finding almost-periods of convolutions
• A quantitative version of the idempotent theorem in harmonic analysis
• Arithmetic Progressions in Sets with Small Sumsets
• Arithmetic progressions in sumsets
• Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
• Arithmetical progressions and the number of sums
• Freiman's theorem in an arbitrary abelian group
• Green's sumset problem at density one half
• New bounds on cap sets
• New proofs of Plünnecke-type estimates for product sets in groups
• On certain other sets of integers
• On Certain Sets of Integers
• On Roth's theorem on progressions
• On the Bogolyubov-Ruzsa lemma
• On triples in arithmetic progression
• Planar sets containing no three collinear points and non-averaging sets of integers
• Progression-free sets in finite abelian groups.
• Roth's theorem in \(\mathbb Z^n_4\)
• The structure theory of set addition revisited
• Three-term arithmetic progressions and sumsets

Cited in

(15)

• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
• Small doubling in cyclic groups
• On arithmetic progressions in A+B+C
• Additive structures in sumsets
• Sublinear bounds for a quantitative Doignon-Bell-Scarf theorem
• On finite sets of small tripling or small alternation in arbitrary groups
• Small doubling in groups with moderate torsion
• The typical structure of sets with small sumset
• Arithmetic Progressions in Sets with Small Sumsets
• Freiman's theorem in an arbitrary abelian group
• Four‐term progression free sets with three‐term progressions in all large subsets
• Complete type amalgamation for nonstandard finite groups
• Small subsets with large sumset: beyond the Cauchy-Davenport bound
• Sumset growth in progression-free sets

This page was built for publication: Arithmetic progressions in sets of small doubling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810742)