Freiman–Ruzsa-type theory for small doubling constant

DOI10.1017/S0305004108001898MaRDI QIDQ3616232zbMATH OpenOpenAlexFDO

Authors Hansheng Diao

Publication date 24 March 2009

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.0392

zbMATH Keywords

binary sets with small doubling constant

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Other combinatorial number theory (11B75)

Abstract: In this paper, we study the linear structure of sets $Asubsetmathbb{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.

Recommendations

• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On sums of generating sets in Z₂^n
• On sets with small doubling property
• Small doubling in cyclic groups
• Small doubling in groups with moderate torsion

Cites work

• CRITICAL PAIRS IN ABELIAN GROUPS AND KEMPERMAN'S STRUCTURE THEOREM
• Freiman's theorem in an arbitrary abelian group
• On small sumsets in an abelian group
• Subset sums in binary spaces

Cited in

(2)

• On sums of generating sets in Z₂^n
• On a conjecture of Marton

This page was built for publication: Freiman–Ruzsa-type theory for small doubling constant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3616232)