arXiv Analytics

Sign in

arXiv:1602.01156 [math.LO]AbstractReferencesReviewsResources

Hanf Number for Scott Sentences of Computable Structures

Sergey Goncharov, Julia Knight, Ioannis Souldatos

Published 2016-02-02Version 1

The Hanf number for a set $S$ of sentences in $L_{\omega_1,\omega}$ (or some other logic) is the least infinite cardinal $\kappa$ such that for all $\varphi\in S$, if $\varphi$ has models in all infinite cardinalities less than $\kappa$, then it has models of all infinite cardinalities. S-D. Friedman asked what is the Hanf number for Scott sentences of computable structures. We show that the value is $\beth_{\omega_1^{CK}}$.

Related articles: Most relevant | Search more
arXiv:1412.0428 [math.LO] (Published 2014-12-01)
Hanf number for the strictly stable cases
arXiv:1606.00900 [math.LO] (Published 2016-06-02)
Some new computable structures of high rank
arXiv:math/9201243 [math.LO] (Published 1991-01-15)
The Hanf numbers of stationary logic. II. Comparison with other logics