RELATIVE TO ANY NON-HYPERARITHMETIC SET-Reference-Cited by-同舟云学术

RELATIVE TO ANY NON-HYPERARITHMETIC SET

Published:2013-05-28 Issue:01 Volume:13 Page:1250007
ISSN:0219-0613
Container-title:Journal of Mathematical Logic
language:en
Short-container-title:J. Math. Log.

Author:

GREENBERG NOAM¹,MONTALBÁN ANTONIO²,SLAMAN THEODORE A.³

Affiliation:

1. School of Mathematics, Statistics and Operations Research, Victoria University of Wellington, New Zealand

2. Department of Mathematics, University of California Berkeley, Berkeley, CA 94704, USA

3. Department of Mathematics, University of California Berkeley, Berkeley, CA 94720-3840, USA

Abstract

We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish measure from category.

Publisher

World Scientific Pub Co Pte Lt

Subject

Logic

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0219061312500079

Reference22 articles.

1. Pairs of recursive structures

2. Degree spectra and immunity properties

3. Array nonrecursive degrees and genericity

4. Spectra of highn and non-lown degrees

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Enumerations of families closed under finite differences;Computability;2023-10-25

2. A Local Version of the Slaman–Wehner Theorem and Families Closed Under Finite Differences;Notre Dame Journal of Formal Logic;2023-05-01

3. New Degree Spectra of Polish Spaces;Siberian Mathematical Journal;2021-09

4. Degree Spectra of Structures;Journal of Mathematical Sciences;2021-06-10

5. Limitwise Monotonic Spectra and Their Generalizations;Lecture Notes in Computer Science;2021