Cauchy-Davenport type theorems for semigroups

preprint2015arXivOpen access

Abstract

Let A=(A,+)\mathbb{A} = (A, +) be a (possibly non-commutative) semigroup. For Z⊆AZ \subseteq A we define Z×:=Z∩A×Z^\times := Z \cap \mathbb A^\times, where A×\mathbb A^\times is the set of the units of A\mathbb{A}, and γ(Z):=sup⁡z0∈Z×inf⁡z0≠z∈Zord(z−z0).γ(Z) := \sup_{z_0 \in Z^\times} \inf_{z_0 \ne z \in Z} {\rm ord}(z - z_0). The paper investigates some properties of γ(⋅)γ(\cdot) and shows the following extension of the Cauchy-Davenport theorem: If A\mathbb A is cancellative and X,Y⊆AX, Y \subseteq A, then ∣X+Y∣≥min⁡(γ(X+Y),∣X∣+∣Y∣−1).|X+Y| \ge \min(γ(X+Y),|X| + |Y| - 1). This implies a generalization of Kemperman's inequality for torsion-free groups and strengthens another extension of the Cauchy-Davenport theorem, where A\mathbb{A} is a group and γ(X+Y)γ(X+Y) in the above is replaced by the infimum of ∣S∣|S| as SS ranges over the non-trivial subgroups of A\mathbb{A} (Hamidoune-Károlyi theorem).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.