The relative sizes of sumsets and difference sets
Abstract
Let A be a finite subset of a commutative additive group Z. The sumset and difference set of A are defined as the sets of pairwise sums and differences of elements of A, respectively. The well-known inequality where is the doubling constant of A and is the difference constant of A, relates the relative sizes of the sumset and difference set of A. The exponent 2 in this inequality is known to be optimal, for the exponent 1/2 this is unknown. We determine those sets for which equality holds in the above inequality. We find that equality holds if and only if A is a coset of some finite subgroup of Z or, equivalently, if and only if both the doubling constant and difference constant are equal to 1. This implies that there is space for possible improvement of the exponent 1/2 in the inequality. We then use the derived methods to show that Pl\"unnecke's inequality is strict when the doubling constant is larger than 1.
Cite
@article{arxiv.1405.7536,
title = {The relative sizes of sumsets and difference sets},
author = {Merlijn Staps},
journal= {arXiv preprint arXiv:1405.7536},
year = {2015}
}
Comments
typos corrected; references updated