•  22
    An introduction to the philosophy of mathematics grounded in mathematics and motivated by mathematical inquiry and practice. In this book, Joel David Hamkins offers an introduction to the philosophy of mathematics that is grounded in mathematics and motivated by mathematical inquiry and practice. He treats philosophical issues as they arise organically in mathematics, discussing such topics as platonism, realism, logicism, structuralism, formalism, infinity, and intuitionism in mathematical cont…Read more
  •  21
    A model of the generic Vopěnka principle in which the ordinals are not Mahlo
    Archive for Mathematical Logic 58 (1-2): 245-265. 2019.
    The generic Vopěnka principle, we prove, is relatively consistent with the ordinals being non-Mahlo. Similarly, the generic Vopěnka scheme is relatively consistent with the ordinals being definably non-Mahlo. Indeed, the generic Vopěnka scheme is relatively consistent with the existence of a \-definable class containing no regular cardinals. In such a model, there can be no \-reflecting cardinals and hence also no remarkable cardinals. This latter fact answers negatively a question of Bagaria, G…Read more
  •  21
    After reviewing various natural bi-interpretations in urelement set theory, including second-order set theories with urelements, we explore the strength of second-order reflection in these contexts. Ultimately, we prove, second-order reflection with the abundant atom axiom is bi-interpretable and hence also equiconsistent with the existence of a supercompact cardinal. The proof relies on a reflection characterization of supercompactness, namely, a cardinal κ is supercompact if and only if every …Read more
  •  21
    An introduction to writing proofs, presented through compelling mathematical statements with interesting elementary proofs. This book offers an introduction to the art and craft of proof-writing. The author, a leading research mathematician, presents a series of engaging and compelling mathematical statements with interesting elementary proofs. These proofs capture a wide range of topics, including number theory, combinatorics, graph theory, the theory of games, geometry, infinity, order theory,…Read more
  •  21
    Indestructible Weakly Compact Cardinals and the Necessity of Supercompactness for Certain Proof Schemata
    with A. W. Apter
    Mathematical Logic Quarterly 47 (4): 563-572. 2001.
    We show that if the weak compactness of a cardinal is made indestructible by means of any preparatory forcing of a certain general type, including any forcing naively resembling the Laver preparation, then the cardinal was originally supercompact. We then apply this theorem to show that the hypothesis of supercompactness is necessary for certain proof schemata
  •  20
    The halting problem is almost always decidable
    with Alexei Miasnikov
    Notre Dame Journal of Formal Logic 47 (4): 515-524. 2006.
  •  20
    Infinite time Turing machines
    with Andy Lewis
    Journal of Symbolic Logic 65 (2): 567-604. 2000.
    We extend in a natural way the operation of Turing machines to infinite ordinal time, and investigate the resulting supertask theory of computability and decidability on the reals. Everyset. for example, is decidable by such machines, and the semi-decidable sets form a portion of thesets. Our oracle concept leads to a notion of relative computability for sets of reals and a rich degree structure, stratified by two natural jump operators.
  •  19
    The implicitly constructible universe
    with Marcia J. Groszek
    Journal of Symbolic Logic 84 (4): 1403-1421. 2019.
    We answer several questions posed by Hamkins and Leahy concerning the implicitly constructible universe Imp, which they introduced in [5]. Specifically, we show that it is relatively consistent with ZFC that $$Imp = \neg {\rm{CH}}$$, that $Imp \ne {\rm{HOD}}$, and that $$Imp \models V \ne Imp$$, or in other words, that $\left^{Imp} \ne Imp$.
  •  18
    Strongly uplifting cardinals and the boldface resurrection axioms
    with Thomas A. Johnstone
    Archive for Mathematical Logic 56 (7-8): 1115-1133. 2017.
    We introduce the strongly uplifting cardinals, which are equivalently characterized, we prove, as the superstrongly unfoldable cardinals and also as the almost-hugely unfoldable cardinals, and we show that their existence is equiconsistent over ZFC with natural instances of the boldface resurrection axiom, such as the boldface resurrection axiom for proper forcing.
  •  16
    Incomparable ω 1 ‐like models of set theory
    with Gunter Fuchs and Victoria Gitman
    Mathematical Logic Quarterly 63 (1-2): 66-76. 2017.
    We show that the analogues of the embedding theorems of [3], proved for the countable models of set theory, do not hold when extended to the uncountable realm of ω1‐like models of set theory. Specifically, under the ⋄ hypothesis and suitable consistency assumptions, we show that there is a family of many ω1‐like models of, all with the same ordinals, that are pairwise incomparable under embeddability; there can be a transitive ω1‐like model of that does not embed into its own constructible unive…Read more
  •  15
    When does every definable nonempty set have a definable element?
    with François G. Dorais
    Mathematical Logic Quarterly 65 (4): 407-411. 2019.
    The assertion that every definable set has a definable element is equivalent over to the principle, and indeed, we prove, so is the assertion merely that every Π2‐definable set has an ordinal‐definable element. Meanwhile, every model of has a forcing extension satisfying in which every Σ2‐definable set has an ordinal‐definable element. Similar results hold for and and other natural instances of.
  •  10
    Infinite Wordle and the mastermind numbers
    Mathematical Logic Quarterly. forthcoming.
    I consider the natural infinitary variations of the games Wordle and Mastermind, as well as their game‐theoretic variations Absurdle and Madstermind, considering these games with infinitely long words and infinite color sequences and allowing transfinite game play. For each game, a secret codeword is hidden, which the codebreaker attempts to discover by making a series of guesses and receiving feedback as to their accuracy. In Wordle with words of any size from a finite alphabet of n letters, in…Read more
  •  7
    Small Forcing Makes any Cardinal Superdestructible
    Journal of Symbolic Logic 63 (1): 51-58. 1998.
    Small forcing always ruins the indestructibility of an indestructible supercompact cardinal. In fact, after small forcing, any cardinal $\kappa$ becomes superdestructible--any further
  •  7
    Proof and the art of mathematics
    The MIT Press. 2020.
    A textbook for students who are learning how to write a mathematical proof, a validation of the truth of a mathematical statement.
  •  6
    According to the math tea argument, there must be real numbers that we cannot describe or define, because there are uncountably many real numbers, but only countably many definitions. And yet, the existence of pointwise-definable models of set theory, in which every individual is definable without parameters, challenges this conclusion. In this article, I introduce a flexible new method for constructing pointwise-definable models of arithmetic and set theory, showing furthermore that every count…Read more
  •  6
    Canonical Seeds and Prikry Trees
    Journal of Symbolic Logic 62 (2): 373-396. 1997.
    Applying the seed concept to Prikry tree forcing $\mathbb{P}_\mu$, I investigate how well $\mathbb{P}_\mu$ preserves the maximality property of ordinary Prikry forcing and prove that $\mathbb{P}_\mu$ Prikry sequences are maximal exactly when $\mu$ admits no non-canonical seeds via a finite iteration. In particular, I conclude that if $\mu$ is a strongly normal supercompactness measure, then $\mathbb{P}_\mu$ Prikry sequences are maximal, thereby proving, for a large class of measures, a conjectur…Read more
  •  5
    A Simple Maximality Principle
    Journal of Symbolic Logic 68 (2): 527-550. 2003.
    In this paper, following an idea of Christophe Chalons, I propose a new kind of forcing axiom, the Maximality Principle, which asserts that any sentence φ holding in some forcing extension $V\P$ and all subsequent extensions V\P*\Qdot holds already in V. It follows, in fact, that such sentences must also hold in all forcing extensions of V. In modal terms, therefore, the Maximality Principle is expressed by the scheme $\implies\necessaryφ$, and is equivalent to the modal theory S5. In this artic…Read more
  •  4
    Unfoldable Cardinals and the GCH
    Journal of Symbolic Logic 66 (3): 1186-1198. 2001.
    Unfoldable cardinals are preserved by fast function forcing and the Laver-like preparations that fast functions support. These iterations show, by set-forcing over any model of ZFC, that any given unfoldable cardinal $\kappa$ can be made indestructible by the forcing to add any number of Cohen subsets to $\kappa$.
  • Pf= NPf almost everywhere
    with P. D. Welch
    Mathematical Logic Quarterly 49 (5): 536-540. 2003.