Freiman-Ruzsa-type theory for small doubling constant

Details Freiman-Ruzsa-type theory for small doubling constant Freiman-Ruzsa-type theory for small doubling constant

2008-05-04

arxiv.org/abs/0805.0392v1

Mathematics

Combinatorics

9 pages

Scientific paper

10.1017/S0305004108001898

In this paper, we study the linear structure of sets $A \subset \mathbb{F}_2^n$ with doubling constant $\sigma(A)<2$, where $\sigma(A):=\frac{|A+A|}{|A|}$. In particular, we show that $A$ is contained in a small affine subspace. We also show that $A$ can be covered by at most four shifts of some subspace $V$ with $|V|\leq |A|$. Finally, we classify all binary sets with small doubling constant.

Affiliated with

Also associated with

No associations

Rating

Freiman-Ruzsa-type theory for small doubling constant does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Freiman-Ruzsa-type theory for small doubling constant, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Freiman-Ruzsa-type theory for small doubling constant will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-324655