The Human Podcast: 10 questions in 10 minutes

I had an enjoyable little discussion with Joe Murray of The Human Podcast, part of his new series, called 10 questions in 10 minutes, in which he asks his interview subjects for short answers to ten quick questions on their topic. Here is our conversation:

Joe was adamant about the 1 minute timeline for each question, and was holding up timers and giving me the 5 second warning and so forth, but of course, it was simply impossible! There was no way for me to contain my answers to the time limit.

Meanwhile, you can follow through to our previous, longer discussion here:

Every worldly cardinal admits a Gödel-Bernays structure

My Oxford student Emma Palmer and I have been thinking about worldly cardinals and Gödel-Bernays GBC set theory, and we recently came to a new realization.

Namely, what I realized is that every worldly cardinal $\kappa$ admits a Gödel-Bernays structure, including the axiom of global choice. That is, if $\kappa$ is worldly, then there is a family $X$ of sets so that $\langle V_\kappa,\in,X\rangle$ is a model of Gödel-Bernays set theory GBC including global choice.

For background, it may be helpful to recall Zermelo’s famous 1930 quasi-categoricity result, showing that the inaccessible cardinals are precisely the cardinals $\kappa$ for which $V_\kappa$ is a model of second-order set theory $\text{ZFC}_2$.

If one seeks only the first-order ZFC set theory in $V_\kappa$, however, then this is what it means to say that $\kappa$ is a worldly cardinal, a strictly weaker notion. That is, $\kappa$ is worldly if and only if $V_\kappa\models\text{ZFC}$. Every inaccessible cardinal is worldly, by Zermelo’s result. But more, every inaccessible is a limit of worldly cardinals, and so there are many worldly cardinals that are not inaccessible. The least worldly cardinal, for example, has cofinality $\omega$. Indeed, the next worldly cardinal above any ordinal has cofinality $\omega$.

Meanwhile, to improve slightly on Zermelo, we can observe that if $\kappa$ is inaccessible, then $V_\kappa$ is a model of Kelley-Morse set theory when equipped with the full second-order complement of classes. That is, $\langle V_\kappa,\in,V_{\kappa+1}\rangle$ is a model of KM.

This is definitely not true when $\kappa$ is merely worldly and not inaccessible, however, for in this case $\langle V_\kappa,\in,V_{\kappa+1}\rangle$ is never a model of KM nor even GBC when $\kappa$ is singular. The reason is that the singularity of $\kappa$ would be revealed by a short cofinal sequence, which would be available in the full power set $V_{\kappa)+1}=P(V_\kappa)$, and this would violate replacement.

So the question is:

Question. If $\kappa$ is worldly, then can we equip $V_\kappa$ with a suitable family $X$ of classes so that $\langle V_\kappa,\in,X\rangle$ is a model of GBC?

The answer is Yes!

What I claim is that for every worldly cardinal $\kappa$, there is a definably generic well order $\newcommand\slantleq{\mathrel{⩽}}\slantleq$ of $V_\kappa$, so that the subsets definable in $\langle V_\kappa,\in,\slantleq\rangle$ make a model of GBC.

To see this, consider the class forcing notion $\newcommand\P{\mathbb{P}}\P$ for adding a global well order $\slantleq$, as $V_\kappa$ sees it. Conditions are well orders of some $V_\alpha$ for some $\alpha<\kappa$, ordered by end-extension, so that lower rank sets always preceed higher rank sets in the resulting order.

I shall prove that there is a well-order $\slantleq$ that is generic with respect to dense sets definable in $\langle V,\in\rangle$.

For this, let us consider first the case where the worldly cardinal $\kappa$ has countable cofinality. In this case, we can find an increasing sequence $\kappa_n$ cofinal in $\kappa$, such that each $\kappa_n$ is $\Sigma_n$-correct in $V_\kappa$, meaning $V_{\kappa_n}\prec_{\Sigma_n}V_\kappa$.

In this case, we can build a definably generic filter $G$ for $\P$ in a sequence of stages. At stage $n$, we can find a well order up to $\kappa_n$ that meets all $\Sigma_n$ definable dense classes using parameters less than $V_{\kappa_n}$. The reason is that for any such definable dense set, we can meet it below $\kappa_n$ using the $\Sigma_n$-correctness of $\kappa_n$, and so by considering various parameters in turn, we can altogether handle all parameters below $V_{\kappa_n}$ using $\Sigma_n$ definitions. That is, the $n$th stage is itself an iteration of length $\kappa_n$, but it will meet all $\Sigma_n$ definable dense sets using parameters in $V_{\kappa_n}$.

Next, we observe that the ultimate well-order of $V_\kappa$ that arises from this construction after all stages is fully definably generic, since any definition with arbitrary parameters in $V_\kappa$ is a $\Sigma_n$ definition with parameters in $V_{\kappa_n}$ for some large enough $n$, and so we get a definably generic well order $\slantleq$. Therefore, the usual forcing argument shows that we get GBC in the resulting model $\langle V_\kappa,\in,\text{Def}(V_\kappa)\rangle$, as desired.

The remaining case occurs when kappa has uncountable cofinality. In this case, there is a club set $C\subseteq\kappa$ of ordinals $\gamma\in C$ with $V_\gamma\prec V_\kappa$. (We can just intersect the clubs $C_n$ of the $\Sigma_n$-correct cardinals.) Now, we build a well-order of $V_\kappa$ that is definably generic for every $V_\gamma$ for $\gamma\in C$. At limits, this is free, since every definable dense set in V_lambda with parameters below is also definable in some earlier $V_\gamma$. So it just reduces to the successor case, which we can get by the arguments above (or by induction). The next correct cardinal $\gamma$ above any ordinal has countable cofinality, since if one considers the next $\Sigma_1$-correct cardinal, the next $\Sigma_2$-correct cardinal, and so on, the limit will be fully correct and cofinality $\omega$.

The conclusion is that every worldly cardinal $\kappa$ admits a definably generic global well-order on $V_\kappa$ and therefore also admits a Gödel-Bernays GBC set theory structure $\langle V_\kappa,\in,X\rangle$, including the axiom of global choice.

The argument relativizes to any particular amenable class $A\subseteq V_\kappa$. Namely, if $\langle V_\kappa,\in,A\rangle$ is a model of $\text{ZFC}(A)$, then there is a definably generic well order $\slantleq$ of $V_\kappa$ such that $\langle V_\kappa,\in,A,\slantleq\rangle$ is a model of $\text{ZFC}(A,\slantleq)$, and so by taking the classes definable from $A$ and $\slantleq$, we get a GBC structure $X$ including both $A$ and $\slantleq$.

This latter observation will be put to good use in connection with Emma’s work on the Tarski’s revenge axiom, in regard to finding the optimal consistency strength for one of the principles.

The computable surreal numbers, Notre Dame Logic Seminar, December 2024

This will be a talk for the Notre Dame Logic Seminar, 3 December 2024, 2:00pm, 125 Hayes-Healey.

Abstract. I shall give an account of the theory of computable surreal numbers, proving that these form a real-closed field. Which real numbers arise as computable surreal numbers? You may be surprised to learn that some noncomputable real numbers have computable surreal presentations, and indeed the computable surreal real numbers are exactly the hyperarithmetic reals. More generally, the computable surreal numbers are exactly those with a hyperarithmetic surreal sign sequence. This is joint work with Dan Turetsky, but we subsequently found that it is a rediscovery of earlier work of Jacob Lurie.

Lecture notes:

See related MathOverflow posts:

Also see my elementary introduction to the surreal numbers: The surreal numbers

Determinateness of truth does not come for free from determinateness of objects, Singapore, November 2024

 This will be a talk for the (In)determinacy in Mathematics conference at the National University of Singapore, 20-22 November 2024

Abstract. I shall discuss the question whether we may regard determinateness of truth as flowing from determinateness of objects in a mathematical structure. I shall showcase several results in the model theory of set theory and arithmetic that seem to speak against this. For example, there are two models of ZFC set theory that share exactly the same arithmetic structure of the natural numbers ⟨ℕ,+,·,0,1,<⟩, what they each view as the standard model of arithmetic, but they disagree about which arithmetic sentences are true in that structure. There are models of ZFC set theory with the same arithmetic structure and the same arithmetic truth, but which disagree on truth-about-truth, or that agree on that, but disagree on higher levels of iterated truth, at any desired level. There are models of set theory with the same natural numbers and real numbers, but which disagree on projective truth. There are models of ZFC that have a rank initial segment Vθ in common, but they disagree about whether it is a model of ZFC. All these examples show senses in which determinateness about objects does not seem to cause determinateness about truth. (This is joint work with Ruizhi Yang.)

The covering reflection theorem, Madison Logic Seminar, October 2024

This will be a talk at the UW Madison Logic Seminar on 22 October 2024.

Abstract. The principle of covering reflection holds of a cardinal κ if for every structure B in a countable first-order language there is a structure A of size less than κ, such that B is covered by elementary images of A in B. Is there any such cardinal? Is the principle consistent? Does it have large cardinal strength? This is joint work with myself, Nai-Chung Hou, Andreas Lietz, and Farmer Schlutzenberg.

The talk will reportedly streamed online, so kindly contact the organizers for access.

I will be staying in Madison for a few days to talk logic with researchers there.

Infinite-time computable analogues of the universal algorithm, Generalized Computability Theory Workshop, Spain, August 2024

This will be a talk at the Generalized Computability Theory workshop in Castro Urdiales, Spain, a beautiful setting on the sea near Bilbao, 19-23 August 2024.

Abstract. I shall present infinite-time computable analogues of the universal algorithm, which can in principle produce any desired output stream, if only it is run in the right set-theoretic universe, and then extended as desired in further universes.

How we might have viewed the continuum hypothesis as a fundamental axiom necessary for mathematics, Oxford Phil Maths seminar, May 2025

This will be a talk for the Philosophy of Mathematics Seminar at the University of Oxford, 19 May 2025.

Abstract. I shall describe a simple historical thought experiment showing how our attitude toward the continuum hypothesis could easily have been very different than it is. If our mathematical history had been just a little different, I claim, if certain mathematical discoveries had been made in a slightly different order, then we would naturally view the continuum hypothesis as a fundamental axiom of set theory, necessary for mathematics and indeed indispensable for calculus.

I shall be speaking on my paper: How the continuum hypothesis could have been a fundamental axiom

Puzzles of reality and infinity, Mindscape Podcast

I was interviewed by Sean Carroll for his Mindscape Podcast, broadcast 15 July 2024.

How the continuum hypothesis could have been a fundamental axiom

Joel David Hamkins, “How the continuum hypothesis could have been a fundamental axiom,” Journal for the Philosophy of Mathematics (2024), DOI:10.36253/jpm-2936, arxiv:2407.02463.

Abstract. I describe a simple historical thought experiment showing how we might have come to view the continuum hypothesis as a fundamental axiom, one necessary for mathematics, indispensable even for calculus.

See also this talk I gave on the topic at the University of Oslo:

Did Turing prove the undecidability of the halting problem?

Joel David Hamkins and Theodor Nenu, “Did Turing prove the undecidability of the halting problem?”, 18 pages, 2024, Mathematics arXiv:2407.00680.

Abstract. We discuss the accuracy of the attribution commonly given to Turing (1936) for the computable undecidability of the halting problem, eventually coming to a nuanced conclusion.

The halting problem is the decision problem of determining whether a given computer program halts on a given input, a problem famously known to be computably undecidable. In the computability theory literature, one quite commonly finds attribution for this result given to Alan Turing (1936), and we should like to consider the extent to which these attributions are accurate. After all, the term halting problem, the modern formulation of the problem, as well as the common self-referential proof of its undecidability, are all—strictly speaking—absent from Turing’s work. However, Turing does introduce the concept of an undecidable decision problem, proving that what he calls the circle-free problem is undecidable and subsequently also that what we call the symbol-printing problem, to decide if a given program will ever print a given symbol, is undecidable. This latter problem is easily seen to be computably equivalent to the halting problem and can arguably serve in diverse contexts and applications in place of the halting problem—they are easily translated to one another. Furthermore, Turing laid down an extensive framework of ideas sufficient for the contemporary analysis of the halting problem, including: the definition of Turing machines; the labeling of programs by numbers in a way that enables programs to be enumerated and also for them to be given as input to other programs; the existence of a universal computer; the undecidability of several problems that, like the halting problem, take other programs as input, including the circle-free problem, the symbol-printing problem, and the infinite-symbol-printing problem, as well as the Hilbert-Ackermann Entscheidungsproblem. In light of these facts, and considering some general cultural observations, by which mathematical attributions are often made not strictly for the exact content of original work, but also generously in many cases for the further aggregative insights to which those ideas directly gave rise, ultimately we do not find it unreasonable to offer qualified attribution to Turing for the undecidability of the halting problem. That said, we also find it incorrect to suggest that one will find a discussion of the halting problem or a proof of its undecidability in Turing (1936).

Read the full paper at the mathematics arxiv:2407.00680. (pdf download available)

Bibliography

Mathematics, Philosophy of Set Theory and Infinity, Back to the Stone Age interview, May 2024

I was interviewed by Francesco Cavina for the Back to the Stone Age series on May 17, 2024, with a sweeping discussion of the philosophy of set theory, infinity, the continuum hypothesis, beauty in mathematics, and much more.

Daniel Solow Author’s Award 2024

My book, Proof and the Art of Mathematics (MIT Press 2020), has been awarded the 2024 Daniel Solow Author’s Award by the Mathematical Association of America.

Proof and the Art of Mathematics, MIT Press, 2020

The MAA asked me to write a brief response to receiving the award…

One of the great pleasures for any mathematician is to share the fascination and wonder of mathematics with those who are eager to learn it—to teach aspiring mathematical minds the art of mathematics, watching as they bend the logical universe to their purpose for the first time. They bring one idea into reactive contact with another, and we observe a carefully controlled explosion of insight, an Aha! moment, the natural consequence of clear and correct mathematical proof. What a joy it has been for me to experience these moments with my students using my book Proof and the Art of Mathematics, and I am truly honored by the recognition of the Daniel Solow award for this book. I am so glad to learn that others have understood so well what I was trying to do with the book and that they also have benefitted from it.

The book is filled with theorems, good solid theorems, theorems which even experienced mathematicians find compelling, but all of them are amenable to elementary proof. I find it an ideal context for teaching the craft of proof writing, showcasing a range of proof methods and styles. Many theorems are proved several times in completely different ways, using different argument methods that engage the problem from totally different perspectives. One thus realizes how a mathematician’s mind expands.

Every chapter ends with a discussion of various mathematical habits of mind, tidbits of wisdom on how to be a mathematician. State claims explicitly, not only for the benefit of your readers but for the clarity of your own conceptions. In your mathematical thinking and analysis, Use metaphor, which can provide a scaffolding of thought for otherwise difficult or abstract mathematical ideas. For mastery and insight, Express key ideas several times in different ways, thereby exploring your concepts more thoroughly. In every mathematical context, Have favorite examples, for they provide a playground of test cases to deepen understanding.

For a taste of the book, let me ask you: If two polygons have the same area, can you cut the first with a scissors into finitely many pieces that can be rearranged exactly to form the second? You’ll find out in chapter 10. What about a square and circle of the same area, allowing cuts along curves? What about higher dimensions?


The book has a supplementary text with many further examples and extensions of the ideas and discussion, including answers to all the odd-numbered exercises and more.

See also the nice announcement at Notre Dame.

Life Story of Mathematician & Philosopher of Infinity, interviewed by The Human Podcast, May 2024

I was interviewed by The Human Podcast on 17 May 2024. Please enjoy our sweeping conversation about nature of infinity, the nature of abstract mathematical existence, the applicability of mathematical abstractions to physical reality, and more. At the end, you will see that I am caught completely at a loss in answer to the question, “What is it to live a good life?”.

Forcing is simply the iterative conception undertaken with multivalued logic, ForcingFest, Oslo, June 2024

I shall be speaking at the ForcingFest meeting at the University of Oslo, 21 June 2024.

Abstract. I will explain how the forcing construction can be seen as a direct implementation of the iterative conception, giving rise to the cumulative hierarchy, but undertaken in the context of multivalued logic. The shape of the logic that is available in effect enables a certain constructive interference of the truth values in such a way that can affect the truth judgements. The core utility of forcing arises from the fact that we can often control these consequences by making a careful choice of the logic to be used, thereby controlling the truth values even of natural set-theoretic statements such as the continuum hypothesis.

The continuum hypothesis could have been a fundamental axiom, CFORS Grad Conference, Oslo, June 2024

I shall be giving a keynote lecture for the CFORS Grad Conference at the University of Oslo, 19-20 June 2024.

Abstract. I shall describe a simple historical thought experiment showing how our attitude toward the continuum hypothesis could easily have been very different than it is. If our mathematical history had been just a little different, I claim, if certain mathematical discoveries had been made in a slightly different order, then we would naturally view the continuum hypothesis as a fundamental axiom of set theory, one furthermore necessary for mathematics and indeed, indispensable for calculus.

The paper is now available at How the continuum hypothesis could have been a fundamental axiom.