An example concerning set addition in F_2^n
Combinatorics
2017-11-15 v2 Number Theory
Abstract
We construct sets in a vector space over with the property that is "statistically" almost closed under addition by in the sense that almost always lies in when , but which is extremely far from being "combinatorially" almost closed under addition by : if , and is comparable in size to then .
Keywords
Cite
@article{arxiv.1703.01036,
title = {An example concerning set addition in F_2^n},
author = {Ben Green and Daniel Kane},
journal= {arXiv preprint arXiv:1703.01036},
year = {2017}
}
Comments
5 pages, to appear in "Harmonic analysis, approximation theory and number theory", special volume of Proc Steklov Math. Inst. in honour of the 60th birthday of Sergei Konyagin