Matches in SemOpenAlex for { <https://semopenalex.org/work/W1831390059> ?p ?o ?g. }
- W1831390059 abstract "The Scott rank of a countable structure is a measure, coming from the proof of Scott's isomorphism theorem, of the complexity of that structure. The Scott spectrum of a theory (by which we mean a sentence of $mathcal{L}_{omega_1 omega}$) is the set of Scott ranks of countable models of that theory. In $ZFC + PD$ we give a descriptive-set-theoretic classification of the sets of ordinals which are the Scott spectrum of a theory: they are particular $boldsymbol{Sigma}^1_1$ classes of ordinals. Our investigation of Scott spectra leads to the resolution (in $ZFC$) of a number of open problems about Scott ranks. We answer a question of Montalb'an by showing, for each $alpha < omega_1$, that there is a $Pi^{mathtt{in}}_2$ theory with no models of Scott rank less than $alpha$. We also answer a question of Knight and Calvert by showing that there are computable models of high Scott rank which are not computably approximable by models of low Scott rank. Finally, we answer a question of Sacks and Marker by showing that $delta^1_2$ is the least ordinal $alpha$ such that if the models of a computable theory $T$ have Scott rank bounded below $omega_1$, then their Scott ranks are bounded below $alpha$." @default.
- W1831390059 created "2016-06-24" @default.
- W1831390059 creator A5027707580 @default.
- W1831390059 date "2015-10-27" @default.
- W1831390059 modified "2023-09-27" @default.
- W1831390059 title "Scott ranks of models of a theory" @default.
- W1831390059 cites W1448039467 @default.
- W1831390059 cites W1970233380 @default.
- W1831390059 cites W1970468839 @default.
- W1831390059 cites W1972311151 @default.
- W1831390059 cites W1986191839 @default.
- W1831390059 cites W2010139654 @default.
- W1831390059 cites W2013474162 @default.
- W1831390059 cites W2050198215 @default.
- W1831390059 cites W2067474877 @default.
- W1831390059 cites W2084939213 @default.
- W1831390059 cites W2085054174 @default.
- W1831390059 cites W2088529031 @default.
- W1831390059 cites W2163355682 @default.
- W1831390059 cites W40029885 @default.
- W1831390059 cites W786158582 @default.
- W1831390059 hasPublicationYear "2015" @default.
- W1831390059 type Work @default.
- W1831390059 sameAs 1831390059 @default.
- W1831390059 citedByCount "0" @default.
- W1831390059 crossrefType "posted-content" @default.
- W1831390059 hasAuthorship W1831390059A5027707580 @default.
- W1831390059 hasConcept C110729354 @default.
- W1831390059 hasConcept C114614502 @default.
- W1831390059 hasConcept C115624301 @default.
- W1831390059 hasConcept C118615104 @default.
- W1831390059 hasConcept C121332964 @default.
- W1831390059 hasConcept C134306372 @default.
- W1831390059 hasConcept C138885662 @default.
- W1831390059 hasConcept C153046414 @default.
- W1831390059 hasConcept C156778621 @default.
- W1831390059 hasConcept C164226766 @default.
- W1831390059 hasConcept C177264268 @default.
- W1831390059 hasConcept C185592680 @default.
- W1831390059 hasConcept C199360897 @default.
- W1831390059 hasConcept C203436722 @default.
- W1831390059 hasConcept C2779557605 @default.
- W1831390059 hasConcept C2780009758 @default.
- W1831390059 hasConcept C33923547 @default.
- W1831390059 hasConcept C34388435 @default.
- W1831390059 hasConcept C41008148 @default.
- W1831390059 hasConcept C41895202 @default.
- W1831390059 hasConcept C47030870 @default.
- W1831390059 hasConcept C62520636 @default.
- W1831390059 hasConcept C77088390 @default.
- W1831390059 hasConcept C8010536 @default.
- W1831390059 hasConceptScore W1831390059C110729354 @default.
- W1831390059 hasConceptScore W1831390059C114614502 @default.
- W1831390059 hasConceptScore W1831390059C115624301 @default.
- W1831390059 hasConceptScore W1831390059C118615104 @default.
- W1831390059 hasConceptScore W1831390059C121332964 @default.
- W1831390059 hasConceptScore W1831390059C134306372 @default.
- W1831390059 hasConceptScore W1831390059C138885662 @default.
- W1831390059 hasConceptScore W1831390059C153046414 @default.
- W1831390059 hasConceptScore W1831390059C156778621 @default.
- W1831390059 hasConceptScore W1831390059C164226766 @default.
- W1831390059 hasConceptScore W1831390059C177264268 @default.
- W1831390059 hasConceptScore W1831390059C185592680 @default.
- W1831390059 hasConceptScore W1831390059C199360897 @default.
- W1831390059 hasConceptScore W1831390059C203436722 @default.
- W1831390059 hasConceptScore W1831390059C2779557605 @default.
- W1831390059 hasConceptScore W1831390059C2780009758 @default.
- W1831390059 hasConceptScore W1831390059C33923547 @default.
- W1831390059 hasConceptScore W1831390059C34388435 @default.
- W1831390059 hasConceptScore W1831390059C41008148 @default.
- W1831390059 hasConceptScore W1831390059C41895202 @default.
- W1831390059 hasConceptScore W1831390059C47030870 @default.
- W1831390059 hasConceptScore W1831390059C62520636 @default.
- W1831390059 hasConceptScore W1831390059C77088390 @default.
- W1831390059 hasConceptScore W1831390059C8010536 @default.
- W1831390059 hasLocation W18313900591 @default.
- W1831390059 hasOpenAccess W1831390059 @default.
- W1831390059 hasPrimaryLocation W18313900591 @default.
- W1831390059 hasRelatedWork W2083775182 @default.
- W1831390059 hasRelatedWork W2088164268 @default.
- W1831390059 hasRelatedWork W2088904586 @default.
- W1831390059 hasRelatedWork W2140488850 @default.
- W1831390059 hasRelatedWork W2199810552 @default.
- W1831390059 hasRelatedWork W2200886641 @default.
- W1831390059 hasRelatedWork W2260531507 @default.
- W1831390059 hasRelatedWork W2734263263 @default.
- W1831390059 hasRelatedWork W2829088155 @default.
- W1831390059 hasRelatedWork W2948506099 @default.
- W1831390059 hasRelatedWork W2950509817 @default.
- W1831390059 hasRelatedWork W2952329291 @default.
- W1831390059 hasRelatedWork W2963588091 @default.
- W1831390059 hasRelatedWork W2963747156 @default.
- W1831390059 hasRelatedWork W2984489964 @default.
- W1831390059 hasRelatedWork W3037768303 @default.
- W1831390059 hasRelatedWork W3037786779 @default.
- W1831390059 hasRelatedWork W3101633617 @default.
- W1831390059 hasRelatedWork W562316042 @default.
- W1831390059 hasRelatedWork W177522066 @default.
- W1831390059 isParatext "false" @default.
- W1831390059 isRetracted "false" @default.