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 the normal view instead:

scientific article; zbMATH DE number 6137398
Language Label Description Also known as
default for all languages
No label defined
    English
    Characterizing all models in infinite cardinalities
    scientific article; zbMATH DE number 6137398

      Statements

      Characterizing all models in infinite cardinalities (English)
      0 references
      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
      0 references
      higher-order logic
      0 references
      infinitary languages
      0 references
      categoricity
      0 references
      generalized quantifier
      0 references
      Woodin cardinal
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references