A computability theoretic equivalent to Vaught's conjecture

preprint2013arXivOpen access

Abstract

We prove that, for every theory TT which is given by an Lω1,ω{\mathcal L}_{ω_1,ω} sentence, TT has less than 2ℵ02^{\aleph_0} many countable models if and only if we have that, for every X∈2ωX\in 2^ω on a cone of Turing degrees, every XX-hyperarithmetic model of TT has an XX-computable copy. We also find a concrete description, relative to some oracle, of the Turing-degree spectra of all the models of a counterexample to Vaught's conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.