A computability theoretic equivalent to Vaught's conjecture
Preprint
Abstract
We prove that, for every theory $T$ which is given by an ${\mathcal L}_{\omega_1,\omega}$ sentence, $T$ has less than $2^{\aleph_0}$ many countable models if and only if we have that, for every $X\in 2^\omega$ on a cone of Turing degrees, every $X$-hyperarithmetic model of $T$ has an $X$-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.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Boolean algebra approximationsTransactions of the American Mathematical Society, 2014
- On the $n$-back-and-forth types of Boolean algebrasTransactions of the American Mathematical Society, 2012
- Counting the back-and-forth typesJournal of Logic and Computation, 2010
- Ranked structures and arithmetic transfinite recursionTransactions of the American Mathematical Society, 2007
- On the Equimorphism Types of Linear OrderingsThe Bulletin of Symbolic Logic, 2007
- Bounds on Weak ScatteringNotre Dame Journal of Formal Logic, 2007
- Up to equimorphism, hyperarithmetic is recursiveThe Journal of Symbolic Logic, 2005
- Scott sentences and admissible setsAnnals of Mathematical Logic, 1974
- Infinitary properties of abelian torsion groupsAnnals of Mathematical Logic, 1970
- Recursive well-orderingsThe Journal of Symbolic Logic, 1955