Tall α-recursive structures

Sy D. Friedman, Saharon Shelah

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)672-678
Number of pages7
JournalProceedings of the American Mathematical Society
Volume88
Issue number4
DOIs
StatePublished - Aug 1983

Keywords

  • Admissible ordinals
  • Barwise compactness
  • Scott rank

Fingerprint

Dive into the research topics of 'Tall α-recursive structures'. Together they form a unique fingerprint.

Cite this