The word problem for nilpotent inverse monoids (Q1902161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The word problem for nilpotent inverse monoids
scientific article

    Statements

    The word problem for nilpotent inverse monoids (English)
    0 references
    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
    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