TL;DR
This paper constructs a set-theoretic model demonstrating that a specific axiom system for higher-order arithmetic ($Z_3$) combined with Harrington's Principle (HP) is consistent. This is significant because it shows that HP doesn't necessarily require the existence of large cardinals beyond a "remarkable cardinal," a weaker assumption than previously thought.
What Problem Does This Paper Address?
The paper delves into the foundational questions of set theory and higher-order arithmetic, specifically concerning the consistency of Harrington's Principle (HP). HP states that every $x$-admissible ordinal is an $L$-cardinal for some real $x$. This principle is related to the determinacy of infinite games, a deep concept in set theory. Previous work showed that HP implies the existence of $0^\#$, a significant set-theoretic object. However, the question remained: can HP be consistent with weaker set-theoretic axioms, specifically $Z_3$ (a system for third-order arithmetic), without assuming the existence of strong large cardinals? This paper tackles this by constructing a model for $Z_3 + HP$ using forcing, a technique for extending set-theoretic universes.
Methods
The core technique employed is set forcing. The authors construct a model by starting with a universe $L$ (the constructible universe) that satisfies certain large cardinal axioms (a remarkable cardinal with a weakly inaccessible cardinal above it). They then use a sequence of forcing constructions to add new sets to this universe.
- Step One: Force over $L$ to obtain a club of $L$-cardinals in $\omega_2$ with the "strong reflecting property." This step requires a remarkable cardinal.
- Step Two: Work in the extended universe to define specific subsets and theories, ultimately aiming to establish a property that implies HP. This involves defining a stationary set and then forcing to make it a club.
- Step Three: Use Baumgartner's forcing to shoot a club through the previously defined stationary set. This step is crucial for ensuring certain consistency properties.
- Step Four: Utilize the properties of the constructed club to define an almost disjoint system and a real number $x$. This real $x$ is then shown to be the witness for Harrington's Principle.
The paper emphasizes that this forcing is done "without reshaping," a technique sometimes used in similar constructions.
Datasets
Not discussed in the paper. The paper is a theoretical work in set theory and does not involve empirical data or datasets.
Key Insights and Ideas
- Weaker Large Cardinal Assumption: The most significant insight is that Harrington's Principle can be consistently modeled with $Z_3$ using only the existence of a remarkable cardinal, a weaker large cardinal assumption than might have been expected.
- Forcing as a Tool for Consistency Proofs: The paper showcases the power of forcing in demonstrating the consistency of complex set-theoretic statements, even when they relate to higher-order arithmetic.
- Interplay of Large Cardinals and Forcing: It highlights how specific large cardinal properties (like the strong reflecting property) are essential for the success of forcing constructions in achieving desired model properties.
- Structure of $L$-cardinals: The paper delves into the intricate structure of $L$-cardinals and their properties, particularly the "strong reflecting property," which plays a crucial role in the forcing argument.
Key Results
The main result is the construction of a set model for $Z_3 + HP$. This means that the axioms of $Z_3$ (a system for third-order arithmetic) and Harrington's Principle are consistent with each other. As a corollary, this implies that $Z_3 + HP$ does not imply the existence of $0^\#$, which was previously thought to be a consequence of HP. The proof relies on the existence of a remarkable cardinal with a weakly inaccessible cardinal above it.
Limitations and Future Work
- Large Cardinal Hypothesis: The proof relies on the existence of a remarkable cardinal with a weakly inaccessible cardinal above it. The authors note that their proof only requires the existence of a remarkable cardinal to force a club of $L$-cardinals with the weakly reflecting property. They also mention that assuming only one remarkable cardinal is not enough for their proof.
- Reshaping Technique: The paper explicitly states that the forcing is done "without reshaping," suggesting that this technique might be an alternative or a way to simplify certain aspects of the proof, but it was not used here.
- Future Work: The paper's conclusion hints at the possibility of achieving similar results with weaker large cardinal assumptions, and the detailed construction provides a foundation for further exploration into the consistency strength of Harrington's Principle.
Summary updated