RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2018 Volume 303, Pages 116–119 (Mi tm3952)

An example concerning set addition in $\mathbb F_2^n$

B. Greena, D. Kaneb

a Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK
b Department of Mathematics, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA 92093-0112, USA

Abstract: 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}$.

UDC: 511.34

Received: May 3, 2017

DOI: 10.1134/S037196851804009X


 English version:
Proceedings of the Steklov Institute of Mathematics, 2018, 303, 105–108

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025