scholarly journals Chains of end elementary extensions of models of set theory

1998 ◽  
Vol 63 (3) ◽  
pp. 1116-1136 ◽  
Author(s):  
Andrés Villaveces
Keyword(s):  
Set Theory ◽  
Large Cardinals ◽  
Elementary Extension ◽  
Models Of Set Theory

AbstractLarge cardinals arising from the existence of arbitrarily long end elementary extension chains over models of set theory are studied here. In particular, we show that the large cardinals obtained in this fashion (‘unfoldable cardinals’) lie in the boundary of the propositions consistent with ‘V = L’ and the existence of 0#. We also provide an ‘embedding characterisation’ of the unfoldable cardinals and study their preservation and destruction by various forcing constructions.

Elementary extensions of countable models of set theory

1976 ◽  
Vol 41 (1) ◽  
pp. 139-145 ◽  
Author(s):  
John E. Hutchinson
Keyword(s):  
Set Theory ◽  
Regular Cardinal ◽  
Countable Model ◽  
Elementary Extension ◽  
Models Of Set Theory ◽  
Countable Models

AbstractWe prove the following extension of a result of Keisler and Morley. Suppose is a countable model of ZFC and c is an uncountable regular cardinal in . Then there exists an elementary extension of which fixes all ordinals below c, enlarges c, and either (i) contains or (ii) does not contain a least new ordinal.Related results are discussed.

scholarly journals EVERY COUNTABLE MODEL OF SET THEORY EMBEDS INTO ITS OWN CONSTRUCTIBLE UNIVERSE

2013 ◽  
Vol 13 (02) ◽  
pp. 1350006 ◽  
Author(s):  
JOEL DAVID HAMKINS
Keyword(s):  
Set Theory ◽  
Order Type ◽  
Large Cardinals ◽  
Countable Model ◽  
Classical Theorem ◽  
Binary Relations ◽  
Finite Sets ◽  
Nonstandard Model ◽  
Models Of Set Theory ◽  
Countable Models

The main theorem of this article is that every countable model of set theory 〈M, ∈M〉, including every well-founded model, is isomorphic to a submodel of its own constructible universe 〈LM, ∈M〉 by means of an embedding j : M → LM. It follows from the proof that the countable models of set theory are linearly pre-ordered by embeddability: if 〈M, ∈M〉 and 〈N, ∈N〉 are countable models of set theory, then either M is isomorphic to a submodel of N or conversely. Indeed, these models are pre-well-ordered by embeddability in order-type exactly ω1 + 1. Specifically, the countable well-founded models are ordered under embeddability exactly in accordance with the heights of their ordinals; every shorter model embeds into every taller model; every model of set theory M is universal for all countable well-founded binary relations of rank at most Ord M; and every ill-founded model of set theory is universal for all countable acyclic binary relations. Finally, strengthening a classical theorem of Ressayre, the proof method shows that if M is any nonstandard model of PA, then every countable model of set theory — in particular, every model of ZFC plus large cardinals — is isomorphic to a submodel of the hereditarily finite sets 〈 HF M, ∈M〉 of M. Indeed, 〈 HF M, ∈M〉 is universal for all countable acyclic binary relations.

scholarly journals FREE GROUPS AND AUTOMORPHISM GROUPS OF INFINITE STRUCTURES

2014 ◽  
Vol 2 ◽  
Author(s):  
PHILIPP LÜCKE ◽  
SAHARON SHELAH
Keyword(s):  
Abelian Group ◽  
Automorphism Group ◽  
Set Theory ◽  
Free Group ◽  
Automorphism Groups ◽  
Free Abelian Group ◽  
Free Groups ◽  
Large Cardinals ◽  
Free Objects ◽  
Models Of Set Theory

AbstractGiven a cardinal $\lambda $ with $\lambda =\lambda ^{\aleph _0}$, we show that there is a field of cardinality $\lambda $ whose automorphism group is a free group of rank $2^\lambda $. In the proof of this statement, we develop general techniques that enable us to realize certain groups as the automorphism group of structures of a given cardinality. They allow us to show that analogues of this result hold for free objects in various varieties of groups. For example, the free abelian group of rank $2^\lambda $ is the automorphism group of a field of cardinality $\lambda $ whenever $\lambda $ is a cardinal with $\lambda =\lambda ^{\aleph _0}$. Moreover, we apply these techniques to show that consistently the assumption that $\lambda =\lambda ^{\aleph _0}$ is not necessary for the existence of a field of cardinality $\lambda $ whose automorphism group is a free group of rank $2^\lambda $. Finally, we use them to prove that the existence of a cardinal $\lambda $ of uncountable cofinality with the property that there is no field of cardinality $\lambda $ whose automorphism group is a free group of rank greater than $\lambda $ implies the existence of large cardinals in certain inner models of set theory.

Conservative extensions of models of set theory and generalizations

1986 ◽  
Vol 51 (4) ◽  
pp. 1005-1021 ◽  
Author(s):  
Ali Enayat
Keyword(s):  
Set Theory ◽  
Satisfying Condition ◽  
Peano Arithmetic ◽  
Negative Answer ◽  
Compactness Theorem ◽  
Elementary Extension ◽  
Direct Contrast ◽  
Conservative Extensions ◽  
Models Of Set Theory ◽  
Completeness Theorems

An attempt to answer the following question gave rise to the results of the present paper. Let be an arbitrary model of set theory. Does there exist an elementary extension of satisfying the two requirements: (1) contains an ordinal exceeding all the ordinals of ; (2) does not enlarge any (hyper) integer of ? Note that a trivial application of the ordinary compactness theorem produces a model satisfying condition (1); and an internal ultrapower modulo an internal ultrafilter produces a model satisfying condition (2) (but not (1), because of the axiom of replacement). Also, such a satisfying both conditions (1) and (2) exists if the external cofinality of the ordinals of is countable, since by [KM], would then have an elementary end extension.Using a class of models constructed by M. Rubin using in [RS], and already employed in [E1], we prove that our question in general has a negative answer (see Theorem 2.3). This result generalizes the results of M. Kaufmann and the author (appearing respectively in [Ka] and [E1]) concerning models of set theory with no elementary end extensions.In the course of the proof it was necessary to establish that all conservative extensions (see Definition 2.1) of models of ZF must be cofinal. This is in direct contrast with the case of Peano arithmetic where all conservative extensions are end extensional (as observed by Phillips in [Ph1]). This led the author to introduce two useful weakenings of the notion of a conservative end extension which, as shown by the “completeness” theorems in §3, can exist.

Two Applications of Inner Model Theory to the Study of Sets

1996 ◽  
Vol 2 (1) ◽  
pp. 94-107 ◽  
Author(s):  
Greg Hjorth
Keyword(s):  
Los Angeles ◽  
Set Theory ◽  
Model Theory ◽  
Large Cardinals ◽  
Descriptive Set Theory ◽  
Inner Model Theory ◽  
Regular Cardinals ◽  
Inner Model ◽  
Definable Sets ◽  
Descriptive Set

§0. Preface. There has been an expectation that the endgame of the more tenacious problems raised by the Los Angeles ‘cabal’ school of descriptive set theory in the 1970's should ultimately be played out with the use of inner model theory. Questions phrased in the language of descriptive set theory, where both the conclusions and the assumptions are couched in terms that only mention simply definable sets of reals, and which have proved resistant to purely descriptive set theoretic arguments, may at last find their solution through the connection between determinacy and large cardinals.Perhaps the most striking example was given by [24], where the core model theory was used to analyze the structure of HOD and then show that all regular cardinals below ΘL(ℝ) are measurable. John Steel's analysis also settled a number of structural questions regarding HODL(ℝ), such as GCH.Another illustration is provided by [21]. There an application of large cardinals and inner model theory is used to generalize the Harrington-Martin theorem that determinacy implies )determinacy.However, it is harder to find examples of theorems regarding the structure of the projective sets whose only known proof from determinacy assumptions uses the link between determinacy and large cardinals. We may equivalently ask whether there are second order statements of number theory that cannot be proved under PD–the axiom of projective determinacy–without appealing to the large cardinal consequences of the PD, such as the existence of certain kinds of inner models that contain given types of large cardinals.

scholarly journals Models of Set Theory in which Nonconstructible Reals First Appear at a Given Projective Level

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 910 ◽  
Author(s):  
Vladimir Kanovei ◽  
Vassily Lyubetsky
Keyword(s):  
Lower Limit ◽  
Set Theory ◽  
Generic Extension ◽  
Projective Class ◽  
Almost Disjoint ◽  
Projective Hierarchy ◽  
Models Of Set Theory

Models of set theory are defined, in which nonconstructible reals first appear on a given level of the projective hierarchy. Our main results are as follows. Suppose that n ≥ 2 . Then: 1. If it holds in the constructible universe L that a ⊆ ω and a ∉ Σ n 1 ∪ Π n 1 , then there is a generic extension of L in which a ∈ Δ n + 1 1 but still a ∉ Σ n 1 ∪ Π n 1 , and moreover, any set x ⊆ ω , x ∈ Σ n 1 , is constructible and Σ n 1 in L . 2. There exists a generic extension L in which it is true that there is a nonconstructible Δ n + 1 1 set a ⊆ ω , but all Σ n 1 sets x ⊆ ω are constructible and even Σ n 1 in L , and in addition, V = L [ a ] in the extension. 3. There exists an generic extension of L in which there is a nonconstructible Σ n + 1 1 set a ⊆ ω , but all Δ n + 1 1 sets x ⊆ ω are constructible and Δ n + 1 1 in L . Thus, nonconstructible reals (here subsets of ω ) can first appear at a given lightface projective class strictly higher than Σ 2 1 , in an appropriate generic extension of L . The lower limit Σ 2 1 is motivated by the Shoenfield absoluteness theorem, which implies that all Σ 2 1 sets a ⊆ ω are constructible. Our methods are based on almost-disjoint forcing. We add a sufficient number of generic reals to L , which are very similar at a given projective level n but discernible at the next level n + 1 .

Elementary extensions of models of set theory

2000 ◽  
Vol 39 (7) ◽  
pp. 509-514 ◽  
Author(s):  
James H. Schmerl
Keyword(s):  
Set Theory ◽  
Models Of Set Theory

Subdifferentials in Boolean-valued models of set theory

1984 ◽  
Vol 24 (5) ◽  
pp. 735-746 ◽  
Author(s):  
A. G. Kusraev ◽  
S. S. Kutateladze
Keyword(s):  
Set Theory ◽  
Models Of Set Theory
Sign in / Sign up

Export Citation Format

Share Document