English

Hanf Number for Scott Sentences of Computable Structures

Logic 2016-11-02 v2

Abstract

The Hanf number for a set SS of sentences in Lω1,ωL_{\omega_1,\omega} (or some other logic) is the least infinite cardinal κ\kappa such that for all φS\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 ω1CK\beth_{\omega_1^{CK}}. The same argument proves that ω1CK\beth_{\omega_1^{CK}} is the Hanf number for Scott sentences of hyperarithmetical structures.

Cite

@article{arxiv.1602.01156,
  title  = {Hanf Number for Scott Sentences of Computable Structures},
  author = {Sergey Goncharov and Julia Knight and Ioannis Souldatos},
  journal= {arXiv preprint arXiv:1602.01156},
  year   = {2016}
}
R2 v1 2026-06-22T12:42:27.861Z