English

Cauchy-Davenport type inequalities, I

Combinatorics 2016-05-05 v2 Group Theory Number Theory

Abstract

Let G=(G,+)\mathbb G = (G, +) be a group (either abelian or not). Given X,YGX, Y \subseteq G, we denote by Y\langle Y \rangle the subsemigroup of G\mathbb G generated by YY, and we set γ(Y):=supy0Yinfy0yYord(yy0)\gamma(Y) := \sup_{y_0 \in Y} \inf_{y_0 \ne y \in Y} {\rm ord}(y - y_0) if Y2|Y| \ge 2 and γ(Y):=Y\gamma(Y) := |Y| otherwise. We prove that if Y\langle Y \rangle is commutative, YY is non-empty, and X+2YX+Y+yX+2Y \neq X + Y + y for some yYy \in Y, then X+YX+min(γ(Y),Y1). |X+Y| \ge |X|+\min(\gamma(Y), |Y| - 1). 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.

Keywords

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)

R2 v1 2026-06-22T13:27:42.558Z