On the decidability of the word problem for amalgamated free products of inverse semigroups. (Q2481330)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the decidability of the word problem for amalgamated free products of inverse semigroups. |
scientific article |
Statements
On the decidability of the word problem for amalgamated free products of inverse semigroups. (English)
0 references
9 April 2008
0 references
The paper is investigating the decidability of the word problem of the amalgamated free product \(S_1*_US_2\) of an inverse semigroup amalgam \([S_1,S_2;U]\). The authors extend the methods of \textit{A. Cherubini, J. Meakin} and \textit{B. Piochi} [Semigroup Forum 54, No. 2, 199-220 (1997; Zbl 0872.20049)], based on \textit{P. Bennett}'s results [J.~Algebra 198, No. 2, 499-537 (1997; Zbl 0890.20042], and establish a list of five conditions on an inverse semigroup amalgam that guarantee the decidability of the word problem. The proof is technically rather involved. At the end of the paper an example is presented of two (isomorphic) inverse semigroups \(S_1\), \(S_2\) given by an idempotent pure presentation, with a common free monogenic inverse subsemigroup \(U\) and show that their theorem applies, whence \(S_1*_US_2\) has decidable word problem. It is remarked that the semigroups \(S_i\) have infinite \(\mathcal R\)-classes (the latter has long been considered to be an obstacle for the decidability of the word problem).
0 references
inverse semigroups
0 references
amalgamated free products
0 references
word problem
0 references
decidability
0 references