A Cauchy-Davenport theorem for semigroups

zbMATH Open1436.11013arXiv1210.4203MaRDI QIDQ3448491FDOQ3448491

Authors: Salvatore Tringali 

Publication date: 23 October 2015

Abstract: We generalize the Davenport transform and use it to prove that, for a (possibly non-commutative) cancellative semigroup $mathbbA=(A,+)$ and non-empty subsets $X,Y$ of $A$ such that the subsemigroup generated by $Y$ is commutative, we have $|X+Y|gemin(omega(Y),|X|+|Y|-1)$, where $omega(Y):=su{p}_{y_{0}inYcapmathbb{A}^{imes}}in{f}_{yinYsetminus{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 $omega(Y)$ in the above is replaced by the minimal order of the non-trivial subgroups of $mathbbA$.

Full work available at URL: https://arxiv.org/abs/1210.4203

Recommendations

• Cauchy-Davenport type theorems for semigroups
• On a generalization of the Cauchy-Davenport theorem
• scientific article; zbMATH DE number 867626
• scientific article; zbMATH DE number 3107167
• Cauchy-Davenport theorem in group extensions.

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Semigroups (20M99) Additive bases, including sumsets (11B13)

Cited In (8)

• A Wiener-Young type theorem for dual semigroups
• Davenport constant for semigroups. II.
• Cauchy-Davenport type theorems for semigroups
• A property of groups and the Cauchy-Davenport theorem.
• Cauchy-Davenport theorem in group extensions.
• Addition theorems in acyclic semigroups
• Title not available (Why is that?)
• A Cayley theorem for the multiplicative semigroup of a field.

This page was built for publication: A Cauchy-Davenport theorem for semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3448491)