On the cardinality of sumsets in torsion-free groups

preprint2010arXivOpen access

Abstract

Let A,BA, B be finite subsets of a torsion-free group GG. We prove that for every positive integer kk there is a c(k)c(k) such that if ∣B∣≥c(k)|B|\ge c(k) then the inequality ∣AB∣≥∣A∣+∣B∣+k|AB|\ge |A|+|B|+k holds unless a left translate of AA is contained in a cyclic subgroup. We obtain c(k)<c0k6c(k)<c_0k^{6} for arbitrary torsion-free groups, and c(k)<c0k3c(k)<c_0k^{3} for groups with the unique product property, where c0c_0 is an absolute constant. We give examples to show that c(k)c(k) is at least quadratic in kk.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.