Some second order set theory

[bibtex key=Hamkins2009:SomeSecondOrderSetTheory]

This article surveys two recent developments in set theory sharing an essential second-order nature, namely, the modal logic of forcing, oriented upward from the universe of set theory to its forcing extensions; and set-theoretic geology, oriented downward from the universe to the inner models over which it arises by forcing. The research is a mixture of ideas from several parts of logic, including, of course, set theory and forcing, but also modal logic, finite combinatorics and the philosophy of mathematics, for it invites a mathematical engagement with various philosophical views on the nature of mathematical existence.

Degrees of rigidity for Souslin trees

[bibtex key=FuchsHamkins2009:DegreesOfRigidity]

We investigate various strong notions of rigidity for Souslin trees, separating them under Diamond into a hierarchy. Applying our methods to the automorphism tower problem in group theory, we show under Diamond that there is a group whose automorphism tower is highly malleable by forcing.

Tall cardinals

[bibtex key=Hamkins2009:TallCardinals]

A cardinal $\kappa$ is tall if for every ordinal $\theta$ there is an embedding $j:V\to M$ with critical point $\kappa$ such that $j(\kappa)\gt\theta$ and $M^\kappa\subset M$.  Every strong cardinal is tall and every strongly compact cardinal is tall, but measurable cardinals are not necessarily tall. It is relatively consistent, however, that the least measurable cardinal is tall. Nevertheless, the existence of a tall cardinal is equiconsistent with the existence of a strong cardinal. Any tall cardinal $\kappa$ can be made indestructible by a variety of forcing notions, including forcing that pumps up the value of $2^\kappa$ as high as desired.

The proper and semi-proper forcing axioms for forcing notions that preserve $\aleph_2$ or $\aleph_3$

[bibtex key=HamkinsJohnstone2009:PFA(aleph_2-preserving)]

We prove that the PFA lottery preparation of a strongly unfoldable cardinal $\kappa$ under $\neg 0^\sharp$ forces $\text{PFA}(\aleph_2\text{-preserving})$, $\text{PFA}(\aleph_3\text{-preserving})$ and $\text{PFA}_{\aleph_2}$, with $2^\omega=\kappa=\aleph_2$.  The method adapts to semi-proper forcing, giving $\text{SPFA}(\aleph_2\text{-preserving})$, $\text{SPFA}(\aleph_3\text{-preserving})$ and $\text{SPFA}_{\aleph_2}$ from the same hypothesis. It follows by a result of Miyamoto that the existence of a strongly unfoldable cardinal is equiconsistent with the conjunction $\text{SPFA}(\aleph_2\text{-preserving})+\text{SPFA}(\aleph_3\text{-preserving})+\text{SPFA}_{\aleph_2}+2^\omega=\aleph_2$.  Since unfoldable cardinals are relatively weak as large cardinal notions, our summary conclusion is that in order to extract significant strength from PFA or SPFA, one must collapse $\aleph_3$ to $\aleph_1$.

Changing the heights of automorphism towers by forcing with Souslin trees over $L$

[bibtex key=FuchsHamkins2008:ChangingHeightsOverL]

We prove that there are groups in the constructible universe whose automorphism towers are highly malleable by forcing. This is a consequence of the fact that, under a suitable diamond hypothesis, there are sufficiently many highly rigid non-isomorphic Souslin trees whose isomorphism relation can be precisely controlled by forcing.

In an earlier paper with Simon Thomas, “Changing the heights of automorphism towers,” we had added such malleable groups by forcing, and the current paper addresses the question as to whether there are such groups already in L.

The ground axiom is consistent with $V\ne{\rm HOD}$

[bibtex key=HamkinsReitzWoodin2008:TheGroundAxiomAndVequalsHOD]

Abstract. The Ground Axiom asserts that the universe is not a nontrivial set-forcing extension of any inner model. Despite the apparent second-order nature of this assertion, it is first-order expressible in set theory. The previously known models of the Ground Axiom all satisfy strong forms of $V=\text{HOD}$. In this article, we show that the Ground Axiom is relatively consistent with $V\neq\text{HOD}$. In fact, every model of ZFC has a class-forcing extension that is a model of $\text{ZFC}+\text{GA}+V\neq\text{HOD}$. The method accommodates large cardinals: every model of ZFC with a supercompact cardinal, for example, has a class-forcing extension with $\text{ZFC}+\text{GA}+V\neq\text{HOD}$ in which this supercompact cardinal is preserved.

The modal logic of forcing

[bibtex key=HamkinsLoewe2008:TheModalLogicOfForcing]

What are the most general principles in set theory relating forceability and truth? As with Solovay’s celebrated analysis of provability, both this question and its answer are naturally formulated with modal logic. We aim to do for forceability what Solovay did for provability. A set theoretical assertion $\psi$ is forceable or possible, if $\psi$ holds in some forcing extension, and necessary, if $\psi$ holds in all forcing extensions. In this forcing interpretation of modal logic, we establish that if ZFC is consistent, then the ZFC-provable principles of forcing are exactly those in the modal theory known as S4.2.

Follow-up article:  Structural connections between a forcing class and its modal logic

Large cardinals with few measures

[bibtex key=ApterCummingsHamkins2006:LargeCardinalsWithFewMeasures]

We show, assuming the consistency of one measurable cardinal, that it is consistent for there to be exactly $\kappa^+$ many normal measures on the least measurable cardinal $\kappa$. This answers a question of Stewart Baldwin. The methods generalize to higher cardinals, showing that the number of $\lambda$-strong compactness or $\lambda$-supercompactness measures on $P_\kappa(\lambda)$ can be exactly $\lambda^+$, if $\lambda>\kappa$ is a regular cardinal. We conclude with a list of open questions. Our proofs use a critical observation due to James Cummings.

Diamond (on the regulars) can fail at any strongly unfoldable cardinal

[bibtex key=DzamonjaHamkins2006:DiamondCanFail]

If $\kappa$ is any strongly unfoldable cardinal, then this is preserved in a forcing extension in which $\Diamond_\kappa(\text{REG})$ fails. This result continues the progression of the corresponding results for weakly compact cardinals, due to Woodin, and for indescribable cardinals, due to Hauser.

The necessary maximality principle for c.c.c. forcing is equiconsistent with a weakly compact cardinal

[bibtex key=HamkinsWoodin2005:NMPccc]

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.

See related article on the Maximality Principle

The Ground Axiom

[bibtex key=Hamkins2005:TheGroundAxiom]

This is an extended abstract for a talk I gave at the 2005 Workshop in Set Theory at the Mathematisches Forschungsinstitut Oberwolfach.

Oberwolfach Research Report 55/2005 | Ground Axiom on Wikipedia

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.