An analytic approach to cardinalities of sumsets (Q2151183)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An analytic approach to cardinalities of sumsets
scientific article

    Statements

    An analytic approach to cardinalities of sumsets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 June 2022
    0 references
    The paper under review studies what properties of a subset of \(\mathbb{Z}^d\) make its sumset large. For a finite set \(U\subset \mathbb{Z}^d\), the \textit{additive tripling} of \(U\) is \(\beta(U)= \inf_{A,B} \vert A+B+U\vert /\sqrt{\vert A\vert \vert B\vert}\). The paper defines recursively \textit{quasicubes}, a generalization of the hypercubes. In \(\mathbb{Z}^d\), quasicubes have \(2^d\) elements. Among many related results, the paper shows that subsets of quasicubes have maximal \(\beta\). As a corollary, for a \(d\)-dimensional quasicube \(U\), and any \(V\subset U\) and \(k\geq 2\), the paper obtains \(\vert (2^k-1)V\vert \geq \vert V\vert ^k\). The proof techniques include a discrete Prékopa-Leindler inequality for quasicubes, a discrete Brunn-Minkowski inequality for quasicubes, tensorisation, etc. Typically, the results of the paper can be formulated in a more general setting, namely in torsion-free commutative groups, not just in \(\mathbb{Z}^d\).
    0 references
    sumset
    0 references
    additive doubling
    0 references
    additive tripling
    0 references
    quasicube
    0 references
    tensorization
    0 references
    torsion-free commutative group
    0 references
    Prékopa-Leindler inequality
    0 references
    Beckner's inequality
    0 references

    Identifiers