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

From MaRDI portal





scientific article; zbMATH DE number 3927200
Language Label Description Also known as
English
Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II
scientific article; zbMATH DE number 3927200

    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