TY - JOUR
T1 - Tall α-recursive structures
AU - Friedman, Sy D.
AU - Shelah, Saharon
PY - 1983/8
Y1 - 1983/8
N2 - The Scott rank of a structure M, sr(M), is a useful measure of its model-theoretic complexity. Another useful invariant is o(M), the ordinal height of the least admissible set above M, defined by Barwise. Nadel showed that sr(M) ≤ o(M) and defined M to be tall if equality holds. For any admissible ordinal a there exists a tall structure M such that o(M) = α. We show that if α = β+, the least admissible ordinal greater than β, then M can be chosen to have a β-recursive presentation. A natural example of such a structure is given when β = ωL1 and then using similar ideas we compute the supremum of the levels at which Π1 (LωL1) singletons appear in L.
AB - The Scott rank of a structure M, sr(M), is a useful measure of its model-theoretic complexity. Another useful invariant is o(M), the ordinal height of the least admissible set above M, defined by Barwise. Nadel showed that sr(M) ≤ o(M) and defined M to be tall if equality holds. For any admissible ordinal a there exists a tall structure M such that o(M) = α. We show that if α = β+, the least admissible ordinal greater than β, then M can be chosen to have a β-recursive presentation. A natural example of such a structure is given when β = ωL1 and then using similar ideas we compute the supremum of the levels at which Π1 (LωL1) singletons appear in L.
KW - Admissible ordinals
KW - Barwise compactness
KW - Scott rank
UR - http://www.scopus.com/inward/record.url?scp=84909718517&partnerID=8YFLogxK
U2 - 10.1090/S0002-9939-1983-0702297-7
DO - 10.1090/S0002-9939-1983-0702297-7
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84909718517
SN - 0002-9939
VL - 88
SP - 672
EP - 678
JO - Proceedings of the American Mathematical Society
JF - Proceedings of the American Mathematical Society
IS - 4
ER -