Adjoining universal inverses to families of elements of free monoids
Abstract
Abstract Let $$\langle X\rangle $$ ⟨ X ⟩ be the free monoid on a generating set X , and suppose one adjoins to $$\langle X\rangle $$ ⟨ X ⟩ universal 2-sided inverses to a finite set S of its elements. We note an elementary algorithm which yields a normal form for elements of the resulting monoid M . In particular, either M will be the free group on X , or, more generally, the free product as monoids of the free group on a subset $$X_0\subseteq X$$ X 0 ⊆ X with the free monoid on $$X\setminus X_0,$$ X \ X 0 , or M will contain $$1\!$$ 1 -sided invertible elements that are not 2-sided invertible. If S is allowed to be infinite, we show that the corresponding normal form still exists, though it cannot necessarily be computed algorithmically. We note work by others on the related topic of “special monoids”, monoids presented by finitely many generators and finitely many relations of the form $$w=1.$$ w = 1 .
Fields of Study & Subjects
semigroups and automata theory
Rings
Modules
and Algebras
Publication details
- Journal / source
- Semigroup Forum
- Publication date
- 29 July 2026
- Language
- EN