The Four-Model Scott Complexity Spectrum: $F(4)=8$
Source: arxiv.org/abs/2611.12948
Gonzalez, Rossegger, and Turetsky introduced a spectrum-counting function $F(n)$ for the Scott complexities realized by $Π^{\mathrm{in}}_2$ theories with exactly $n$ countable models. They proved $7\leq F(4)\leq 8$ and left the exact value open. We prove $F(4)=8$. More precisely, we construct a $Π^{\mathrm{in}}_2$ sentence with exactly four countable models whose optimal Scott complexities are $Π^{\mathrm{in}}_2$, $Σ^{\mathrm{in}}_3$, $Π^{\mathrm{in}}_3$, and $d\text{-}Σ^{\mathrm{in}}_3$, one of each. The construction starts with a complete first-order Ehrenfeucht theory having exactly two…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.12948
curl -X POST /api/v1/records/arxiv/2611.12948/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12948/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'