•  63
    Superdestructibility: A Dual to Laver's Indestructibility
    with Saharon Shelah
    Journal of Symbolic Logic 63 (2): 549-554. 1998.
    After small forcing, any $ -closed forcing will destroy the supercompactness and even the strong compactness of κ
  •  80
    Pointwise definable models of set theory
    with David Linetsky and Jonas Reitz
    Journal of Symbolic Logic 78 (1): 139-156. 2013.
    A pointwise definable model is one in which every object is \loos definable without parameters. In a model of set theory, this property strengthens $V=\HOD$, but is not first-order expressible. Nevertheless, if \ZFC\ is consistent, then there are continuum many pointwise definable models of \ZFC. If there is a transitive model of \ZFC, then there are continuum many pointwise definable transitive models of \ZFC. What is more, every countable model of \ZFC\ has a class forcing extension that is po…Read more
  •  163
    Is the Dream Solution of the Continuum Hypothesis Attainable?
    Notre Dame Journal of Formal Logic 56 (1): 135-145. 2015.
    The dream solution of the continuum hypothesis would be a solution by which we settle the continuum hypothesis on the basis of a newly discovered fundamental principle of set theory, a missing axiom, widely regarded as true. Such a dream solution would indeed be a solution, since we would all accept the new axiom along with its consequences. In this article, however, I argue that such a dream solution to $\mathrm {CH}$ is unattainable
  •  39
    Changing the heights of automorphism towers
    Annals of Pure and Applied Logic 102 (1-2): 139-157. 2000.
    If G is a centreless group, then τ denotes the height of the automorphism tower of G. We prove that it is consistent that for every cardinal λ and every ordinal α
  •  101
    With infinite utility, more needn't be better
    Australasian Journal of Philosophy 78 (2). 2000.
    This Article does not have an abstract
  •  35
    What is the theory without power set?
    with Victoria Gitman and Thomas A. Johnstone
    Mathematical Logic Quarterly 62 (4-5): 391-406. 2016.
    We show that the theory, consisting of the usual axioms of but with the power set axiom removed—specifically axiomatized by extensionality, foundation, pairing, union, infinity, separation, replacement and the assertion that every set can be well‐ordered—is weaker than commonly supposed and is inadequate to establish several basic facts often desired in its context. For example, there are models of in which ω1 is singular, in which every set of reals is countable, yet ω1 exists, in which there a…Read more
  •  20
    The halting problem is almost always decidable
    with Alexei Miasnikov
    Notre Dame Journal of Formal Logic 47 (4): 515-524. 2006.
  •  33
    Post’s Problem for ordinal register machines: An explicit approach
    with Russell G. Miller
    Annals of Pure and Applied Logic 160 (3): 302-309. 2009.
    We provide a positive solution for Post’s Problem for ordinal register machines, and also prove that these machines and ordinal Turing machines compute precisely the same partial functions on ordinals. To do so, we construct ordinal register machine programs which compute the necessary functions. In addition, we show that any set of ordinals solving Post’s Problem must be unbounded in the writable ordinals
  •  22
    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.
  •  226
    Gap forcing: Generalizing the lévy-Solovay theorem
    Bulletin of Symbolic Logic 5 (2): 264-272. 1999.
    The Lévy-Solovay Theorem [8] limits the kind of large cardinal embeddings that can exist in a small forcing extension. Here I announce a generalization of this theorem to a broad new class of forcing notions. One consequence is that many of the forcing iterations most commonly found in the large cardinal literature create no new weakly compact cardinals, measurable cardinals, strong cardinals, Woodin cardinals, strongly compact cardinals, supercompact cardinals, almost huge cardinals, huge cardi…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
  •  57
    The Wholeness Axioms and V=HOD
    Archive for Mathematical Logic 40 (1): 1-8. 2001.
    If the Wholeness Axiom wa $_0$ is itself consistent, then it is consistent with v=hod. A consequence of the proof is that the various Wholeness Axioms are not all equivalent. Additionally, the theory zfc+wa $_0$ is finitely axiomatizable
  •  73
    New inconsistencies in infinite utilitarianism: Is every world good, bad or neutral?
    with Donniell Fishkind and Barbara Montero
    Australasian Journal of Philosophy 80 (2). 2002.
    In the context of worlds with infinitely many bearers of utility, we argue that several collections of natural Utilitarian principles--principles which are certainly true in the classical finite Utilitarian context and which any Utilitarian would find appealing--are inconsistent.
  •  57
    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 κ becomes superdestructible--any further
  • Pf= NPf almost everywhere
    with P. D. Welch
    Mathematical Logic Quarterly 49 (5): 536-540. 2003.
  •  96
    Exactly controlling the non-supercompact strongly compact cardinals
    with Arthur W. Apter
    Journal of Symbolic Logic 68 (2): 669-688. 2003.
    We summarize the known methods of producing a non-supercompact strongly compact cardinal and describe some new variants. Our Main Theorem shows how to apply these methods to many cardinals simultaneously and exactly control which cardinals are supercompact and which are only strongly compact in a forcing extension. Depending upon the method, the surviving non-supercompact strongly compact cardinals can be strong cardinals, have trivial Mitchell rank or even contain a club disjoint from the set o…Read more
  •  360
    Infinite time Turing machines
    Minds and Machines 12 (4): 567-604. 2002.
    Infinite time Turing machines extend the operation of ordinary Turing machines into transfinite ordinal time. By doing so, they provide a natural model of infinitary computability, a theoretical setting for the analysis of the power and limitations of supertask algorithms.
  •  61
    Destruction or preservation as you like it
    Annals of Pure and Applied Logic 91 (2-3): 191-229. 1998.
    The Gap Forcing Theorem, a key contribution of this paper, implies essentially that after any reverse Easton iteration of closed forcing, such as the Laver preparation, every supercompactness measure on a supercompact cardinal extends a measure from the ground model. Thus, such forcing can create no new supercompact cardinals, and, if the GCH holds, neither can it increase the degree of supercompactness of any cardinal; in particular, it can create no new measurable cardinals. In a crescendo of …Read more
  •  46
    The Halting Problem Is Decidable on a Set of Asymptotic Probability One
    with Alexei Miasnikov
    Notre Dame Journal of Formal Logic 47 (4): 515-524. 2006.
    The halting problem for Turing machines is decidable on a set of asymptotic probability one. The proof is sensitive to the particular computational models
  •  34
    Changing the Heights of Automorphism Towers by Forcing with Souslin Trees over L
    with Gunter Fuchs
    Journal of Symbolic Logic 73 (2). 2008.
    We prove that there are groups in the constructible universe whose automorphism towers are highly malleable by forcing. This is a consequence of the fact that, under a suitable diamond hypothesis, there are sufficiently many highly rigid non-isomorphic Souslin trees whose isomorphism relation can be precisely controlled by forcing
  •  55
    The lottery preparation
    Annals of Pure and Applied Logic 101 (2-3): 103-146. 2000.
    The lottery preparation, a new general kind of Laver preparation, works uniformly with supercompact cardinals, strongly compact cardinals, strong cardinals, measurable cardinals, or what have you. And like the Laver preparation, the lottery preparation makes these cardinals indestructible by various kinds of further forcing. A supercompact cardinal κ, for example, becomes fully indestructible by
  •  28
    Resurrection axioms and uplifting cardinals
    with Thomas A. Johnstone
    Archive for Mathematical Logic 53 (3-4): 463-485. 2014.
    We introduce the resurrection axioms, a new class of forcing axioms, and the uplifting cardinals, a new large cardinal notion, and prove that various instances of the resurrection axioms are equiconsistent over ZFC with the existence of an uplifting cardinal.
  •  37
    The least weakly compact cardinal can be unfoldable, weakly measurable and nearly $${\theta}$$ θ -supercompact
    with Brent Cody, Moti Gitik, and Jason A. Schanker
    Archive for Mathematical Logic 54 (5-6): 491-510. 2015.
    We prove from suitable large cardinal hypotheses that the least weakly compact cardinal can be unfoldable, weakly measurable and even nearly θ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\theta}$$\end{document}-supercompact, for any desired θ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} …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
  •  61
    Generalizations of the Kunen inconsistency
    with Greg Kirmayer and Norman Lewis Perlmutter
    Annals of Pure and Applied Logic 163 (12): 1872-1890. 2012.
    We present several generalizations of the well-known Kunen inconsistency that there is no nontrivial elementary embedding from the set-theoretic universe V to itself. For example, there is no elementary embedding from the universe V to a set-forcing extension V[G], or conversely from V[G] to V, or more generally from one set-forcing ground model of the universe to another, or between any two models that are eventually stationary correct, or from V to HOD, or conversely from HOD to V, or indeed f…Read more
  •  83
    Canonical seeds and Prikry trees
    Journal of Symbolic Logic 62 (2): 373-396. 1997.
    Applying the seed concept to Prikry tree forcing P μ , I investigate how well P μ preserves the maximality property of ordinary Prikry forcing and prove that P μ Prikry sequences are maximal exactly when μ admits no non-canonical seeds via a finite iteration. In particular, I conclude that if μ is a strongly normal supercompactness measure, then P μ Prikry sequences are maximal, thereby proving, for a large class of measures, a conjecture of W. Hugh Woodin's
  •  73
    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 κ can be made indestructible by the forcing to add any number of Cohen subsets to κ
  •  68
    Degrees of rigidity for Souslin trees
    with Gunter Fuchs
    Journal of Symbolic Logic 74 (2): 423-454. 2009.
    We investigate various strong notions of rigidity for Souslin trees, separating them under ♢ into a hierarchy. Applying our methods to the automorphism tower problem in group theory, we show under ♢ that there is a group whose automorphism tower is highly malleable by forcing
  •  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