The Cauchy-Davenport theorem for semigroups - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

The Cauchy-Davenport theorem for semigroups

Salvatore Tringali
  • Fonction : Auteur
  • PersonId : 928955

Résumé

We generalize the Davenport transform to prove that, for $\mathfrak A = (A, +)$ a cancellative unital semigroup and $X,Y$ subsets of $\mathfrak A$ such that $\langle Y \rangle_\mathfrak{A}$ is commutative, one has \begin{displaymath} \textstyle |X + Y| \ge \min \! \big( |X| + |Y| - 1, \sup_{y_0 \in Y^{\times}} \min_{y \in Y \setminus \{y_0\}} {\rm ord}_\mathfrak{A}(y - y_0)\big) \end{displaymath} if $2 \le |X|,|Y| < \infty$. While extending the Cauchy-Davenport theorem to the broader and abstract setting of (possibly non-commutative) semigroups, this also strengthens a previous generalization by G. Károlyi relating to sum-sets in commutative groups, where each $\omega(X,Y)$ in the above estimate is replaced with the order of the smallest non-trivial subgroup of $\mathfrak A$, which is never greater than $\omega(X,Y)$, and indeed (much) smaller in some significant situations. Moreover, we show that the result includes, as a special case, I. Chowla's generalization of the Cauchy-Daveport theorem to arbitrary cyclic groups.
Fichier principal
Vignette du fichier
Salvatore_Tringali-The_Cauchy-Davenport_theorem_for_semigroups.pdf (415.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00741158 , version 1 (11-10-2012)
hal-00741158 , version 2 (12-10-2012)
hal-00741158 , version 3 (15-10-2012)

Identifiants

  • HAL Id : hal-00741158 , version 3

Citer

Salvatore Tringali. The Cauchy-Davenport theorem for semigroups. 2012. ⟨hal-00741158v3⟩
135 Consultations
597 Téléchargements

Partager

Gmail Facebook X LinkedIn More