Small doubling in prime-order groups: from 2.4 to 2.6 (Q2197516): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jnt.2020.05.009 / 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