Characterizing all models in infinite cardinalities (Q1935865)
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: Characterizing all models in infinite cardinalities |
scientific article; zbMATH DE number 6137398
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterizing all models in infinite cardinalities |
scientific article; zbMATH DE number 6137398 |
Statements
Characterizing all models in infinite cardinalities (English)
0 references
19 February 2013
0 references
Let \(A(L,\kappa)\) denote the following condition: For any models \(\mathfrak{A}\) and \(\mathfrak{B}\) of cardinality \(\kappa\), if \(\mathfrak{A}\) and \(\mathfrak{B}\) satisfy the same \(L\)-theory then they are isomorphic. Let \(L^n\) denote \(n\)th order logic. It was shown by \textit{M. Ajtai} [Ann. Math. Logic 16, 181--203 (1979; Zbl 0415.03044)] that \(A(L^2,\omega)\) is independent of ZFC. Here the author continues and extends the work of Ajtai. He asks: what kind of a logic \(L\) is needed to characterize all models of cardinality \(\kappa\) (in a finite vocabulary) up to isomorphism by their \(L\)-theories? Of course, \(L_{\kappa^+,\kappa^+}\) is enough. So he looks for small definable logics, i.e., logics for which the sentences are hereditarily of smaller cardinality than \(\kappa\). He shows that for any cardinal \(\kappa\) it is independent of ZFC whether such a small definable logic exists. It can be second-order logic in case \(\kappa = \omega\). For uncountable \(\kappa\) it can be fourth-order logic or a certain infinitary second-order logic \(L^2_{\kappa,\omega}\). He also investigates the role of generalized quantifiers.
0 references
higher-order logic
0 references
infinitary languages
0 references
categoricity
0 references
generalized quantifier
0 references
Woodin cardinal
0 references
0 references
0 references
0.7094712
0 references
0.70750624
0 references
0.70470613
0 references