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
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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