The word problem for some classes of Adian inverse semigroups
- 69 Downloads
We show that all of the Schützenberger complexes of an Adian inverse semigroup are finite if the Schützenberger complex of every positive word is finite. This enables us to solve the word problem for certain classes of Adian inverse semigroups (and hence for the corresponding Adian semigroups and Adian groups).
KeywordsInverse semigroups Positive presentation Cycle free presentation Baumslag-Solitar presentation
The author of this paper is thankful to John Meakin and Robert Ruyle for their several useful suggestions.
- 1.Adian, S.I.: Defining relations and algorithmic problems for groups and semigroups. Proc. Steklov Inst. Math. 85, 1–152 (1966)Google Scholar
- 2.Inam, M., Meakin, J., Ruyle, R.: A structural property of Adian inverse semigroups. Semigroup Forum, 94(1), 93–103 (2017)Google Scholar
- 4.Linblad, S.P.: Inverse monoids presented by a single relator. PhD thesis, Dept. of Math., University of Nebraska-Lincoln (2003)Google Scholar