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
default for all languages
No label defined
    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