Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II (Q1067006)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II |
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
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
0 references
0.8966718316078186
0 references
0.8966676592826843
0 references