|
On Two-Dimensional Sums in Abelian Groups
A. A. Uvakin Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
It is proved that if, for a subset $A$ of a finite Abelian group $G$, under the action of a linear operator $L\colon G^3 \to G^2$, the image $L(A,A,A)$ has cardinality less than $(7/4)|A|^2$, then there exists a subgroup $H \subseteq G$ and an element $x \in G$ for which $A \subseteq H+x$; further, $|H| < (3/2)|A|$.
Keywords:
Abelian group, linear operator, convolution, sums of sets, additive combinatorics.
Received: 21.07.2016 Revised: 01.03.2017
Citation:
A. A. Uvakin, “On Two-Dimensional Sums in Abelian Groups”, Mat. Zametki, 103:2 (2018), 273–294; Math. Notes, 103:2 (2018), 271–289
Linking options:
https://www.mathnet.ru/eng/mzm11319https://doi.org/10.4213/mzm11319 https://www.mathnet.ru/eng/mzm/v103/i2/p273
|
Statistics & downloads: |
Abstract page: | 316 | Full-text PDF : | 30 | References: | 43 | First page: | 12 |
|