Article

On the cardinality of sumsets in torsion-free groups

09/2010; DOI:10.1112/blms/bds032
Source: arXiv

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

0 0
·
0 Bookmarks
·
45 Views
• Source
Article: An Isoperimetric Method in Additive Theory
[hide abstract]
ABSTRACT: The main result has the following corollary. LetGbe a group containing two finite subsetsAandBsuch that every element ofG\{1} has order ≥max(|A|,|B|). Suppose 2≤min(|A|,|B|) and |AB|=|A|+|B|−1
Journal of Algebra - J ALGEBRA. 01/1996; 179(2):622-630.
• Article: Sum of Sets in Several Dimensions.
[hide abstract]
ABSTRACT: LetA, B be finite sets in Rd with|A|=m=|B|=n, and assume that there is no hyperplane containing both a translation ofA and a translation ofB. Under this condition it is proved that the number of distinct vectors in the form {a+b:a?A, b?B} is at leastn+dm-d(d+1)/2. This generalizes results of Freiman (caseA=B) and Freiman, Heppes, Uhrin (caseA=-B). A more complicated estimate is also given which yields the exact bound for alln>2d.
Combinatorica 01/1994; 14:485-490. · 0.56 Impact Factor
• Source
Article: Sumsets and the convex hull
[hide abstract]
ABSTRACT: We extend Freiman's inequality on the cardinality of the sumset of a $d$ dimensional set. We consider different sets related by an inclusion of their convex hull, and one of them added possibly several times.
11/2008;