On the decidability of the word problem for amalgamated free products of inverse semigroups. (Q2481330)

From MaRDI portal





scientific article; zbMATH DE number 5261636
Language Label Description Also known as
default for all languages
No label defined
    English
    On the decidability of the word problem for amalgamated free products of inverse semigroups.
    scientific article; zbMATH DE number 5261636

      Statements

      On the decidability of the word problem for amalgamated free products of inverse semigroups. (English)
      0 references
      0 references
      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
      0 references
      inverse semigroups
      0 references
      amalgamated free products
      0 references
      word problem
      0 references
      decidability
      0 references

      Identifiers