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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Small doubling in prime-order groups: from 2.4 to 2.6
scientific article

    Statements

    Small doubling in prime-order groups: from 2.4 to 2.6 (English)
    0 references
    1 September 2020
    0 references
    Let \(p\) be a prime. According to the celebrated 2.4-Theorem by \textit{G. A. Freïman} [Sov. Math., Dokl. 2, 1520--1522 (1961; Zbl 0109.27203); translation from Dokl. Akad. Nauk SSSR 141, 571--573 (1961)], if \(A\subset\mathbb{Z}/p\mathbb{Z}\) satisfies \(|A+A|< 2.4|A|-3\) and \(|A|< p/35\), then \(A\) is contained in an arithmetic progression with at most \(|A+A|- |A|+1\) terms. As to the constants 2.4 and 1/35, \textit{B. Green} and \textit{I. Z. Ruzsa} [Bull. Lond. Math. Soc. 38, No. 1, 43--52 (2006; Zbl 1155.11307)] obtained 3 (the best one) and \(1/96^{108}\). \textit{Ø. J. Rødseth} [Skr., K. Nor. Vidensk. Selsk. 2006, No. 4, 11--18 (2006; Zbl 1162.11010)] proved 2.4 and 1/10.7. \textit{P. Candela} et al. [J. Théor. Nombres Bordx. 32, No. 1, 275--289 (2020; Zbl 1459.11202)] obtained 2.48 (but with \(-7\) instead of \(-3\)) and \(1/10^{10}\). In the paper under review, the authors prove 2.59 and 0.0045 for \(|A|>100\). The improvement comes from using the properties of higher energies. They also obtain an analogous result for \(|A-A|\) with 2.6 and 0.0045.
    0 references
    sumset
    0 references
    additive combinatorics
    0 references
    small doubling
    0 references
    0 references
    0 references

    Identifiers