English

Turing Degrees of Isomorphism Types of Algebraic Objects

Logic 2007-05-23 v1 Commutative Algebra Number Theory

Abstract

The Turing degree spectrum of a countable structure A\mathcal{A} is the set of all Turing degrees of isomorphic copies of A\mathcal{A}. The Turing degree of the isomorphism type of A\mathcal{A}, if it exists, is the least Turing degree in its degree spectrum. We show there are countable fields, rings, and torsion-free abelian groups of arbitrary rank, whose isomorphism types have arbitrary Turing degrees. We also show that there are structures in each of these classes whose isomorphism types do not have Turing degrees.

Keywords

Cite

@article{arxiv.math/0507128,
  title  = {Turing Degrees of Isomorphism Types of Algebraic Objects},
  author = {Wesley Calvert and Valentina Harizanov and Alexandra Shlapentokh},
  journal= {arXiv preprint arXiv:math/0507128},
  year   = {2007}
}

Comments

17 pages

R2 v1 2026-07-22T17:21:46.048Z