English

Degree Spectra of Real Closed Fields

Logic 2019-08-20 v1

Abstract

Several researchers have recently established that for every Turing degree c\boldsymbol{c}, the real closed field of all c\boldsymbol{c}-computable real numbers has spectrum {d : dc"}\{\boldsymbol{d}~:~\boldsymbol{d}'\geq\boldsymbol{c}"\}. We investigate the spectra of real closed fields further, focusing first on subfields of the field R0\mathbb{R}_{\boldsymbol{0}} of computable real numbers, then on archimedean real closed fields more generally, and finally on non-archimedean real closed fields. For each noncomputable, computably enumerable set CC, we produce a real closed CC-computable subfield of R0\mathbb{R}_{\boldsymbol{0}} with no computable copy. Then we build an archimedean real closed field with no computable copy but with a computable enumeration of the Dedekind cuts it realizes, and a computably presentable nonarchimedean real closed field whose residue field has no computable presentation.

Keywords

Cite

@article{arxiv.1807.07489,
  title  = {Degree Spectra of Real Closed Fields},
  author = {Russell Miller and Victor Ocasio Gonzalez},
  journal= {arXiv preprint arXiv:1807.07489},
  year   = {2019}
}
R2 v1 2026-06-23T03:07:36.763Z