A step beyond Freiman's theorem for set addition modulo a prime (Q2199684)

From MaRDI portal
Revision as of 14:18, 1 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A step beyond Freiman's theorem for set addition modulo a prime
scientific article

    Statements

    A step beyond Freiman's theorem for set addition modulo a prime (English)
    0 references
    0 references
    0 references
    0 references
    14 September 2020
    0 references
    A well-known \(3k-4\) theorem of \textit{G. A. Freĭman} [Izv. Vyssh. Uchebn. Zaved., Mat. 1964, No. 6(43), 168--178 (1964; Zbl 0201.37504)] says that any finite subset of integers \(A\) with \(|A+A| \le 3|A|-4\) is contained in an arithmetic progression of length at most \(|A+A|-|A|+1\). This is an optimal result in the sense that the constants \(3\) and \(4\) cannot be changed but the question is open in the case of the group \(\mathbb{Z}/p\mathbb{Z}\), where \(p\) is a prime. Namely, Freiman showed the same for \(A \subseteq \mathbb{Z}/p\mathbb{Z}\) with \(|A+A| \le 2.4|A|-3\) but the constant \(2.4\) is believed to be increased. The main result of this paper is Theorem. Let \(p\) be a prime number and let \(A\subset \mathbb{Z}/p\mathbb{Z}\) be a set with \(|A+A| \le 2.48|A|-7\) and \(|A| <p/10^{10}\). Then there is an arithmetic progression \(P \subset \mathbb{Z}/p\mathbb{Z}\) such that \(A \subseteq P\) and \(|P| \le |A+A|-|A|+1\).
    0 references
    additive combinatorics
    0 references
    sumset
    0 references
    small doubling
    0 references
    inverse result
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references