English

On sumsets in ${\Bbb F}_2^n$

Number Theory 2012-05-29 v1 Combinatorics

Abstract

Let F2{\Bbb F}_2 be the finite field of two elements, F2n{\Bbb F}_2^n be the vector space of dimension nn over F2{\Bbb F}_2. For sets A,BF2nA,\,B\subseteq{\Bbb F}_2^n, their sumset is defined as the set of all pairwise sums a+ba+b with aA,bBa\in A,\,b\in B. Ben Green and Terence Tao proved that, let K1K\geq 1, ifA,BF2nA,\,B\subseteq{\Bbb F}_2^n and A+BKA12B12|A+B|\leq K|A|^{1\over 2}|B|^{1\over 2}, then there exists a subspace HF2nH\subseteq{\Bbb F}_2^n with Hexp(O(KlogK))A |H|\gg\exp(-O(\sqrt{K}\log K))|A| and x,yF2nx,\,y\in{\Bbb F}_2^n such that A(x+H)12B(y+H)1212KH. |A\cap(x+H)|^{1\over 2}|B\cap(y+H)|^{1\over 2}\geq{1\over 2K}|H|. In this note, we shall use the method of Green and Tao with some modification to prove that if Hexp(O(K))A, |H|\gg\exp(-O(\sqrt{K}))|A|, then the above conclusion still holds true.

Keywords

Cite

@article{arxiv.1205.5912,
  title  = {On sumsets in ${\Bbb F}_2^n$},
  author = {Chaohua Jia},
  journal= {arXiv preprint arXiv:1205.5912},
  year   = {2012}
}
R2 v1 2026-06-21T21:09:56.505Z