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
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