On the conservation results for local reflection principles
Haruka Kogure, Taishi Kurahashi

TL;DR
This paper generalizes conservation results for local reflection principles in arithmetic, extending to nonstandard provability predicates and analyzing the conditions under which conservation theorems hold for Rosser predicates.
Contribution
It extends the conservation theorem to nonstandard provability predicates and explores the validity of the theorem for various Rosser provability predicates.
Findings
The second derivability condition D2 ensures the conservation theorem holds.
Conservation theorem validity varies among different Rosser predicates.
Constructed examples show both the holding and failure of the conservation theorem for Rosser predicates.
Abstract
For a class of formulas, local reflection principle for a theory of arithmetic is a scheme formalizing the -soundness of . Beklemishev proved that for every , the full local reflection principle is -conservative over . We firstly generalize the conservation theorem to nonstandard provability predicates: we prove that the second condition of the derivability conditions is a sufficient condition for the conservation theorem to hold. We secondly investigate the conservation theorem in terms of Rosser provability predicates. We construct Rosser predicates for which the conservation theorem holds and Rosser predicates for which the theorem does not hold.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Mathematical and Theoretical Analysis · Computability, Logic, AI Algorithms
