arXiv:1606.00900 [math.LO]AbstractReferencesReviewsResources
Some new computable structures of high rank
Matthew Harrison-Trainor, Gregory Igusa, Julia F. Knight
Published 2016-06-02Version 1
We give several new examples of computable structures of high Scott rank. For earlier known computable structures of Scott rank $\omega_1^{CK}$, the computable infinitary theory is $\aleph_0$-categorical. Millar and Sacks asked whether this was always the case. We answer this question by constructing an example whose computable infinitary theory has non-isomorphic countable models. The standard known computable structures of Scott rank $\omega_1^{CK}+1$ have infinite indiscernible sequences. We give two constructions with no indiscernible ordered triple.
Comments: 12 pages
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:0803.3296 [math.LO] (Published 2008-03-22)
Structures in Familiar Classes Which Have Scott Rank $ω_1^{CK}$
arXiv:1901.04786 [math.LO] (Published 2019-01-15)
Cohesive Powers of Linear Orders
arXiv:1510.07759 [math.LO] (Published 2015-10-27)
Scott ranks of models of a theory