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

DOI10.1016/J.JNT.2020.05.009MaRDI QIDQ2197516zbMATH OpenOpenAlexFDO

Authors Vsevolod F. Lev, Ilya D. Shkredov

Publication date 1 September 2020

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

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

zbMATH Keywords

sumsetadditive combinatoricssmall doubling

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(11)

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

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)