Categoricity over P for first order T or categoricity for \(\phi\) \(\in {\mathcal L}_{\omega_ 1\omega}\) can stop at \(\aleph_ k\) while holding for \(\aleph_ 0,\dots ,\aleph_{k-1}\) (Q757348)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:757348 |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Categoricity over P for first order T or categoricity for \(\phi\) \(\in {\mathcal L}_{\omega_ 1\omega}\) can stop at \(\aleph_ k\) while holding for \(\aleph_ 0,\dots ,\aleph_{k-1}\) |
scientific article |
Statements
Categoricity over P for first order T or categoricity for \(\phi\) \(\in {\mathcal L}_{\omega_ 1\omega}\) can stop at \(\aleph_ k\) while holding for \(\aleph_ 0,\dots ,\aleph_{k-1}\) (English)
0 references
1990
0 references
It is well-known that any countable first-order theory which is categorical in some uncountable power, is categorical in every such power. Several attempts were made to generalize this theorem to the case of non-classical logics as \({\mathcal L}_{\omega_ 1\omega}\), or some generalizations of the categoricity notion. One of those is relative categoricity. Let T be a complete first-order theory in a language containing the unary predicate P. T is relatively \(\lambda\)-categorical if whenever \({\mathfrak M}\), \({\mathfrak N}\) are models of T having identical relativisations to P of cardinality \(\lambda\), then there is an isomorphism of \({\mathfrak M}\) and \({\mathfrak N}\), being the identity on P. In the present paper the authors determine the limitation of the validity of the mentioned theorem: it does neither work for relative categoricity nor for the \({\mathcal L}_{\omega_ 1\omega}\) language. They give an example of a first-order theory T and an \({\mathcal L}_{\omega_ 1\omega}\) sentence \(\phi\) such that T is relatively \(\lambda\)-categorical and \(\phi\) is \(\lambda\)-categorical for \(\lambda =\aleph_ 0,...,\aleph_{k-1}\), but T is not relatively categorical and \(\phi\) is not categorical.
0 references
relative categoricity
0 references
0 references
0.8035393953323364
0 references
0.7974254488945007
0 references
0.7886771559715271
0 references
0.7696103453636169
0 references