The word problem for nilpotent inverse monoids (Q1902161): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 14:54, 1 February 2024

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
    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