An example concerning set addition in $\mathbb F_2^n$
Informatics and Automation, Harmonic analysis, approximation theory, and number theory, Tome 303 (2018), pp. 116-119
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We construct sets $A$ and $B$ in a vector space over $\mathbb F_2$ with the property that $A$ is “statistically” almost closed under addition by $B$ in the sense that $a + b$ almost always lies in $A$ when $a\in A$ and $b\in B$, but which is extremely far from being “combinatorially” almost closed under addition by $B$: if $A'\subset A$, $B'\subset B$ and $A' + B'$ is comparable in size to $A'$, then $|B'|\lessapprox |B|^{1/2}$.
[1] Ruzsa I. Z., “Sumsets and structure”, Combinatorial number theory and additive group theory, Adv. Courses Math. CRM Barcelona, Birkhäuser, Basel, 2009, 87–210 | MR | Zbl
[2] Tao T., Vu V. H., Additive combinatorics, Cambridge Stud. Adv. Math., 105, Cambridge Univ. Press, Cambridge, 2006 | MR | Zbl