Back to search

University of Leeds

Ordinal Analysis of Set Theories; Relativised and Intuitionistic

Abstract

dc:description.abstract

In the early 1980s, the forum of ordinal analysis switched from analysing subsystems of second order arithmetic and theories of inductive definitions to set theories. The new results were much more uniform and elegant than their predecessors. This thesis uses techniques for the ordinal analysis of set theories developed over the past 30 years to extract some useful information about Kripke Platek set theory, KP and some related theories. First I give a classification of the provably total set functions of KP, this result is reminiscent of a classic theorem of ordinal analysis, characterising the provably total recursive functions of Peano Arithmetic, PA. For the remainder of the thesis the focus switches to intuitionistic theories. Firstly, a detailed rendering of the ordinal analysis of intuitionistic Kripke-Platek set theory, IKP, is given. This is done in such a way as to demonstrate that IKP has the existence property for its verifiable ⌃ sentences. Combined with the results of [40] this has important implications for constructive set theory. It was shown in [42] that sometimes the tools of ordinal analysis can be applied in the context of strong set-theoretic axioms such as power set to obtain a characterisation of a theory in terms of provable heights of the cumulative hierarchy. In the final two chapters this machinery is applied to ‘scale up’ the earlier result about IKP to two stronger theories IKP(P) and IKP(E). In the case of IKP(E) this required considerable new technical legwork. These results also have important applications within constructive set theory.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Leeds
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cook, Jacob
Advisor dc:contributor.advisor
  • Rathjen, Michael

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.666579
Dc Identifier Grantnumber
EP/J500458/1

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Cook, Jacob. Ordinal Analysis of Set Theories; Relativised and Intuitionistic. doctoral thesis, University of Leeds, 2015.