Rathjen, M orcid.org/0000-0003-1699-4778 (2020) Power Kripke–Platek set theory and the axiom of choice. Journal of Logic and Computation, 30 (1). pp. 447-457. ISSN 0955-792X
Abstract
While power Kripke–Platek set theory, KP(P), shares many properties with ordinary Kripke–Platek set theory, KP, in several ways it behaves quite differently from KP. This is perhaps most strikingly demonstrated by a result, due to Mathias, to the effect that adding the axiom of constructibility to KP(P) gives rise to a much stronger theory, whereas in the case of KP, the constructible hierarchy provides an inner model, so that KP and KP+V=L have the same strength.
This paper will be concerned with the relationship between KP(P) and KP(P) plus the axiom of choice or even the global axiom of choice, ACglobal. Since L is the standard vehicle to furnish a model in which this axiom holds, the usual argument for demonstrating that the addition of AC or ACglobal to KP(P) does not increase proof-theoretic strength does not apply in any obvious way. Among other tools, the paper uses techniques from ordinal analysis to show that KP(P)+ACglobal has the same strength as KP(P), thereby answering a question of Mathias. Moreover, it is shown that KP(P)+ACglobal is conservative over KP(P) for Π14 statements of analysis.
The method of ordinal analysis for theories with power set was developed in an earlier paper. The technique allows one to compute witnessing information from infinitary proofs, providing bounds for the transfinite iterations of the power set operation that are provable in a theory.
As the theory KP(P)+ACglobal provides a very useful tool for defining models and realizability models of other theories that are hard to construct without access to a uniform selection mechanism, it is desirable to determine its exact proof-theoretic strength. This knowledge can for instance be used to determine the strength of Feferman’s operational set theory with power set operation as well as constructive Zermelo–Fraenkel set theory with the axiom of choice.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © the Author(s) 2020. Published by Oxford University Press. All rights reserved. This is an author produced version of a paper published in Journal of Logic and Computation. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Power Kripke–Platek set theory, ordinal analysis, ordinal representation systems, proof-theoretic strength, power-admissible set, global axiom of choice |
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) |
Funding Information: | Funder Grant number EPSRC (Engineering and Physical Sciences Research Council) EP/K023128/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 07 Jan 2020 12:01 |
Last Modified: | 27 Jan 2022 12:03 |
Status: | Published |
Publisher: | Oxford University Press |
Identification Number: | 10.1093/logcom/exaa020 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:155300 |