A Cauchy-Davenport theorem for semigroups
Combinatorics
2015-02-02 v5 Group Theory
Abstract
We generalize the Davenport transform and use it to prove that, for a (possibly non-commutative) cancellative semigroup and non-empty subsets of such that the subsemigroup generated by is commutative, we have , where . This carries over the Cauchy-Davenport theorem to the broader setting of semigroups, and it implies, in particular, an extension of I. Chowla's and S.S. Pillai's theorems for cyclic groups and a notable strengthening of another generalization of the same Cauchy-Davenport theorem to commutative groups, where in the above is replaced by the minimal order of the non-trivial subgroups of .
Cite
@article{arxiv.1210.4203,
title = {A Cauchy-Davenport theorem for semigroups},
author = {Salvatore Tringali},
journal= {arXiv preprint arXiv:1210.4203},
year = {2015}
}
Comments
14 pages, to appear in Uniform Distribution Theory. Fixed minor details w.r.t. the previous version