S
is said to be efficient if it can be defined by a presentation (A | R) with |R| -|A|=rank(H 2(S)). In this paper we demonstrate certain infinite classes of both efficient and inefficient semigroups. Thus, finite abelian groups, dihedral groups D 2 n with n even, and finite rectangular bands are efficient semigroups. By way of contrast we show that finite zero semigroups and free semilattices are never efficient. These results are compared with some well-known results on the efficiency of groups.
Similar content being viewed by others
Rights and permissions
About this article
Cite this article
Ayik*, H., Campbell, C., O'Connor, J. et al. Minimal Presentations and Efficiency of Semigroups. SemiGroup Forum 60, 231–242 (2000). https://doi.org/10.1007/s002339910016
Issue Date:
DOI: https://doi.org/10.1007/s002339910016