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
Cet article a éte moissonné depuis 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}$.
@article{TRSPY_2018_303_a8,
author = {B. Green and D. Kane},
title = {An example concerning set addition in $\mathbb F_2^n$},
journal = {Informatics and Automation},
pages = {116--119},
year = {2018},
volume = {303},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TRSPY_2018_303_a8/}
}
B. Green; D. Kane. 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. http://geodesic.mathdoc.fr/item/TRSPY_2018_303_a8/
[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