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 language | English |
|---|---|
| Pages (from-to) | 672-678 |
| Number of pages | 7 |
| Journal | Proceedings of the American Mathematical Society |
| Volume | 88 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver