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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jnt.2020.05.009 / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W3037306079 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1912.03483 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Historical Note / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharpness in Young’s inequality for convolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3847481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5537497 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5557112 / rank
 
Normal rank
Property / cites work
 
Property / cites work: SETS WITH SMALL SUMSET AND RECTIFICATION / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Additive Doubling and Energy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear equations over \(\mathbb F_ p\) and moments of exponential sums. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5503670 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quantitative version of the non-Abelian idempotent theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher moments of convolutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new results on higher energies / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Critical Pairs of Subsets of a Group of Prime Order / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JNT.2020.05.009 / rank
 
Normal rank

Latest revision as of 10:53, 17 December 2024

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