Prime models of theories of computable linear orderings

Authors
Citation
Dr. Hirschfeldt, Prime models of theories of computable linear orderings, P AM MATH S, 129(10), 2001, pp. 3079-3083
Citations number
13
Categorie Soggetti
Mathematics
Journal title
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
ISSN journal
00029939 → ACNP
Volume
129
Issue
10
Year of publication
2001
Pages
3079 - 3083
Database
ISI
SICI code
0002-9939(2001)129:10<3079:PMOTOC>2.0.ZU;2-5
Abstract
We answer a long-standing question of Rosenstein by exhibiting a complete t heory of linear orderings with both a computable model and a prime model, b ut no computable prime model. The proof uses the relativized version of the concept of limitwise monotonic function.