English

Small doubling in ordered semigroups

Combinatorics 2015-02-02 v7 Group Theory

Abstract

Let A=(A,)\mathbb{A} = (A, \cdot) be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable semigroups, where we say that A\mathbb{A} is linearly orderable if there exists a total order \le on AA such that xz<yzxz < yz and zx<zyzx < zy for all x,y,zAx,y,z \in A with x<yx < y. In particular, we find that if SS is a finite subset of AA generating a non-abelian subsemigroup of A\mathbb{A}, then S23S2|S^2| \ge 3|S|-2. On the road to this goal, we also prove a number of subsidiary results, and most notably that for SS a finite subset of AA the commutator and the normalizer of SS are equal to each other.

Keywords

Cite

@article{arxiv.1208.3233,
  title  = {Small doubling in ordered semigroups},
  author = {Salvatore Tringali},
  journal= {arXiv preprint arXiv:1208.3233},
  year   = {2015}
}

Comments

To appear in Semigroup Forum. Fixed a (serious) typo in the statement of the main theorem

R2 v1 2026-06-21T21:51:13.315Z