Cook, J and Rathjen, M (2016) Ordinal Analysis of Intuitionistic Power and Exponentiation Kripke Platek Set Theory. In: Kahle, R, Strahm, T and Studer, T, (eds.) Advances in Proof Theory. Progress in Computer Science and Applied Logic, 28 . Springer International Publishing , Cham, Switzerland , pp. 79-172. ISBN 978-3-319-29196-3
Abstract
Until the 1970s, proof theoretic investigations were mainly concerned with theories of inductive definitions, subsystems of analysis and finite type systems. With the pioneering work of Gerhard Jäger in the late 1970 s and early 1980s, the focus switched to set theories, furnishing ordinal-theoretic proof theory with a uniform and elegant framework. More recently it was shown that these tools can even sometimes be adapted to the context of strong axioms such as the powerset axiom, where one does not attain complete cut elimination but can nevertheless extract witnessing information and characterize the strength of the theory in terms of provable heights of the cumulative hierarchy. Here this technology is applied to intuitionistic Kripke-Platek set theories IKP(P) and IKP(E), where the operation of powerset and exponentiation, respectively, is allowed as a primitive in the separation and collection schemata. In particular, IKP(P) proves the powerset axiom whereas IKP(E) proves the exponentiation axiom. The latter expresses that given any sets A and B, the collection of all functions from A to B is a set, too. While IKP(P) can be dealt with in a similar vein as its classical cousin, the treatment of IKP(E) posed considerable obstacles. One of them was that in the infinitary system the levels of terms become a moving target as they cannot be assigned a fixed level in the formal cumulative hierarchy solely based on their syntactic structure. As adumbrated in an earlier paper, the results of this paper are an important tool in showing that several intuitionistic set theories with the collection axiom possess the existence property, i.e., if they prove an existential theorem then a witness can be provably described in the theory, one example being intuitionistic Zermelo-Fraenkel set theory with bounded separation.
Metadata
Item Type: | Book Section |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | (c) 2016, Springer International Publishing Switzerland. This is an author produced version of a chapter published in Advances in Proof Theory (volume 28 of Progress in Computer Science and Applied Logic). Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 30 Sep 2016 14:37 |
Last Modified: | 25 Jan 2021 13:16 |
Published Version: | https://doi.org/10.1007/978-3-319-29198-7_4 |
Status: | Published |
Publisher: | Springer International Publishing |
Series Name: | Progress in Computer Science and Applied Logic |
Identification Number: | 10.1007/978-3-319-29198-7_4 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:96232 |