کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4666186 1633853 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A computability theoretic equivalent to Vaught’s conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
A computability theoretic equivalent to Vaught’s conjecture
چکیده انگلیسی

We prove that, for every theory TT which is given by an Lω1,ωLω1,ω sentence, TT has less than 2ℵ02ℵ0 many countable models if and only if we have that, for every X∈2ωX∈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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 235, 1 March 2013, Pages 56–73
نویسندگان
,