Cauchy-Davenport type inequalities, I
Abstract
Let be a group (either abelian or not). Given , we denote by the subsemigroup of generated by , and we set if and otherwise. We prove that if is commutative, is non-empty, and for some , then Actually, this is obtained from a more general result, which improves on previous work of the author on sumsets in cancellative semigroups, and yields a comprehensive generalization, and in some cases a considerable strengthening, of various additive theorems, notably including the Chowla-Pillai theorem (on sumsets in finite cyclic groups) and the specialization to abelian groups of the Hamidoune-Shatrowsky theorem.
Cite
@article{arxiv.1604.02136,
title = {Cauchy-Davenport type inequalities, I},
author = {Salvatore Tringali},
journal= {arXiv preprint arXiv:1604.02136},
year = {2016}
}
Comments
12 pages, no figures. Fixed a mistake from the previous version and, in so doing, obtained a somewhat better inequality (Theorem 2). The paper is a sequel of arXiv:1210.4203 and arXiv:1307.8396 (in particular, it improves on, and subsumes, all the results from the former)