Extensions with the approximation and cover properties have no new large cardinals
Joel David Hamkins
备注：
25 pages. While preserving the main ideas, the new version makes a number of changes in presentation, such as a new title and reorganized order of results, and corrects an issue concerning definable classes and amenability
If an extension Vbar of V satisfies the delta approximation and cover properties for classes and V is a class in Vbar, then every suitably closed embedding j:Vbar to Nbar in Vbar with critical point above delta restricts to an embedding j|V:V to N amenable to the ground model V. In such extensions, therefore, there are no new large cardinals above delta. This result extends work in math.LO/9808011.
This paper presents the main results in my Ph.D. thesis. In what follows several proofs of SCH are presented introducing a family of covering properties which implies both SCH and the failure of various forms of square. These covering properties are also applied to investigate models of strongly compact cardinals or of strong forcing axioms like MM or PFA.
The Necessary Maximality Principle for c.c.c. forcing asserts that any statement about a real in a c.c.c. extension that could become true in a further c.c.c. extension and remain true in all subsequent c.c.c. extensions, is already true in the minimal extension containing the real. We show that this principle is equiconsistent with the existence of a weakly compact cardinal.
Large 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 that way (`Unfoldable cardinals') behave as a `boundary' between properties consistent with `V=L' and existence of indiscernibles. We also provide an `embedding characterisation' of the unfoldable cardinals and study their preservation and destruction by various different forcings.
The existence of End Elementary Extensions of models M of ZFC is related to the ordinal height of M, according to classical results due to Keisler, Morley and Silver. In this paper, we further investigate the connection between the height of M and the existence of End Elementary Extensions of M. In particular, we prove that the theory `ZFC + GCH + there exist measurable cardinals + all inaccessible non weakly compact cardinals are possible heights of models with no End Elementary Extensions' is consistent relative to the theory `ZFC + GCH + there exist measurable cardinals + the weakly compact…
An optimal extension of the Jensen covering lemma, within the limits imposed by Prikry forcing, is proved. If L[E] is an "iterable" weasel with no measurable cardinals, then either L[E] has "indiscernibles", or every uncountable set of ordinals is contained in a set in L[E] of the same cardinality. (The terms "iterable" and "indiscernibles" are made precise in the paper.) Most importantly, there is no hypothesis explicitly limiting the large cardinals which are consistent in L[E].
For an uncountable regular cardinal κwe let \nabla_κ(A) be the statement that A \subset κand for all regular θ> κ, the set of all X \in [θ]^<κsuch that X \cap κ\in κand otp(X \cap OR) is a cardinal in L[A \cap X \cap κ] is stationary. We had shown earlier that \nabla_{ω_1}(A) can hold in a generic extension of L. We now prove that \nabla_{ω_2}(A) can hold in a semi-proper generic extension of L, whereas \nabla_{ω_3}(0) is equivalent with the existence of 0^#.
We show that if we add any number of Cohen reals to the ground model then, in the generic extension, a locally compact scattered space has at most (2^{aleph_0})^V many levels of size omega. We also give a complete ZFC characterization of the cardinal sequences of regular scattered spaces. Although the classes of the regular and of the 0-dimensional scattered spaces are different, we prove that they have the same cardinal sequences.
Many of the most common reverse Easton iterations found in the large cardinal context, such as the Laver preparation, admit a gap at some small delta in the sense that they factor as P*Q, where P has size less than delta and Q is forced to be delta-strategically closed. In this paper, generalizing the Levy-Solovay theorem, I show that after such forcing, every embedding j:V[G]-->M[j(G)] in the extension which satisfies a mild closure condition is the lift of an embedding j:V-->M in the ground model. In particular, every ultrapower embedding in the extension lifts an embedding from the ground m…
Assuming the existence of a strong cardinal $κ$ and a measurable cardinal above it, we force a generic extension in which $κ$ is a singular strong limit cardinal of any prescribed cofinality, and such that the tree property holds at $κ^{++}$.
We investigate the interaction between compactness principles and guessing principles in the Radin forcing extensions. In particular, we show that in any Radin forcing extension with respect to a measure sequence on $κ$, if $κ$ is weakly compact, then $\diamondsuit(κ)$ holds. This provides contrast with a well-known theorem of Woodin, who showed that in a certain Radin extension over a suitably prepared ground model relative to the existence of large cardinals, the diamond principle fails at a strongly inaccessible Mahlo cardinal. Refining the analysis of the Radin extensions, we consistently …
Assuming the existence of a strong cardinal $κ$, a weakly compact cardinal $λ$ above it and $γ> λ,$ we force a generic extension in which $κ$ is a singular strong limit cardinal of any given cofinality $δ$, $2^κ\geq γ$ and such that the tree property holds at $κ^{++}$.
We give a complete characterization of the sets of cardinals that in a suitable forcing extension can be the Kurepa spectrum, that is, the set of cardinalities of branches of Kurepa trees. This answers a question of the first named author.
Smallish large cardinals $κ$ are often characterized by the existence of a collection of filters on $κ$, each of which is an ultrafilter on the subsets of $κ$ of some transitive $\mathrm{ZFC}^-$-model of size $ κ$. We introduce a Mitchell-like order for Ramsey and Ramsey-like cardinals, ordering such collections of small filters. We show that the Mitchell-like order and the resulting notion of rank have all the desirable properties of the Mitchell order on normal measures on a measurable cardinal. The Mitchell-like order behaves robustly with respect to forcing constructions. We show that exte…
Covering matrices were introduced by Viale in his proof that the Singular Cardinals Hypothesis follows from the Proper Forcing Axiom. In the course of his work and in subsequent work with Sharon, he isolated two reflection principles, $\mathrm{CP}$ and $\mathrm{S}$, which may hold of covering matrices. In this paper, we continue previous work of the author investigating connections between failures of $\mathrm{CP}$ and $\mathrm{S}$ and variations on Jensen's square principle. We prove that, for a regular cardinal $λ> ω_1$, assuming large cardinals, $\square(λ, 2)$ is consistent with $\mathrm{C…
In this paper we prove that if k is a cardinal in L[0^#], then there is an inner model M such that M |= (V_k,E) has no elementary end extension. In particular if 0^# exists then weak compactness is never downwards absolute. We complement the result with a lemma stating that any cardinal greater than aleph_1 of uncountable cofinality in L[0^#] is Mahlo in every strict inner model of L[0^#].
In this article we prove three main theorems: (1) guessing models are internally unbounded, (2) for any regular cardinal $κ\ge ω_2$, $\textsf{ISP}(κ)$ implies that $\textsf{SCH}$ holds above $κ$, and (3) forcing posets which have the $ω_1$-approximation property also have the countable covering property. These results solve open problems of Viale and Hachtman-Sinapova.
We present two different types of models where, for certain singular cardinals lambda of uncountable cofinality, lambda -> (lambda, omega+1)^2, although lambda is not a strong limit cardinal. We announce, here, and will present in a subsequent paper, that, for example, consistently, aleph_{omega_1} not-> (aleph_{omega_1}, omega+1)^2 and consistently, 2^{aleph_0} not-> (2^{aleph_0},omega +1)^2 .
Assuming the existence of a Mahlo cardinal, we produce a generic extension of Gödel's constructible universe $L$, in which the transfer principles $(\aleph_2, \aleph_0) \to (\aleph_3, \aleph_1)$ and $(\aleph_3, \aleph_1) \to (\aleph_2, \aleph_0)$ fail simultaneously. The result answers a question of Silver from 1971. We also extend our result to higher gaps.
We show that some of the most prominent large cardinal notions can be characterized through the validity of certain combinatorial principles at $ω_2$ in forcing extensions by the pure side condition forcing introduced by Neeman. The combinatorial properties that we make use of are natural principles, and in particular for inaccessible cardinals, these principles are equivalent to their corresponding large cardinal properties. Our characterizations make use of the concepts of internal large cardinals introduced in this paper, and of the classical concept of generic elementary embeddings.
We show that Shelah cardinals are preserved under the canonical $GCH$ forcing notion. We also show that if $GCH$ holds and $F:REG\rightarrow CARD$ is an Easton function which satisfies some weak properties, then there exists a cofinality preserving generic extension of the universe which preserves Shelah cardinals and satisfies $\forall κ\in REG,~ 2^κ=F(κ)$. This gives a partial answer to a question asked by Cody [1] and independently by Honzik [5]. We also prove an indestructibility result for Shelah cardinals.
We continue to investigate various diagonalization properties for sequences of open covers of separable metrizable spaces introduced in Part I. These properties generalize classical ones of Rothberger, Menger, Hurewicz, and Gerlits-Nagy. In particular, we show that most of the properties introduced in Part I are indeed distinct. We characterize two of the new properties by showing that they are equivalent to saying all finite powers have one of the classical properties above (Hurewicz property in one case and in the Menger property in other). We consider for each property the smallest cardinal…
We introduce the notion of a critical cardinal as the critical point of sufficiently strong elementary embedding between transitive sets. Assuming the axiom of choice this is equivalent to measurability, but it is well-known that choice is necessary for the equivalence. Oddly enough, this central notion was never investigated on its own before. We prove a technical criterion for lifting elementary embeddings to symmetric extensions, and we use this to show that it is consistent relative to a supercompact cardinal that there is a critical cardinal whose successor is singular.
By classical results of Hurewicz, Kechris and Saint-Raymond, an analytic subset of a Polish space $X$ is covered by a $K_σ$ subset of $X$ if and only if it does not contain a closed-in-$X$ subset homeomorphic to the Baire space ${}^ωω$. We consider the analogous statement (which we call Hurewicz dichotomy) for $Σ^1_1$ subsets of the generalized Baire space ${}^κκ$ for a given uncountable cardinal $κ$ with $κ=κ^{<κ}$, and show how to force it to be true in a cardinal and cofinality preserving extension of the ground model. Moreover, we show that if the Generalized Continuum Hypothesis (GCH) hol…
We show that every Jonsson cardinal is Ramsey in the Steel core model, provided that this model exists and there is no model with a Woodin cardinal. This basic result is improved in two directions. First, we prove the same result for delta-Jonsson and delta-Erdos cardinals, where delta is any regular cardinal smaller than kappa. These notions correspond to Jonsson and Erdos cardinals, except that the submodel or set of indiscernibles is only required to have ordertype delta. The delta-Jonsson cardinals come up in the stationary tower forcing. Second, we weaken the assumption that the Steel cor…
We show in this note that in the forcing extension by $Add(ω,\beth_ω)$, the following Ramsey property holds: for any $r\in ω$ and any $f: \mathbb{R}\to r$, there exists an infinite $X\subset \mathbb{R}$ such that $X+X$ is monochromatic under $f$. We also show the Ramsey statement above is true in $\mathrm{ZFC}$ when $r=2$. This answers two questions by Komjáth, Leader, Russell, Shelah, Soukup and Vidnyánszky.
Jech proved that every partially ordered set can be embedded into the cardinals of some model of $ZF$. We extend this result to show that every partially ordered set can be embedded into the cardinals of some model of $ZF+DC_{<κ}$ for any regular $κ$. We use this theorem to show that for all $κ$, the assumption of $DC_κ$ does not entail that there are no decreasing chains of cardinals. We also show how to extend the result to and embed into the cardinals a proper class which is definable over the ground model. We use this extension to give a large cardinals-free proof of independence of the we…
Assuming $κ$ is a supercompact cardinal and $λ$ is an inaccessible cardinal above it, we present an idea due to Magidor, to find a generic extension in which $κ=\aleph_ω$ and $λ=\aleph_{ω+1}.$
It is known that the set of possible cofinalities $\mathrm{pcf}(A)$ has good properties if $A$ is a progressive interval of regular cardinals. In this paper, we give an interval of regular cardinals $A$ such that $\mathrm{pcf}(A)$ has no good properties in the presense of a measurable cardinal, or in generic extensions by Prikry-type forcing.
We solve four out of the six open problems concerning critical cardinalities of topological diagonalization properties involving tau-covers, show that the remaining two cardinals are equal, and give a consistency result concerning this remaining cardinal. Consequently, 21 open problems concerning potential implications between these properties are settled. We also give structural results based on the combinatorial techniques.
Motivated by the minimal tower problem, an earlier work studied diagonalizations of covers where the covers are related to linear quasiorders (tau-covers). We deal with two types of combinatorial questions which arise from this study. 1. Two new cardinals introduced in the topological study are expressed in terms of well known cardinals characteristics of the continuum. 2. We study the additivity numbers of the combinatorial notions corresponding to the topological diagonalization notions. This gives new insights on the structure of the eventual dominance ordering on the Baire space, the almos…
In this paper a hypergraph will be identified with the family of its edges. A hypergraph $\mathcal E$ possesses property $C(k,ρ)$ iff $|\bigcap \mathcal E'|<ρ$ for each $\mathcal E'\in {[\mathcal E]}^{k}$. A vertex set $Y\subset \bigcup\mathcal E$ is a "vertex cover" of $\mathcal E$ iff $E\cap Y\ne \emptyset$ for each $E\in \mathcal E$. A vertex cover $Y$ is "minimal" iff no proper subset of $Y$ is vertex cover. If $A$ is a set and $S$ is a set of cardinals, write $$ {[A]}^{S}=\{B\subset A: |B|\in S\}. $$ If $λ$ and $ρ$ are cardinals, $S$ is a set of cardinals, $k\in ω$, then we write $$\mathb…
Remarkable cardinals were introduced by Schindler, who showed that the existence of a remarkable cardinal is equiconsistent with the assertion that the theory of $L(\mathbb R)$ is absolute for proper forcing. Here, we study the indestructibility properties of remarkable cardinals. We show that if $κ$ is remarkable, then there is a forcing extension in which the remarkability of $κ$ becomes indestructible by all $\ltκ$-closed $\leqκ$-distributive forcing and all two-step iterations of the form ${\rm Add}(κ,θ)*\dot{\mathbb R}$, where $\dot{\mathbb R}$ is forced to be $\ltκ$-closed and $\leqκ$-di…
Starting from a stationary set of supercompact cardinals we find a generic extension in which the tree property holds at every regular cardinal between $\aleph_2$ and $\aleph_{ω^2}$.
In this paper, we introduce several classes of Prikry-type forcing notions, two of which are used to produce minimal generic extensions, and the third is applied in $α$-recursion theory to produce minimal covers. The first forcing as a warm up yields a minimal generic extension at a measurable cardinal (in $V$), the second at an $ω$-limit of measurable cardinals $\langleγ_n\colon n<ω\rangle$ such that each $γ_n$ ($n>0$) carries $γ_{n-1}$-many normal measures. Via a notion of $V_γ$-degree (see Definition \ref{def:vgammadegree}), we transfer the second Prikry-type construction for minimal generi…
This is a revision (and partial retraction) of my previous abstarct. Let $λ(X)$ denote Lebesgue measure. If $X\subseteq [0,1]$ and $r \in (0,1)$ then the $r$-Hausdorff capacity of $X$ is denoted by $H^r(X)$ and is defined to be the infimum of all $\sum_{i=0}^\infty λ(I_i)^r$ where $\{I_i\}_{i\inω}$ is a cover of $X$ by intervals. The $r$ Hausdorff capacity has the same null sets as the $r$-Hausdorff measure which is familiar from the theory of fractal dimension. It is shown that, given $r < 1$, it is possible to enlarge a model of set theory, $V$, by a generic extension $V[G]$ so that the real…
We provide a proof, in $ZFC$, of Shelah's eventual categoricity conjecture for abstract elementary classes (AEC's). Moreover, assuming in addition the Singular Cardinal Hypothesis ($SCH$), we prove a direct generalization to the more general context of accessible categories with directed colimits. If $\mathcal{K}$ is such a category, we show that there is a cardinal $μ$ such that if $\mathcal{K}$ is $λ$-categorical for some $λ\geq μ$ (i.e., it has only one object of internal size $λ$ up to isomorphism), then $\mathcal{K}$ is eventually categorical (i.e., it is $λ'$-categorical for every $λ' \g…
We consider the cardinal sequences of compact scattered spaces in models where CH is false. We describe a number of models where the continuum is aleph_2 in which no such space can have aleph_2 countable levels.
