The word problem in varieties of semigroups, rings, and Lie algebras (Q1107640)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The word problem in varieties of semigroups, rings, and Lie algebras
scientific article

    Statements

    The word problem in varieties of semigroups, rings, and Lie algebras (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    We construct two examples of finitely presented semigroups with an undecidable word problem satisfying nontrivial identities (the semigroups \(S_ 1\) and \(S_ 2\) in Sec. 1), prove that the variety generated by \(S_ 2\) is a minimal variety with an undecidable word problem and give a basis of identities of this variety (Sec. 3), prove that each finitely based variety of semigroups with a commuting identity has a decidable word problem (Sec. 2), construct new examples of finitely presented associative and Lie algebras with an undecidable word problem satisfying nontrivial identities. The associative algebra mentioned above, like the algebra of \textit{G. P. Kukin} [Sib. Mat. Zh. 24, No.2, 85-96 (1983; Zbl 0519.17009)], is an extension of a nilpotent algebra by means of a commutative algebra and, therefore, lies (in the case of a field of characteristic 0) in the variety generated by the algebra of upper triangular matrices of finite order; it also satisfies some standard identity which provides another solution of Problem 2.26 in the Dnestr. Notebook (1982; Zbl 0493.16001). In addition it is proved here that the join of two varieties with a decidable word problem may have an undecidable word problem.
    0 references
    finitely presented semigroups
    0 references
    undecidable word problem
    0 references
    identities
    0 references
    minimal variety
    0 references
    basis of identities
    0 references
    variety of semigroups
    0 references
    standard identity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references