A Cauchy-Davenport theorem for semigroups

MaRDI QIDQ3448491zbMATH OpenFDO

Authors Salvatore Tringali

Publication date 23 October 2015

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

Mathematics Subject Classification ID

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

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$.

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.

Cited in

(8)

• Cauchy-Davenport type theorems for semigroups
• A property of groups and the Cauchy-Davenport theorem.
• Davenport constant for semigroups. II.
• scientific article; zbMATH DE number 3107167 (Why is no real title available?)
• Addition theorems in acyclic semigroups
• A Wiener-Young type theorem for dual semigroups
• A Cayley theorem for the multiplicative semigroup of a field.
• Cauchy-Davenport theorem in group extensions.

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)