Hanf Number for Scott Sentences of Computable Structures
Logic
2016-11-02 v2
Abstract
The Hanf number for a set of sentences in (or some other logic) is the least infinite cardinal such that for all , if has models in all infinite cardinalities less than , 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 . The same argument proves that 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}
}