Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Archive for Mathemat...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Archive for Mathematical Logic
Article . 1991 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1991
Data sources: zbMATH Open
DBLP
Article . 1991
Data sources: DBLP
versions View all 3 versions
addClaim

Proof-theoretic analysis of KPM

Authors: Michael Rathjen;

Proof-theoretic analysis of KPM

Abstract

The aim of this paper is the ordinal analysis of the formal system KPM of a Kripke-Platek set theory which describes the properties of the collection \(L_{\mu}\) of constructible sets of order \(<\mu\) axiomatically, where \(\mu\) is the first recursive Mahlo ordinal. Ordinal analysis of a theory T means determining the proof-theoretical ordinal \(| T|\) of the theory. In this case the following definition suggests \(itself:\) \(| T|:=\inf \{\alpha |\) for all \(\Sigma\)-sentences of \({\mathcal L}(T\vdash B^{{\mathcal A}}\Rightarrow L_{\alpha}\vDash B)\}\), \({\mathcal L}\) being the language of set theory, \({\mathcal A}\) a constant for \(L_{\omega_ 1^{CK}}\), \(\omega_ 1^{CK}\) the least nonrecursive ordinal, and \(B^{{\mathcal A}}\) the formula which results from B by restricting all occurring unrestricted quantifiers to \({\mathcal A}\). This definition of \(| T|\) is equivalent to the usual \(one:\) \(| T|:=\sup \{| \prec |:\) \(T\vdash ``\prec\) is a primitive recursive well-ordering of \(\prec ''\}\), where \(| \prec |\) is the order type of \(\prec.\) The ordinal analysis is carried out by performing cut-elimination. Since KPM is not closed with respect to the cut-elimination operation, a system RS(M) of a ramified set theory is introduced with infinite derivations, in which KPM is embedded. For the ordinal analysis of RS(M) the method of local predicativity is applied. The ordinals used were introduced by the author in an earlier paper. He repeats the definition, thus the exposition here is self-contained.

Related Organizations
Keywords

constructible sets, first recursive Mahlo ordinal, cut-elimination, Cut-elimination and normal-form theorems, ordinal analysis of the formal system KPM of a Kripke-Platek set theory, proof-theoretical ordinal, Recursive ordinals and ordinal notations, ramified set theory, local predicativity

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    54
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
54
Average
Top 1%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!