Pith. sign in

REVIEW

Hanf Number for Scott Sentences of Computable Structures

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1602.01156 v2 pith:5SVISUK4 submitted 2016-02-02 math.LO

Hanf Number for Scott Sentences of Computable Structures

classification math.LO
keywords hanfnumberomegasentencesinfinitescottstructuresbeth
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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}}$. The same argument proves that $\beth_{\omega_1^{CK}}$ is the Hanf number for Scott sentences of hyperarithmetical structures.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.