Small doubling in prime-order groups: from 2.4 to 2.6

DOI10.1016/J.JNT.2020.05.009zbMATH Open1470.11259arXiv1912.03483OpenAlexW3037306079MaRDI QIDQ2197516FDOQ2197516

Authors: Vsevolod F. Lev, Ilya D. Shkredov 

Publication date: 1 September 2020

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: Improving upon the results of Freiman and Candela-Serra-Spiegel, we show that for a non-empty subset $Asubseteqmathbb{F}_p$ with $p$ prime and $|A|<0.0045p$, (i) if $|A+A|<2.59|A|-3$ and $|A|>100$, then $A$ is contained in an arithmetic progression of size $|A+A|-|A|+1$, and (ii) if $|A-A|<2.6|A|-3$, then $A$ is contained in an arithmetic progression of size $|A-A|-|A|+1$. The improvement comes from using the properties of higher energies.

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

Recommendations

• A step beyond Freiman's theorem for set addition modulo a prime
• Small doubling in cyclic groups
• On Freiman's 2.4-Theorem
• Small doubling in groups with moderate torsion
• On the critical pair theory in Z/pZ

zbMATH Keywords

sumsetadditive combinatoricssmall doubling

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• On additive doubling and energy
• Higher moments of convolutions
• SETS WITH SMALL SUMSET AND RECTIFICATION
• Title not available (Why is that?)
• Some new results on higher energies
• The Critical Pairs of Subsets of a Group of Prime Order
• A Historical Note
• Linear equations over \(\mathbb F_ p\) and moments of exponential sums.
• Sharpness in Young’s inequality for convolution
• A quantitative version of the non-Abelian idempotent theorem
• Title not available (Why is that?)
• On Freiman's 2.4-Theorem
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Small doubling in cyclic groups
• Translation invariance in groups of prime order
• Towards \(3n-4\) in groups of prime order
• Small doubling in $m$-Engel groups
• Asymptotics for the number of directions determined by [n]×[n]$[n] \times [n]$ in Fp2${\mathbb F}_p^2$
• Small Doubling in Groups
• On sets with small sumset and \(m\)-sum-free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• A Freiman's 2.4 theorem-type result for different subsets
• A step beyond Freiman's theorem for set addition modulo a prime
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• On Freiman's 2.4-Theorem

This page was built for publication: Small doubling in prime-order groups: from 2.4 to 2.6

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