-
116Infinite Time Decidable Equivalence Relation TheoryNotre Dame Journal of Formal Logic 52 (2): 203-228. 2011.We introduce an analogue of the theory of Borel equivalence relations in which we study equivalence relations that are decidable by an infinite time Turing machine. The Borel reductions are replaced by the more general class of infinite time computable functions. Many basic aspects of the classical theory remain intact, with the added bonus that it becomes sensible to study some special equivalence relations whose complexity is beyond Borel or even analytic. We also introduce an infinite time ge…Read more
-
134The Wholeness Axioms and V=HODArchive 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
-
80Resurrection axioms and uplifting cardinalsArchive 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.
-
426Infinite time Turing machinesJournal of Symbolic Logic 65 (2): 567-604. 2000.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.
-
116Destruction or preservation as you like itAnnals 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
-
247Utilitarianism in Infinite WorldsUtilitas 12 (1): 91. 2000.Recently in the philosophical literature there has been some effort made to understand the proper application of the theory of utilitarianism to worlds in which there are infinitely many bearers of utility. Here, we point out that one of the best, most inclusive principles proposed to date contradicts fundamental utilitarian ideas, such as the idea that adding more utility makes a better world
-
142Superstrong and other large cardinals are never Laver indestructibleArchive for Mathematical Logic 55 (1-2): 19-35. 2016.Superstrong cardinals are never Laver indestructible. Similarly, almost huge cardinals, huge cardinals, superhuge cardinals, rank-into-rank cardinals, extendible cardinals, 1-extendible cardinals, 0-extendible cardinals, weakly superstrong cardinals, uplifting cardinals, pseudo-uplifting cardinals, superstrongly unfoldable cardinals, Σn-reflecting cardinals, Σn-correct cardinals and Σn-extendible cardinals are never Laver indestructible. In fact, all these large cardinal properties are superdest…Read more
-
136The lottery preparationAnnals 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
-
155P^f NP^f for almost all fMathematical Logic Quarterly 49 (5): 536. 2003.We discuss the question of Ralf-Dieter Schindler whether for infinite time Turing machines Pf = NPf can be true for any function f from the reals into ω1. We show that “almost everywhere” the answer is negative
-
163Generalizations of the Kunen inconsistencyAnnals 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
-
240A simple maximality principleJournal 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 varphi holding in some forcing extension $V^P$ and all subsequent extensions $V^{P\ast Q}$ 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 $(\lozenge \square \varphi) \Rightarrow \square \varphi$ , and is equ…Read more
-
168Diamond (on the regulars) can fail at any strongly unfoldable cardinalAnnals of Pure and Applied Logic 144 (1-3): 83-95. 2006.If κ is any strongly unfoldable cardinal, then this is preserved in a forcing extension in which κ fails. This result continues the progression of the corresponding results for weakly compact cardinals, due to Woodin, and for indescribable cardinals, due to Hauser.
-
186Unfoldable cardinals and the GCHJournal 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 κ
-
175Superdestructibility: A Dual to Laver's IndestructibilityJournal of Symbolic Logic 63 (2): 549-554. 1998.After small forcing, any $ -closed forcing will destroy the supercompactness and even the strong compactness of κ
-
50Indestructible Weakly Compact Cardinals and the Necessity of Supercompactness for Certain Proof SchemataMathematical 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
-
University of OxfordFaculty of Philosophy, University CollegeProfessor of Logic, Sir Peter Strawson Fellow
-
Oxford, England, United Kingdom of Great Britain and Northern Ireland
Areas of Specialization
3 more
| Mathematical Logic |
| The Infinite |
| Logic and Philosophy of Logic |
| Set Theory |
| Philosophy of Mathematics |
| Hypercomputation |
| Theory of Computation |
| Modal Logic |
Areas of Interest
3 more
| Logic and Philosophy of Logic |
| Mathematical Logic |
| The Infinite |
| Set Theory |
| Modal Logic |
| Game Theory |
| Theory of Computation |
| Hypercomputation |