pith. sign in

arxiv: 1610.07096 · v1 · pith:NFFAAX7Gnew · submitted 2016-10-22 · 🧮 math.CO

A statistical approach to covering lemmas

classification 🧮 math.CO
keywords coveringexponentgroupstatisticalabelianapproachbig-obounded
0
0 comments X
read the original abstract

We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelian group of bounded exponent and A in G has |A+A| < K|A| then the subgroup generated by A has size at most exp(O(K log^22K))|A|, where the constant in the big-O depends on the exponent of the group only.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.