0^{β™―} and elementary end extensions of 𝑉_{πœ…}

Amir LeshemProceedings of the American Mathematical Society 2001 · DOI

TL;DR

This paper investigates the existence of "elementary end extensions" for models of set theory, specifically focusing on models of the form $(V_\kappa, \in)$. The authors prove that if the set-theoretic object $0^\sharp$ exists, then for any cardinal $\kappa$, there's an inner model where $(V_\kappa, \in)$ has no such extensions. This implies that strong set-theoretic properties like weak compactness are not "downwards absolute" when $0^\sharp$ is present.

What Problem Does This Paper Address?

In set theory, we often study models of the axioms of ZFC. A key question is whether a given model $M$ can be extended to a larger model $N$ that "preserves" the structure of $M$ in a specific way, called an "elementary end extension." Intuitively, this means $N$ contains $M$ and can "see" all of $M$'s truths, plus some new elements and truths, without contradicting $M$'s existing structure. The paper focuses on models of the form $(V_\kappa, \in)$, which represent the set-theoretic universe up to a certain cardinal $\kappa$. The existence of elementary end extensions for such models is a complex topic with known results for specific types of models and cardinals. This paper tackles the question of whether these extensions can be avoided under certain conditions, particularly when the existence of $0^\sharp$ is assumed. $0^\sharp$ is a significant object in set theory, related to the existence of large cardinals and the structure of inner models. The paper aims to show that the presence of $0^\sharp$ can prevent the existence of elementary end extensions for $(V_\kappa, \in)$ in certain inner models, thereby demonstrating a lack of "downwards absoluteness" for properties like weak compactness.

Methods

The core of the paper's main result (Theorem 1.4) involves constructing a specific inner model $M$ within the inner model $L[0^\sharp]$. This construction utilizes forcing techniques, a standard tool in set theory for building new models. Specifically, the authors employ a reverse Easton iteration of forcing notions designed to add Cohen subsets to inaccessible cardinals. This iteration is used to construct a generic Suslin tree. A Suslin tree is a combinatorial object with specific properties that is crucial for the construction. The forcing is carefully designed to ensure that the resulting generic object is interpretable within $L[0^\sharp]$. The proof then proceeds by showing that the model $M$ constructed this way, which contains the generic Suslin tree and related objects, satisfies the condition that $(V_\kappa, \in)$ has no elementary end extensions. The paper also uses results from the covering theorem and properties of Silver indiscernibles for its secondary result concerning Mahlo cardinals.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • $0^\sharp$ as a barrier to extensions: The presence of $0^\sharp$ can prevent the existence of elementary end extensions for $(V_\kappa, \in)$ in certain inner models. This is a significant finding because it suggests that $0^\sharp$ imposes structural constraints that limit how set-theoretic universes can be extended.
  • Downwards Absoluteness of Weak Compactness Fails: A direct consequence of the main result is that weak compactness, a strong large cardinal property, is not downwards absolute in the presence of $0^\sharp$. This means that if a cardinal is weakly compact in the full universe $V$, it doesn't necessarily remain so in all inner models derived from $V$ when $0^\sharp$ exists.
  • Mahlo Cardinals in Inner Models: The paper also establishes that any cardinal $\kappa > \aleph_1$ with uncountable cofinality in $L[0^\sharp]$ is "Mahlo" in any strict inner model of $L[0^\sharp]$. Mahlo cardinals are another type of large cardinal, and this result shows they retain their strong properties even within restricted inner models.
  • Suslin Trees as Construction Tools: The construction of the main result relies heavily on building a generic Suslin tree using a sophisticated forcing iteration. This highlights the power of combinatorial objects and forcing in set-theoretic model construction.

Key Results

  • Theorem 1.4: If $0^\sharp$ exists, then for any cardinal $\kappa$, there exists an inner model $M$ such that $M \models (V_\kappa, \in)$ has no elementary end extension.
  • Consequence: Weak compactness is not downwards absolute when $0^\sharp$ exists.
  • Lemma 3.1: Any cardinal $\kappa > \aleph_1$ with uncountable cofinality in $L[0^\sharp]$ is weakly Mahlo in any strict inner model $M \subseteq L[0^\sharp]$. If $\kappa$ is also a limit cardinal, it's strongly Mahlo in any such $M$.

Limitations and Future Work

The paper focuses on specific types of models and extensions. A natural open question is whether it's consistent for an inner model $M$ (assuming $V=L[0^\sharp]$) to have no weakly compact cardinals, or no cardinals $\kappa$ such that $\kappa \to (\omega)^2$. The authors also note that if $0^\sharp$ implies certain strong combinatorial properties (like $\kappa \to (\omega)^2$ or the existence of subtle cardinals), then these properties will be inherited by inner models, leading to many large cardinals within those models. The question of whether an inner model can lack certain large cardinals (like weak compactness) remains an active area of research.

Summary updated

Abstract

In this paper we prove that if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="kappa"> <mml:semantics> <mml:mi> ΞΊ </mml:mi> <mml:annotation encoding="application/x-tex">\kappa</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is a cardinal in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper L left-bracket 0 Superscript normal β™― Baseline right-bracket"> <mml:semantics> <mml:mrow> <mml:mi>L</mml:mi> <mml:mo stretchy="false">[</mml:mo> <mml:msup> <mml:mn>0</mml:mn> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="normal"> β™― </mml:mi> </mml:mrow> </mml:msup> <mml:mo stretchy="false">]</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">L[0^{\sharp }]</mml:annotation> </mml:semantics> </mml:math> </inline-formula> , then there is an inner model <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper M"> <mml:semantics> <mml:mi>M</mml:mi> <mml:annotation encoding="application/x-tex">M</mml:annotation> </mml:semantics> </mml:math> </inline-formula> such that <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper M true left-parenthesis upper V Subscript kappa Baseline comma element-of right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi>M</mml:mi> <mml:mo> ⊨ </mml:mo> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>V</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi> ΞΊ </mml:mi> </mml:mrow> </mml:msub> <mml:mo>,</mml:mo> <mml:mo> ∈ </mml:mo> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">M \models (V_{\kappa },\in )</mml:annotation> </mml:semantics> </mml:math> </inline-formula> has no elementary end extension. In particular if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="0 Superscript normal β™―"> <mml:semantics> <mml:msup> <mml:mn>0</mml:mn> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="normal"> β™― </mml:mi> </mml:mrow> </mml:msup> <mml:annotation encoding="application/x-tex">0^{\sharp }</mml:annotation> </mml:semantics> </mml:math> </inline-formula> exists, then weak compactness is never downwards absolute. We complement the result with a lemma stating that any cardinal greater than <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="normal alef 1"> <mml:semantics> <mml:msub> <mml:mi mathvariant="normal"> β„΅ </mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">\aleph _1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of uncountable cofinality in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper L left-bracket 0 Superscript normal β™― Baseline right-bracket"> <mml:semantics> <mml:mrow> <mml:mi>L</mml:mi> <mml:mo stretchy="false">[</mml:mo> <mml:msup> <mml:mn>0</mml:mn> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="normal"> β™― </mml:mi> </mml:mrow> </mml:msup> <mml:mo stretchy="false">]</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">L[0^{\sharp }]</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is Mahlo in every strict inner model of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper L left-bracket 0 Superscript normal β™― Baseline right-bracket"> <mml:semantics> <mml:mrow> <mml:mi>L</mml:mi> <mml:mo stretchy="false">[</mml:mo> <mml:msup> <mml:mn>0</mml:mn> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="normal"> β™― </mml:mi> </mml:mrow> </mml:msup> <mml:mo stretchy="false">]</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">L[0^{\sharp }]</mml:annotation> </mml:semantics> </mml:math> </inline-formula> .
BibTeX
@inproceedings{leshem2001elementary,
  author = {Amir Leshem},
  title = {{0^\{β™―\} and elementary end extensions of 𝑉\_\{πœ…\}}},
  booktitle = {Proceedings of the American Mathematical Society},
  year = {2001},
  doi = {10.1090/s0002-9939-01-05847-6},
}
Figure