On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\) (Q1882143)

From MaRDI portal
Revision as of 19:13, 28 July 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
On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
scientific article

    Statements

    On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\) (English)
    0 references
    0 references
    0 references
    0 references
    19 October 2004
    0 references
    For a subset \(\mathcal A\) of \((\mathbb Z/2\mathbb Z)^n\) for which \(| 2\mathcal A| \leq c| \mathcal A| \) obtains for some constant \(c<4\) it is shown that \(\mathcal A\) is contained in the coset of a subgroup of \((\mathbb Z/2\mathbb Z)^n\) which has order bounded by \(u(c)\). The function \(u(c)\) for small \(c\) is given by \(u(c)={-c^3+3c-1\over 2c-1}\). This yields structural results on such sets \(\mathcal A\) improving earlier results of \textit{I. Z. Ruzsa} [''Structure theory of set addition'', Asterisque, Deshouillers, Landreau, Yudin eds; 258, 323-326 (1999; Zbl 0946.11007)].
    0 references
    inverse additive number theory
    0 references
    small doubling
    0 references

    Identifiers