Extensions with the approximation and cover properties have no new large cardinals

[bibtex key=Hamkins2003:ExtensionsWithApproximationAndCoverProperties]

If an extension $\bar V$ of $V$ satisfies the $\delta$-approximation and cover properties for classes and $V$ is a class in $\bar V$, then every suitably closed embedding $j:\bar V\to \bar N$ in $\bar V$ with critical point above $\delta$ restricts to an embedding $j\upharpoonright 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 my article on gap forcing.

Exactly controlling the non-supercompact strongly compact cardinals

[bibtex key=ApterHamkins2003:ExactlyControlling]

We summarize the known methods of producing a non-supercompact strongly compact cardinal and describe some new variants. Our Main Theorem shows how to apply these methods to many cardinals simultaneously and exactly control which cardinals are supercompact and which are only strongly compact in a forcing extension. Depending upon the method, the surviving non-supercompact strongly compact cardinals can be strong cardinals, have trivial Mitchell rank or even contain a club disjoint from the set of measurable cardinals. These results improve and unify previous results of the first author.

A simple maximality principle

[bibtex key=Hamkins2003:MaximalityPrinciple]

In this paper, following an idea of Christophe Chalons, I propose a new kind of forcing axiom, the Maximality Principle, which asserts that any sentence$\varphi$ holding in some forcing extension $V^{\mathbb{P}}$ and all subsequent extensions $V^{\mathbb{P}*\mathbb{Q}}$ holds already in $V$. It follows, in fact, that such sentences must also hold in all forcing extensions of $V$. In modal terms, therefore, the Maximality Principle is expressed by the scheme $(\Diamond\Box\varphi)\to\Box\varphi$, and is equivalent to the modal theory S5. In this article, I prove that the Maximality Principle is relatively consistent with ZFC. A boldface version of the Maximality Principle, obtained by allowing real parameters to appear in $\varphi$, is equiconsistent with the scheme asserting that $V_\delta$ is an elementary substructure of $V$ for an inaccessible cardinal $\delta$, which in turn is equiconsistent with the scheme asserting that ORD is Mahlo. The strongest principle along these lines is the Necessary Maximality Principle, which asserts that the boldface MP holds in V and all forcing extensions. From this, it follows that $0^\sharp$ exists, that $x^\sharp$ exists for every set $x$, that projective truth is invariant by forcing, that Woodin cardinals are consistent and much more. Many open questions remain.

How tall is the automorphism tower of a group?

[bibtex key=Hamkins2001:HowTall?]

The automorphism tower of a group is obtained by computing its automorphism group, the automorphism group of that group, and so on, iterating transfinitely by taking the natural direct limit at limit stages. The question, known as the automorphism tower problem, is whether the tower ever terminates, whether there is eventually a fixed point, a group that is isomorphic to its automorphism group by the natural map. Wielandt (1939) proved the classical result that the automorphism tower of any finite centerless group terminates in finitely many steps. This was generalized to successively larger collections of groups until Thomas (1985) proved that every centerless group has a terminating automorphism tower. Here, it is proved that every group has a terminating automorphism tower. After this, an overview is given of the author’s (1997) result with Thomas revealing the set-theoretic essence of the automorphism tower of a group: the very same group can have wildly different towers in different models of set theory.

Indestructibility and the level-by-level agreement between strong compactness and supercompactness

[bibtex key=ApterHamkins2002:LevelByLevel]

Can a supercompact cardinal $\kappa$ be Laver indestructible when there is a level-by-level agreement between strong compactness and supercompactness? In this article, we show that if there is a sufficiently large cardinal above $\kappa$, then no, it cannot. Conversely, if one weakens the requirement either by demanding less indestructibility, such as requiring only indestructibility by stratified posets, or less level-by-level agreement, such as requiring it only on measure one sets, then yes, it can.

Indestructible weakly compact cardinals and the necessity of supercompactness for certain proof schemata

[bibtex key=ApterHamkins2001:IndestructibleWC]

We show that if the weak compactness of a cardinal is made indestructible by means of any preparatory forcing of a certain general type, including any forcing naively resembling the Laver preparation, then the cardinal was originally supercompact. We then apply this theorem to show that the hypothesis of supercompactness is necessary for certain proof schemata.

Unfoldable cardinals and the GCH

[bibtex key=Hamkins2001:UnfoldableCardinals]

Introducing unfoldable cardinals last year, Andres Villaveces ingeniously extended the notion of weak compactness to a larger context, thereby producing a large cardinal notion, unfoldability, with some of the feel and flavor of weak compactness but with a greater consistency strength. Specifically, $\kappa$ is $\theta$-unfoldable when for any transitive structure $M$ of size $\kappa$ that contains $\kappa$ as an element, there is an elementary embedding $j:M\to N$ with critical point $\kappa$ for which $j(\kappa)$ is at least $\theta$. Define that $\kappa$ is fully unfoldable, then, when it is $\theta$-unfoldable for every $\theta$. In this paper I show that the embeddings associated with these unfoldable cardinals are amenable to some of the same lifting techniques that apply to weakly compact embeddings, augmented with methods from the strong cardinal context. Using these techniques, I show by set-forcing over any model of ZFC that any given unfoldable cardinal $\kappa$ can be made indestructible by the forcing to add any number of Cohen subsets to $\kappa$. This result contradicts expectations to the contrary that class forcing would be required.

The wholeness axioms and $V=\rm HOD$

[bibtex key=Hamkins2001:WholenessAxiom]

The Wholeness Axioms, proposed by Paul Corazza, axiomatize the existence of an elementary embedding $j:V\to V$. Formalized by augmenting the usual language of set theory with an additional unary function symbol j to represent the embedding, they avoid the Kunen inconsistency by restricting the base theory ZFC to the usual language of set theory. Thus, under the Wholeness Axioms one cannot appeal to the Replacement Axiom in the language with j as Kunen does in his famous inconsistency proof. Indeed, it is easy to see that the Wholeness Axioms have a consistency strength strictly below the existence of an $I_3$ cardinal. In this paper, I prove that if the Wholeness Axiom $WA_0$ is itself consistent, then it is consistent with $V=HOD$. A consequence of the proof is that the various Wholeness Axioms $WA_n$ are not all equivalent. Furthermore, the theory $ZFC+WA_0$ is finitely axiomatizable.

The lottery preparation

[bibtex key=Hamkins2000:LotteryPreparation]

The lottery preparation, a new general kind of Laver preparation, works uniformly with supercompact cardinals, strongly compact cardinals, strong cardinals, measurable cardinals, or what have you. And like the Laver preparation, the lottery preparation makes these cardinals indestructible by various kinds of further forcing. A supercompact cardinal $\kappa$, for example, becomes fully indestructible by $\kappa$-directed closed forcing; a strong cardinal $\kappa$ becomes indestructible by less-than-or-equal-$\kappa$-strategically closed forcing; and a strongly compact cardinal $\kappa$ becomes indestructible by, among others, the forcing to add a Cohen subset to $\kappa$, the forcing to shoot a club $C$ in $\kappa$ which avoids the measurable cardinals and the forcing to add various long Prikry sequences. The lottery preparation works best when performed after fast function forcing, which adds a new completely general kind of Laver function for any large cardinal, thereby freeing the Laver function concept from the supercompact cardinal context.

Changing the heights of automorphism towers

[bibtex key=HamkinsThomas2000:ChangingHeights]

If $G$ is a centreless group, then $\tau(G)$ denotes the height of the automorphism tower of $G$. We prove that it is consistent that for every cardinal $\lambda$ and every ordinal $\alpha < \lambda$, there exists a centreless group $G$ such that (a) $\tau(G) = \alpha$; and (b) if $\beta$ is any ordinal such that $1 \leq \beta < \lambda$, then there exists a notion of forcing $P$, which preserves cofinalities and cardinalities, such that $\tau(G) = \beta$ in the corresponding generic extension $V^{P}$.

Small forcing creates neither strong nor Woodin cardinals

[bibtex key=HamkinsWoodin2000:SmallForcing]

After small forcing, almost every strongness embedding is the lift of a strongness embedding in the ground model. Consequently, small forcing creates neither strong nor Woodin cardinals.

Gap forcing: generalizing the Lévy-Solovay theorem

[bibtex key=Hamkins99:GapForcingGen]

The landmark Levy-Solovay Theorem limits the kind of large cardinal embeddings that can exist in a small forcing extension. Here I announce a generalization of this theorem to a broad new class of forcing notions. One consequence is that many of the forcing iterations most commonly found in the large cardinal literature create no new weakly compact cardinals, measurable cardinals, strong cardinals, Woodin cardinals, strongly compact cardinals, supercompact cardinals, almost huge cardinals, huge cardinals, and so on.

Universal indestructibility

[bibtex key=ApterHamkins99:UniversalIndestructibility]

From a suitable large cardinal hypothesis, we provide a model with a supercompact cardinal in which universal indestructibility holds: every supercompact and partially supercompact cardinal kappa is fully indestructible by kappa-directed closed forcing. Such a state of affairs is impossible with two supercompact cardinals or even with a cardinal which is supercompact beyond a measurable cardinal.

Superdestructibility: a dual to Laver's indestructibility

[bibtex key=HamkinsShelah98:Dual]

After small forcing, any $<\kappa$-closed forcing will destroy the supercompactness, even the strong compactness, of $\kappa$.

Small forcing makes any cardinal superdestructible

[bibtex key=Hamkins98:SmallForcing]