BOOKS - Degree Spectra of Relations on a Cone (Memoirs of the American Mathematical S...
Degree Spectra of Relations on a Cone (Memoirs of the American Mathematical Society) - Matthew Harrison-Trainor May 1, 2018 PDF  BOOKS
US $7.95

Views
627354
Degree Spectra of Relations on a Cone (Memoirs of the American Mathematical Society)
Author: Matthew Harrison-Trainor
Year: May 1, 2018
Format: PDF
File size: PDF 1.2 MB
Language: English

Let $mathcal A$ be a mathematical structure with an additional relation $R$. The author is interested in the degree spectrum of $R$, either among computable copies of $mathcal A$ when $(mathcal A,R)$ is a natural" structure, or (to make this rigorous) among copies of $(mathcal A,R)$ computable in a large degree d. He introduces the partial order of degree spectra on a cone and begin the study of these objects. Using a result of Harizanov - that, assuming an effectiveness condition on $mathcal A$ and $R$, if $R$ is not intrinsically computable, then its degree spectrum contains all c.e. degrees - the author shows that there is a minimal non-trivial degree spectrum on a cone, consisting of the c.e. degrees.

You may also be interested in: