What David Teaches Goliath: An Inevitable Extension of ZFC
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Mathematics. The day in mathematics: new theorems, new proofs, and what they open.
Ada: I'm Ada.
Emmy: And I'm Emmy, here with Kolya.
Ada: We're looking at the paper: "What David Teaches Goliath: An Inevitable Extension of ZFC".
Title and authors: Ada: Now that we've talked about why ZFC plus lambda is inevitable, let's look at what the paper actually suggests as improvements to this connection.
Emmy: They’re refining how they characterize this relationship between theories by showing a more precise way to check if a theory T truly has that Levy scheme in its consequences.
Ada: It looks like they are tightening up the equivalence you see between having a power-like model at a cardinal with the tree property and actually having that Levy scheme itself.
Emmy: So, instead of just saying "if it has this structure, then it has lambda," they’re offering a test where "T contains the Levy scheme" is equivalent to "T has a kappa-like model for every uncountable cardinal kappa."
Ada: That gives us a concrete structural property we can actually check on a theory. It makes the connection between consistency strength and actual model structure much more tangible for us.
Kolya: From my side, I’m thinking about what that means for applying it. If we want to use this to classify theories, having a way to test that directly is useful, even if the underlying cardinals are huge.
Ada: Exactly. It moves it from being just a theoretical equivalence to something you could potentially check computationally or structurally within the theory itself.
Emmy: And they also clarify how this relates to class theory manifestations too, showing that if you have GBC plus "Ord is weakly compact," then that theory implies lambda one for any sentence you pick in the pure language of set theory.
Ada: That’s a very strong statement about the relationship between these different axioms; it shows that GBC plus "Ord is weakly compact" actually forces the entire structure to behave like ZFC plus lambda when it comes to first-order consequences.
Kolya: So what’s the limitation here? The paper focuses heavily on these specific structural equivalences within ZFC completions, and I wonder what happens when you step outside of that framework entirely.
Ada: That's a fair point. The authors are clearly focused on this specific link between finite and infinite set theory via the Levy scheme, so they don't expand into completely different areas right now.
Emmy: It seems their next step is to explore how this result interacts with forcing, which we touched on earlier regarding generic extensions of models.
Ada: Right. They’ll take this structural equivalence and see what happens when you introduce a generic filter over a model that already satisfies the Levy scheme.
The paper's summary: Ada: So to wrap up the discussion on improvements, the main point is that this Levy scheme isn't optional; it’s necessary if you want to generalize those finite set theory results into full set theory structures.
Emmy: Exactly. It shows how those micro-level reflection properties force a specific structure onto the whole system, making ZFC plus lambda an unavoidable extension in many contexts.
Ada: The implication for us is that when we try to push results from finite models up to infinite sets, we hit this wall where you need that specific large cardinal assumption to keep the math working consistently.
Kolya: What I take away is that this Levy scheme acts like a precise consistency measure, telling us exactly what extra strength you need for these kinds of set-theoretic results.
Emmy: And they’ve given us tools to check for this structure, linking it to model properties and class theory implications, which helps us understand the architecture of these theories better.
Ada: It’s a very tight characterization because they are showing that the behavior of those finite Mahlo cardinals directly dictates what kind of reflection we see in the infinite universe.
Kolya: So it's less about finding a new axiom and more about understanding how existing assumptions connect across different levels of set theory, which is actually quite useful.
Emmy: Right. The paper clarifies that this Levy scheme is not arbitrary; it’s tied to deep structural connections between finite and infinite models, which is really illuminating even for fields like algebraic geometry as well.
Ada: We should keep an eye on how they use these results in future work because this framework opens up new avenues for studying the relationship between arithmetic and large cardinals.
Kolya: I agree. It’s a great foundation if you want to build more complex tools out of this comparison machinery, and seeing how those structural properties in models are not accidental but tied to these large cardinal axioms is what makes it interesting for me as a probabilist.
Emmy: Definitely. Next time we look at papers, we should focus on how these Levy scheme results interact with forcing constructions, because that shows the dynamic side of this relationship in action.
The paper's improvements: Ada: So to wrap up this talk on "What David Teaches Goliath: An Inevitable Extension of ZFC," the main point is that when you connect results from finite set theory to full set theory, you're inevitably forced into accepting ZFC plus lambda one.
Emmy: Right. It really solidifies the Levy scheme as something unavoidable if you try to generalize those microcosm reflection principles up to the whole infinite system.
Kolya: I just think this framework gives us a very precise measure for consistency strength, showing exactly how much extra strength you need for these kinds of set-theoretic results.
Ada: Exactly. And that measure is tied directly to those specific Mahlo cardinals of finite order that the paper highlights as being key to the connection.
Emmy: It’s not just adding an axiom; it’s showing how deep structural connections between finite and infinite models dictate what kind of reflection we see in the infinite universe.
Kolya: So it’s less about finding a completely new axiom and more about understanding how existing assumptions connect across different levels of set theory.
Ada: That’s right, Kolya. The comparison they draw between those finite and infinite worlds is what really grounds this whole argument for why this extension happens in the paper "What David Teaches Goliath: An Inevitable Extension of ZFC."
Emmy: It shows that the Levy scheme isn't arbitrary; it’s tied to deep structural connections that are illuminating even for fields like algebraic geometry.
Kolya: I agree, Emmy. And seeing how those structural properties in models are not accidental but tied to these large cardinal axioms is what makes this paper interesting for me as a probabilist.
Emmy: Definitely. Next time we look at papers, we should focus on how these Levy scheme results interact with forcing constructions, because that shows the dynamic side of this relationship in action.
Conclusion: Ada: So we've covered how "What David Teaches Goliath: An Inevitable Extension of ZFC" shows that if you try to connect results from finite set theory to full set theory, you end up having to accept ZFC plus lambda one.
Emmy: Right. It really solidifies the Levy scheme as something unavoidable if you try to generalize those microcosm reflection principles up to the whole infinite system.
Kolya: I just think this framework gives us a very precise measure for consistency strength, showing exactly how much extra strength you need for these kinds of set-theoretic results.
Ada: Exactly. And that measure is tied directly to those specific Mahlo cardinals of finite order that the paper highlights as being key to the connection.
Emmy: It’s not just adding an axiom; it’s showing how deep structural connections between finite and infinite models dictate what kind of reflection we see in the infinite universe.
Kolya: So it’s less about finding a completely new axiom and more about understanding how existing assumptions connect across different levels of set theory.
Ada: That’s right, Kolya. The comparison they draw between those finite and infinite worlds is what really grounds this whole argument for why this extension happens.
Emmy: It shows that the Levy scheme isn't arbitrary; it’s tied to deep structural connections that are illuminating even for fields like algebraic geometry.
Kolya: I agree, Emmy. And seeing how those structural properties in models are not accidental but tied to these large cardinal axioms is what makes this paper interesting for me as a probabilist.
Ada: We should keep an eye on how they use these results in future work because this framework opens up new avenues for studying the relationship between arithmetic and large cardinals.
Emmy: Definitely. Next time we look at papers, we should focus on how these Levy scheme results interact with forcing constructions, because that shows the dynamic side of this relationship in action.
ALI ENAYAT
math.LO
Submitted: 2026-10-13
Updated: 2026-11-17
Comments: 15 pages. The paper has been slightly expanded in this revision
License: http://creativecommons.org/licenses/by/4.0/
The gist: WHAT DAVID TEACHES GOLIATH: AN INEVITABLE EXTENSION OF ZFC examines the metamathematical significance of a specific axiom scheme called the Levy scheme…
Key concepts
- Levy Scheme (Λ)
- This scheme is a collection of first-order sentences asserting the existence of $\Sigma_n$-reflective $n$-Mahlo cardinals for every natural number $n$. It connects finite set theory concepts to full set theory, suggesting that ZFC plus this scheme is an inevitable extension.
- Comparative Model Theory
- This involves comparing the behavior of models derived from finite set theory (like $\text{ZF}^-_{\infty}$) with models in full set theory. Results show that specific axioms in the finite setting correspond precisely to ZFC + Λ when moving to the infinite setting.
- Robustness and Invariance
- The Levy scheme is invariant under two fundamental transformations: moving inward to the constructible universe (L) and moving outward via generic extensions. This invariance suggests that if a theory satisfies ZFC + Λ, it retains this property across these structural changes.
- GBC + 'Ord is weakly compact'
- This axiom scheme, combined with the assumption that 'Ord is weakly compact,' forces a theory to contain ZFC + Λ. This connection demonstrates how specific large cardinal properties in the context of generalized bounded comprehension lead directly to the Levy scheme.
Terminology
Summary
WHAT DAVID TEACHES GOLIATH: AN INEVITABLE EXTENSION OF ZFC examines the metamathematical significance of a specific axiom scheme called the Levy scheme, which asserts a relationship between finite set theory and full set theory, suggesting that ZFC + Λ is an inevitable extension of ZFC. p. 0 WHAT DAVID TEACHES GOLIATH:
AN INEVITABLE EXTENSION OF ZFC
ALI ENAYAT
Abstract. We examine the metamathematical significance of the Levy scheme Λ, which asserts, for each
natural number n, the existence of an n-Mahlo cardinal κ such that Vκ ≺Σn V . This paper highlights the role
of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by
relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme
Λ (here dubbed the Levy scheme) in the axiomatization of set theory. The Levy scheme is a collection of
first order sentences formulated in the usual vocabulary {∈, =} of set theory that asserts, for each natural
number n (in the metatheory), the existence of Σn-reflective n-Mahlo cardinals.Where the paper says it
Where the paper says it
Comparative Model Theory
The comparison between finite set theory and full set theory leads toward large-cardinal principles such as Λ. The rows of the table above are related as follows on the basis of published results, with the finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. p. 1 Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). • The first-order set-theoretic consequences of GBC−∞ + “Ord is weakly compact” are exactly those
of ZFC−∞, but the first-order set-theoretic consequences of GBC + “Ord is weakly compact” are
exactly those of ZFC + Λ; see Exhibit II (Section 5).Where the paper says it
Where the paper says it
Where the paper says it
Robustness and Invariance
The Levy scheme is invariant under two fundamental transformations in set theory: the move inward to the constructible universe, and the move outward to a generic extension. Theorem 3.3 (Relative constructibility robustness) states that if M = ZFC + Λ, then for every c ∈ M, L(c)M = Λ. p. 4 3 (Relative constructibility robustness). If M |= ZFC + Λ, then for every c ∈ M, L(c)M |= Λ. If M |= ZFC + Λ, then for every c ∈ M, L(c)M |= Λ. The following result is part of the folklore of the subject; for a proof see [12, Theorem 2.Where the paper says it
Where the paper says it
Characterizations and Equivalences
Theorem 3.4 (Set-forcing preservation) states that if M = ZFC + Λ, P ∈ M, and G is P-generic over M, then M[G] = Λ. p. 4 4 (Set-forcing preservation). Suppose M |= ZFC + Λ, P ∈ M, and G is P-generic over M. (c) T has a κ-like model for every uncountable cardinal κ. p. 5 Suppose T is a completion of ZF−∞. For every uncountable cardinal θ, T has a θ-like model. p. 5 Suppose T is a completion of ZF−∞. For every uncountable cardinal θ, T has a θ-like model. (a) T has a θ-like model. (b) T contains the Levy scheme Λ.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Class Theory Manifestations
Theorem 5.1 ([8, Theorem 2. p. 2 Therefore ZFC
cannot prove the existence of a strongly inaccessible cardinal. Furthermore, Gödel’s incompleteness
theorem can be used to show that the statement Con(ZFC+ “there is an inaccessible cardinal”) is
not provable within ZFC, assuming ZFC+ Con(ZFC) is consistent2
. Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). Note that, as shown by Boos [2], there are class notions of forcing that destroy Λ while preserving ZFC. Corollary 3. Note that, as shown by Boos [2], there are class notions of forcing that destroy Λ while preserving ZFC. Corollary 3. If M |= ZFC + Λ, then for every c ∈ M, L(c)M |= Λ. The following result is part of the folklore of the subject; for a proof see [12, Theorem 2. 1]; see also [12, Theorem 2. For every sentence φ of the pure
language of set theory,
GBC + “Ord is weakly compact” ⊢ φ ⇐⇒ ZFC + Λ ⊢ φ.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The Role of Proper Classes
Theorem 6.3 ([12, Theorem 4. p. 2 Therefore ZFC
cannot prove the existence of a strongly inaccessible cardinal. Furthermore, Gödel’s incompleteness
theorem can be used to show that the statement Con(ZFC+ “there is an inaccessible cardinal”) is
not provable within ZFC, assuming ZFC+ Con(ZFC) is consistent2
. The corresponding result for arithmetic is established in [13]; using the bi-interpretability of PA with ZFC−∞,
it yields the following finite-set-theoretic formulation. For every sentence φ of the pure language of set theory, the following are equivalent:
(1) ZFCI−∞
< ⊢ φ;
(2) ZFC−∞ ⊢ φ;
(3) GBC−∞+ “Ord is weakly compact” ⊢ φ. Note that, as shown by Boos [2], there are class notions of forcing that destroy Λ while preserving ZFC. Corollary 3. Note that, as shown by Boos [2], there are class notions of forcing that destroy Λ while preserving ZFC. Corollary 3. For every consistent completion T of ZFC, the following are equivalent:
(1) T ⊢ Λ. (2) Some model of T admits an expansion to a model of ZFCI<. For every consistent completion T of ZFC, the following are equivalent:
(1) T ⊢ Λ. (2) Some model of T admits an expansion to a model of ZFCI<.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Historical Development
The two strands that meet in the Levy scheme have different origins. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory of stationary sets and the subsequent large-cardinal hierarchy. p. 9 A Brief History of Λ
The two strands that meet in the Levy scheme have different origins: the hierarchy of Mahlo cardinals and
the logical study of reflection. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory
of stationary sets and the subsequent large-cardinal hierarchy. A Brief History of Λ
The two strands that meet in the Levy scheme have different origins: the hierarchy of Mahlo cardinals and
the logical study of reflection. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory
of stationary sets and the subsequent large-cardinal hierarchy. A Brief History of Λ
The two strands that meet in the Levy scheme have different origins: the hierarchy of Mahlo cardinals and
the logical study of reflection. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory
of stationary sets and the subsequent large-cardinal hierarchy. The use of closed unbounded and stationary
sets eventually supplied the language in which the finite iterations of Mahloness could be formulated and
studied systematically. The reflection strand acquired a precise metamathematical form in the work of Montague. The use of closed unbounded and stationary
sets eventually supplied the language in which the finite iterations of Mahloness could be formulated and
studied systematically. The reflection strand acquired a precise metamathematical form in the work of Montague. The use of closed unbounded and stationary
sets eventually supplied the language in which the finite iterations of Mahloness could be formulated and
studied systematically. The reflection strand acquired a precise metamathematical form in the work of Montague. The reflection
theorem was used by Montague (together with Gödel’s second incompleteness theorem) to show that ZF is
not finitely axiomatizable over Zermelo set theory; see [41, 42]. Levy then connected reflection systematically with large-cardinal notions. The reflection
theorem was used by Montague (together with Gödel’s second incompleteness theorem) to show that ZF is
not finitely axiomatizable over Zermelo set theory; see [41, 42]. Levy then connected reflection systematically with large-cardinal notions. The reflection
theorem was used by Montague (together with Gödel’s second incompleteness theorem) to show that ZF is
not finitely axiomatizable over Zermelo set theory; see [41, 42]. Levy then connected reflection systematically with large-cardinal notions.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Conclusion on Motivation
There is a suggestive way of understanding why the comparison between finite set theory and full set theory leads toward large-cardinal principles such as Λ. As observed in [6], the negation of Infinity may itself be regarded, in a qualified sense, as a large-cardinal principle: rather than positing the existence of a large set—indeed, it denies the existence of any infinite set—it attributes large-cardinal-like properties to the universe as a whole. p. 1 There is a suggestive way of understanding why the comparison between finite set theory and full set theory
leads toward large-cardinal principles such as Λ. As observed in [6], the negation of Infinity may itself be
regarded, in a qualified sense, as a large-cardinal principle: rather than positing the existence of a large set—
indeed, it denies the existence of any infinite set—it attributes large-cardinal-like properties to the universe
as a whole. As observed in [6], the negation of Infinity may itself be
regarded, in a qualified sense, as a large-cardinal principle: rather than positing the existence of a large set—
indeed, it denies the existence of any infinite set—it attributes large-cardinal-like properties to the universe
as a whole. Power Set and Replacement, by contrast, give the class of ordinals a strong-inaccessibility
character. Power Set and Replacement, by contrast, give the class of ordinals a strong-inaccessibility
character. This helps explain why some metamathematical phenomena familiar from arithmetic and finite
set theory reappear in infinite set theory only under additional large-cardinal hypotheses; in the above
comparisons, the additional strength is precisely that codified by Λ.Where the paper says it
Where the paper says it
Where the paper says it
Final Characterization
Theorem 7.3 ([8]) states that for a theory T in the language of set theory, the following are equivalent: (1) T is a consistent completion of ZFC + Λ; (2) There is a model A = NFUA such that T = Th(CZA); (3) GBC+ “Ord is weakly compact” ⊢ φ. p. 9 For a theory T in the language {∈}, the following are equivalent:
(1) T is a consistent completion of ZFC−∞. (2) There is a model A |= NFUA−∞ such that T = Th(CZA). For every sentence φ of the pure
language of set theory,
GBC + “Ord is weakly compact” ⊢ φ ⇐⇒ ZFC + Λ ⊢ φ. This is the precise sense in which the second row of the table in the Introduction singles out ZFC + Λ: the
two theories have exactly the same first-order consequences about sets.Where the paper says it
Where the paper says it
The Inevitability Argument
This paper highlights the role of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme Λ (here dubbed the Levy scheme) in the axiomatization of set theory. p. 0 Introduction
One of the recurrent themes in the foundations of set theory, going back at least to Gödel’s reflections on
new axioms for set theory [22], is the search for natural extensions of ZFC. This paper highlights the role
of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by
relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme
Λ (here dubbed the Levy scheme) in the axiomatization of set theory. Introduction
One of the recurrent themes in the foundations of set theory, going back at least to Gödel’s reflections on
new axioms for set theory [22], is the search for natural extensions of ZFC. This paper highlights the role
of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by
relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme
Λ (here dubbed the Levy scheme) in the axiomatization of set theory. Several initially unrelated
constructions single out ZFC + Λ: comparisons with the model theory of arithmetic and finite set theory;
class theories in which Ord has the tree property; set theories with a proper class of indiscernibles; and
interpretations of ordinary set theory in Cantorian parts of models of the extension NFUA of Quine–Jensen
set theory NFU. Taken together, the results surveyed here provide a precise sense in which ZFC+Λ is an inevitable extension
of ZFC if one attempts to generalize certain metamathematical results about the microcosm of hereditarily
finite sets to the entire macrocosm of sets. Several initially unrelated
constructions single out ZFC + Λ: comparisons with the model theory of arithmetic and finite set theory;
class theories in which Ord has the tree property; set theories with a proper class of indiscernibles; and
interpretations of ordinary set theory in Cantorian parts of models of the extension NFUA of Quine–Jensen
set theory NFU. Taken together, the results surveyed here provide a precise sense in which ZFC+Λ is an inevitable extension
of ZFC if one attempts to generalize certain metamathematical results about the microcosm of hereditarily
finite sets to the entire macrocosm of sets. Several initially unrelated
constructions single out ZFC + Λ: comparisons with the model theory of arithmetic and finite set theory;
class theories in which Ord has the tree property; set theories with a proper class of indiscernibles; and
interpretations of ordinary set theory in Cantorian parts of models of the extension NFUA of Quine–Jensen
set theory NFU. Taken together, the results surveyed here provide a precise sense in which ZFC+Λ is an inevitable extension
of ZFC if one attempts to generalize certain metamathematical results about the microcosm of hereditarily
finite sets to the entire macrocosm of sets.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The Personal Note
A personal note In a sense, I have been writing this paper since 2009, when I gave a talk [10] announcing the key results surveyed here, some, but not all, of which had by then appeared in print. One reason it took me so long to write the paper was the need to work out a satisfactory account of various technical details of the theory ZFC±∞ with a distinguished proper class of indiscernibles, which I managed to finally accomplish, not too long ago, in [12, 13]. p. 1 In a sense, I have been writing this paper since 2009, when I gave a talk [10] announcing
the key results surveyed here, some, but not all, of which had by then appeared in print. One reason it
took me so long to write the paper was the need to work out a satisfactory account of various technical
details of the theory ZFC±∞ with a distinguished proper class of indiscernibles, which I managed to finally
accomplish, not too long ago, in [12, 13]. One reason it
took me so long to write the paper was the need to work out a satisfactory account of various technical
details of the theory ZFC±∞ with a distinguished proper class of indiscernibles, which I managed to finally
accomplish, not too long ago, in [12, 13]. In preparing the present paper I have committed what might be
called a considerable amount of self-plagiarism, freely drawing on my earlier writings, with the assistance of
the edu version of ChatGPT (courtesy of University of Gothenburg), which came to my rescue in organizing
this material and in editing and typesetting the LATEX manuscript.Where the paper says it
Where the paper says it
The Table Summary
The following table shows how finite set theory relates to infinite set theory. The principal examples discussed here are shown below. p. 0 Given some brand of set or class theory, T, which includes the axiom of infinity, we
use T
−∞ to denote the "finitistic" variant of T in which Inf is replaced by its negation and the axiom TC,
asserting the existence of transitive closures, is added. 1 The principal examples discussed here are shown
below:
1The reason is technical, and is motivated by the indispensable role of TC in the bi-interpretability of Peano arithmetic and
finite set theory.Where the paper says it
End Extensions and Limitations
Theorem 4.4 ([30], [8]) states that the following are equivalent: (a) T ⊢ Λ; (b) There is a consistent theory T in a countable expansion L of the language of set theory, containing a global well-order, such that T + ZFC(L) ⊆ T, and every model of T has a proper conservative elementary end extension. p. 5 The following are equivalent:
(a) T ⊢ Λ. (b) There is a consistent theory T in a countable expansion L of the language of set theory, containing
a global well-order, such that
T + ZFC(L) ⊆ T ,
and every model of T has a proper conservative elementary end extension.Where the paper says it
Power-like Models
Theorem 4.5 states that suppose T is a completion of ZF−∞. p. 5 Power-like models
The point of departure of this section is the following result, which is usually formulated for PA as a direct
consequence of the McDowell–Specker theorem and the bi-interpretation between PA and ZF−∞. Suppose T is a completion of ZF−∞. Power-like models also have
a natural connection with two-cardinal transfer principles; see [7] for the surrounding results. The contrast between ℵ1 and higher cardinals is important here.Where the paper says it
Where the paper says it
Automorphisms in ZFC + Λ
Theorem 4.9 ([8, Theorem A]) states that suppose T is a consistent completion of ZFC + Λ. p. 5 ([7, Theorem A]). Suppose θ is an uncountable cardinal with the tree property, and T is a
consistent completion of ZFC. Suppose T is a consistent completion of ZFC + Λ. There is a model M
of T + ZFC(◁) + GW such that M has a proper elementary end extension N possessing an automorphism
whose fixed point set is precisely M. ([8, Theorem B]). Let N = (N,∈, ◁) satisfy EST({∈, ◁}) +GW∗
, and let j be an automorphism of N whose fixed-point set M is a proper ◁-initial segment of N. Let N = (N,∈, ◁) satisfy EST({∈, ◁}) +GW∗
, and let j be an automorphism of N whose fixed-point set M is a proper ◁-initial segment of N. There is a family A of classes over
the induced structure M = (M, ∈) such that
(M, A) |= GBC + “Ord is weakly compact”. There are two important points to make clear at this point:
(1) The axiom of choice is provable in ZF−∞; indeed the statement V = L is provable in ZF−∞. Consequently, the deductive closure of ZF−∞ coincides with the deductive closure of ZFC−∞.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The Final Synthesis
The two theorems therefore address different levels of the phenomenon. The first characterizes those completions of ZFC having a power-like model at a cardinal with the tree property; the second measures the consistency strength of a uniform assertion about all א2-like models. p. 6 The two theorems therefore address different levels of the phenomenon. The first characterizes those completions of ZFC having a power-like model at a cardinal with the tree property; the second measures the
consistency strength of a uniform assertion about all ℵ2-like models. The first characterizes those completions of ZFC having a power-like model at a cardinal with the tree property; the second measures the
consistency strength of a uniform assertion about all ℵ2-like models. The qualification concerning finite
expanded languages is essential.Where the paper says it
Where the paper says it
The Historical Synthesis
The two strands that meet in the Levy scheme have different origins. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory of stationary sets and the subsequent large-cardinal hierarchy. The reflection strand acquired a precise metamathematical form in the work of Montague. Levy then connected reflection systematically with large-cardinal notions. The generalization involving higher finite Mahlo degrees are among the equivalent forms of Λ discussed in Section 3. p. 9 (2) Every definable closed unbounded class of ordinals (allowing set parameters) contains an inaccessible
cardinal. The generalizations involving higher finite Mahlo degrees are among the equivalent forms of Λ discussed in
Section 3. (2) Every definable closed unbounded class of ordinals (allowing set parameters) contains an inaccessible
cardinal. The generalizations involving higher finite Mahlo degrees are among the equivalent forms of Λ discussed in
Section 3. Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4). Finite set/class theory Infinite set/class theory
ZFC−∞ ZFC + Λ
GBC−∞ + “ Ord is weakly compact” GBC + “ Ord is weakly compact”
ZFCI−∞
< ZFCI<
NFUA−∞ NFUA
As we will see, the rows of the table above are related as follows on the basis of published results, with the
finite NFUA characterization in Exhibit IV drawn from unpublished joint work with Solovay. • Various well-known model theoretic results (the behavior of end extensions, existence of powerlike
models, and well-behaved automorphisms) about completions of ZFC−∞ carry over to a completion
T of ZFC iff T ⊢ Λ; see Exhibit I (Section 4).Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The Inevitable Extension
This paper highlights the role of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme Λ (here dubbed the Levy scheme) in the axiomatization of set theory. The results surveyed here provide a precise sense in which ZFC+Λ is an inevitable extension of ZFC if one attempts to generalize certain metamathematical results about the microcosm of hereditarily finite sets to the entire macrocosm of sets.
The Slogan Interpretation
It is in this qualified sense that Λ can be read schematically as saying that “Ord is ω-Mahlo”. The passage from Λ− to Λ turns a sequence of assertions about large cardinals below Ord into a reflection principle naturally attributable to Ord itself. p. 3 It is
in this qualified sense that Λ can be read schematically as saying that “Ord is ω-Mahlo”. The passage from
Λ
− to Λ turns a sequence of assertions about large cardinals below Ord into a reflection principle naturally
attributable to Ord itself.Where the paper says it
The Final Result
Theorem 7.2 (Holmes and Solovay) states that NFUA and ZFC + Λ− are equiconsistent. p. 9 (Holmes and Solovay). NFUA and ZFC + Λ− are equiconsistent. NFUA and ZFC + Λ− are equiconsistent. 4
The following theorem, proved in [8], characterizes the complete first-order theories which can occur as
theories of the Cantorian part of a model of NFUA. 4
The following theorem, proved in [8], characterizes the complete first-order theories which can occur as
theories of the Cantorian part of a model of NFUA. This result refines the above equiconsistency result of
Holmes and Solovay (and its proof uses an entirely different line of reasoning). This is stronger than an equiconsistency result: it identifies exactly which complete set-theoretic theories
arise from the Cantorian parts in the finite setting. The corresponding characterization in the presence of
Infinity, stated below, singles out ZFC + Λ.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The Source of Motivation
The finite Mahlo hierarchy has an independent source of motivation in Friedman’s investigations of concrete independence phenomena. p. 9 Mahlo’s investigations, beginning in 1911 [39], predated the modern theory
of stationary sets and the subsequent large-cardinal hierarchy. The use of closed unbounded and stationary
sets eventually supplied the language in which the finite iterations of Mahloness could be formulated and
studied systematically. Indeed, Friedman has a large body of work devoted to the ramifications of large cardinals, especially of the
Mahlo variety, for “ordinary” mathematical practice; for a representative sample, see [20]. The published
results surveyed in this paper complement Friedman’s work by bringing attention to new internal motives
within the discourse of set theory and model theory that indicate the inevitability of n-Mahlo cardinals that
are also n-correct, as codified in the Levy scheme.Where the paper says it
Where the paper says it
The Final Summary
The two strands that meet in the Levy scheme have different origins. Mahlo’s investigations, beginning in 1911 [39], predated the modern theory of stationary sets and the subsequent large-cardinal hierarchy. The reflection strand acquired a precise metamathematical form in the work of Montague. Levy then connected reflection systematically with large-cardinal notions. The generalization involving higher finite Mahlo degrees are among the equivalent forms of Λ discussed in Section 3. The investigation of elementary end extensions supplied another closely related route. This paper highlights the role of Mahlo cardinals of finite order and corresponding reflection schemes in the foundations of set theory by relying on purely metamathematical findings to bring attention to the singular status of an axiom scheme Λ (here dubbed the Levy scheme) in the axiomatization of set theory. The results surveyed here provide a precise sense in which ZFC+Λ is an inevitable extension of ZFC if one attempts to generalize certain metamathematical results about the microcosm of hereditarily finite sets to the entire macrocosm of sets.
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
Improved AI can rigorously determine whether a given first-order theory T has exactly ZFC + Λ as its complete set of consequences by checking consistency with models of GBC +
Ord is weakly compact
or by verifying if any model of T admits an expansion to a model of ZFCI<. -
Improved AI can perform the classification of consistent theories based on their relationship to the Levy scheme, specifically distinguishing between theories whose first-order consequences match those of ZFC + Λ and those that do not, using Exhibit II as a reference.
-
Improved AI can verify if a given consistent theory T is equivalent to GBC +
Ord is weakly compact
by checking if the set of its first-order consequences matches exactly, as stated in Corollary 5.2:GBC + “Ord is weakly compact” ⊢ φ ZFC + Λ ⊢ φ.
-
Improved AI can utilize the characterization of ZFC + Λ via power-like models to determine if a consistent theory T contains the Levy scheme by checking if
T contains the Levy scheme
is equivalent toT has a kappa-like model for every uncountable cardinal kappa.
Abstract
We examine the metamathematical significance of the Levy scheme Λ, which asserts, for each natural number n, the existence of an n-Mahlo cardinal κ such that V κ Σ nV. Several seemingly unrelated results arrive at +Λ: comparisons with the model theory of arithmetic and finite set theory; class theories in which has the tree property; set theories with a proper class of indiscernibles; and interpretations of ordinary set theory in Cantorian parts of models of, an extension of Quine--Jensen set theory. Taken together, these results suggest that +Λ is an inevitable extension of when certain metamathematical phenomena familiar from the microcosm of hereditarily finite sets are transported to the macrocosm of all sets.
Sources
Related papers
- The consistency strength of the failure of amenable C-sequences
- Classification of bipartite observables III: simplicity, mixtures and quantum error correction
- Indiscernible Extraction in Theories with Bounded k-splitting
- Measuring the Complexity of Countable Presburger Models
- A non-trivially non-trivial automorphism at an inaccessible cardinal
- The Ordering Principle and Higher Dependent Choice