Skip to main navigation Skip to search Skip to main content

Turing degrees of nonabelian groups

  • M. A. Dabkowska
  • , M. K. Dabkowski
  • , V. S. Harizanov
  • , A. S. Sikora
  • George Washington University
  • University of Texas at Dallas

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

For a countable structure A, the (Turing) degree spectrum of A is the set of all Turing degrees of its isomorphic copies. If the degree spectrum of A has the least degree d, then we say that d is the (Turing) degree of the isomorphism type of A. So far, degrees of the isomorphism types have been studied for abelian and metabelian groups. Here, we focus on highly nonabelian groups. We show that there are various centerless groups whose isomorphism types have arbitrary Turing degrees. We also show that there are various centerless groups whose isomorphism types do not have Turing degrees.

Original languageEnglish
Pages (from-to)3383-3391
Number of pages9
JournalProceedings of the American Mathematical Society
Volume135
Issue number10
DOIs
StatePublished - Oct 2007

Keywords

  • Computable structure
  • Degree spectrum
  • Group
  • Isomorphism
  • Turing degree

Fingerprint

Dive into the research topics of 'Turing degrees of nonabelian groups'. Together they form a unique fingerprint.

Cite this