English

The Reduction Property Revisited

Logic 2019-03-11 v1

Abstract

In this paper we will study an important but rather technical result which is called The Reduction Property. The result tells us how much arithmetical conservation there is between two arithmetical theories. Both theories essentially speak about the fundamental principle of reflection: if a sentence is provable then it is true. The first theory is axiomatized using reflection axioms and the second theory uses reflection rules. The Reduction Property tells us that the first theory extends the second but in a conservative way for a large class of formulae. We extend the Reduction Property in various directions. Most notably, we shall see how various different kind of reflection axioms and rules can be related to each other. Further, we extend the Reduction Property to transfinite reflection principles. Since there is no satisfactory (hyper) arithmetical interpretation around yet, this generalization shall hence be performed in a purely algebraic setting. For the experts: a consequence of the classical Reduction Property characterizes the Πn+10\Pi^0_{n+1} consequences and tells us that for any theories UU and TT of the right complexity we have U+Conn+1(T)Πn+10U{Connk(T)k<ω}. U + {\sf Con}_{n+1}(T) \equiv_{\Pi^0_{n+1}} U \cup \{ {\sf Con}_n^k(T)\mid k<\omega\}. We will compute which theories can be put at the right-hand side if we are interested in Πj0\Pi^0_j formulas with jnj{\leq}n. We answer the question also in a purely algebraic setting where Πj0\Pi^0_j-conservation will be suitably defined. The algebraic turn allows for generalizations to transfinite consistency notions.

Keywords

Cite

@article{arxiv.1903.03331,
  title  = {The Reduction Property Revisited},
  author = {Nika Pona and Joost J. Joosten},
  journal= {arXiv preprint arXiv:1903.03331},
  year   = {2019}
}
R2 v1 2026-06-23T08:02:01.984Z