Characterizing all models in infinite cardinalities

Open Access
Authors
Supervisors
Award date 20-09-2011
ISBN
  • 9789057762260
Number of pages 83
Publisher Amsterdam: Institute for Logic, Language and Computation
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
Fix a cardinal κ. We can ask the question what kind of a logic L is needed to characterize all models of cardinality κ (in a finite vocabulary) up to isomorphism by their L-theories. In other words: for which logics L it is true that if any models A and B satisfy the same L-theory then they are isomorphic.
It is always possible to characterize models of cardinality κ by their Lκ+,κ+- theories, but we are interested in finding a "small" logic L, i.e. the sentences of L are hereditarily smaller than κ. For any cardinal κ it is independent of ZFC whether any such small definable logic L exists. If it exists it can be second order logic for κ = ω and fourth order logic or certain infinitary second order logic L2κ,ω for uncountable κ. All models of cardinality κ can always be characterized by their theories in a small logic with generalized quantifiers, but the logic may be not definable in the language of set theory.
Document type PhD thesis
Note ILLC dissertation series DS-2011-05 Research conducted at: Universiteit van Amsterdam
Language English
Downloads
Permalink to this page
cover
Back