English

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 A=(A,+)\mathbb A = (A, +) and non-empty subsets X,YX,Y of AA such that the subsemigroup generated by YY is commutative, we have X+Ymin(ω(Y),X+Y1)|X + Y| \ge \min(\omega(Y), |X| + |Y| - 1), where ω(Y):=supy0YA×infyY{y0}<yy0>\omega(Y) := \sup_{y_0 \in Y \cap \mathbb A^{\times}} \inf_{y \in Y \setminus \{y_0\}} |<y - y_0>|. 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 ω(Y)\omega(Y) in the above is replaced by the minimal order of the non-trivial subgroups of A\mathbb A.

Keywords

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

R2 v1 2026-06-21T22:22:13.488Z