|
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}$.
Received: May 3, 2017
Citation:
B. Green, D. Kane, “An example concerning set addition in $\mathbb F_2^n$”, Harmonic analysis, approximation theory, and number theory, Collected papers. Dedicated to Academician Sergei Vladimirovich Konyagin on the occasion of his 60th birthday, Trudy Mat. Inst. Steklova, 303, MAIK Nauka/Interperiodica, Moscow, 2018, 116–119; Proc. Steklov Inst. Math., 303 (2018), 105–108
Linking options:
https://www.mathnet.ru/eng/tm3952https://doi.org/10.1134/S037196851804009X https://www.mathnet.ru/eng/tm/v303/p116
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 27 | References: | 20 | First page: | 3 |
|