The word problem for nilpotent inverse monoids (Q1902161)

From MaRDI portal





scientific article; zbMATH DE number 815960
Language Label Description Also known as
default for all languages
No label defined
    English
    The word problem for nilpotent inverse monoids
    scientific article; zbMATH DE number 815960

      Statements

      The word problem for nilpotent inverse monoids (English)
      0 references
      0 references
      4 June 1996
      0 references
      The author says that an inverse semigroup \(S\) is \(k\)-nilpotent if \(S\) has a zero and \(a^k=0\) for every non-idempotent \(a\in S\). Let \(N_k(X)\) denote the largest \(k\)-nilpotent Rees quotient of the free inverse monoid on the set \(X\). The author proves that, for every \(k\geq 1\) and for every finitely generated congruence \(\tau\) on \(N_k(X)\), the quotient monoid \(N_k(X)/\tau\) has decidable word problem and finite \({\mathcal D}\)-classes.
      0 references
      inverse semigroups
      0 references
      Rees quotients
      0 references
      free inverse monoids
      0 references
      finitely generated congruences
      0 references
      quotient monoids
      0 references
      decidable word problem
      0 references
      finite \({\mathcal D}\)-classes
      0 references

      Identifiers