The isomorphism problem for torsion-free abelian groups is analytic complete
type: Item
instance of: scholarly article
title: The isomorphism problem for torsion-free abelian groups is analytic complete
zbMATH Open document ID: 1156.03042
author: Antonio Montalbán
author: Rodney G. Downey
published in: Journal of Algebra
publication date: 2008-11-12T00:00:00Z
review text: The paper proves that the isomorphism problem for torsion-free abelian groups is \(\Sigma_1^1\) complete.
reviewed by: Cristian S. Calude
Mathematics Subject Classification ID: 03D40
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 20K15
Mathematics Subject Classification ID: 20K20
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5365166
zbMATH Keywords: torsion-free abelian groups
zbMATH Keywords: isomorphism problem
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: j.jalgebra.2008.06.007
OpenAlex ID: W2171894804
cites work: On the integral homology of finitely presented groups
cites work: The isomorphism problem for computable Abelian p-groups of bounded length
cites work: On the orbits of computably enumerable sets
cites work: Classification from a Computable Viewpoint
cites work: A Borel reductibility theory for classes of countable structures
cites work: Q4451633
cites work: Cohomological topics in group theory.
cites work: Recursive Pseudo-Well-Orderings
cites work: The isomorphism relation on countable torsion free abelian groups
cites work: Hierarchies of torsion-free Abelian groups
cites work: The computational complexity of torsion-freeness of finitely presented groups
cites work: Q4012134
cites work: Higher Recursion Theory
cites work: Q3819052
cites work: A Finitely Presented Group Whose 3-Dimensional Integral Homology is not Finitely Generated
cites work: Extending partial orders to dense linear orders
cites work: The classification problem for torsion-free abelian groups of finite rank
DOI: 10.1016/J.JALGEBRA.2008.06.007
Recommended article: The decomposability problem for torsion-free abelian groups is analytic-complete
Recommended article: Generalizations of isomorphism in torsion-free Abelian groups
Recommended article: The isomorphism relation on countable torsion free abelian groups
Recommended article: Determinateness of torsion-free Abelian groups by their holomorphs and almost holomorphic isomorphism.
Recommended article: Q4897395
Recommended article: Q5812234
Recommended article: On the isomorphism of the group of homomorphisms of two torsion-free Abelian groups to one of these groups
Recommended article: On isomorphism of group algebras of torsion Abelian groups
Recommended article: On determinability of a completely decomposable torsion-free abelian group by its automorphism group
Recommended article: Near isomorphism for countable-rank torsion-free abelian groups
description: scientific article; zbMATH DE number 5365166