Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II (Q1067006)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II
scientific article

    Statements

    Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    This is the second paper in a series devoted to algorithmic problems [for the first one see J. Pure Appl. Algebra 39, 53-94 (1986; Zbl 0577.20021)]. Here the authors use a variation of O. Kharlampovich's example of a finitely presented group of derived length 3 with insoluble word problem to derive some further results on algorithmic undecidability in soluble groups. They produce a recursive class of finitely presented groups of soluble length 3 with insoluble isomorphism problem. A recursive class of finitely presented groups of soluble length 3 or 4 is exhibited with no algorithm for determining the exact length of any of these groups. They also construct a class of soluble groups of derived length 3 where the problem of direct decomposability is insoluble. Finally they give an example of a finitely presented soluble group of derived length 3 where many properties of elements are insoluble.
    0 references
    algorithmic problems
    0 references
    finitely presented group
    0 references
    insoluble word problem
    0 references
    algorithmic undecidability in soluble groups
    0 references
    isomorphism problem
    0 references
    direct decomposability
    0 references

    Identifiers