Forcing a set model of Z3 + Harrington's Principle

Yong ChengMath. Log. Q 2015 · DOI

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

BibTeX
@article{cheng2015forcing,
  author = {Yong Cheng},
  title = {{Forcing a set model of Z3 + Harrington's Principle}},
  journal = {Math. Log. Q.},
  year = {2015},
  doi = {10.1002/malq.201300072},
}
Figure