Table of Contents
Fetching ...

A variety of partially conservative sentences

Haruka Kogure, Taishi Kurahashi

TL;DR

This work extends the theory of partial conservativity by introducing and exploiting the novel notion of Σ_n ↓ Π_n-conservativity, situating it within the landscape of hereditary and exact conservativity across pairs of theories. It generalizes and unifies prior results (e.g., Bennet, KOSV, Guaspari) by analyzing a wide spectrum of Conservativity notions (Σ_n, Π_n, Δ_n, Σ_n ∧ Π_n, and Boolean closures) and their simultaneous behavior over two theories. The authors prove that for any RE consistent extension T of PA and any reasonable pair (Γ, Θ), there exists a sentence that is essentially Θ and exactly hereditarily Γ-conservative over T, providing an affirmative answer to Guaspari’s second question in a broad setting. They also develop a comprehensive taxonomy of theory-pair conditions (B_n, C_n, C^−_n, C^B_n, etc.) governing when such sentences exist, and they supply constructive arguments via fixed-point techniques and provability predicates to realize these sentences. The results illuminate a wide class of independent sentences with finely tuned conservativity properties, highlighting a rich interplay between proof-theoretic strength and model-theoretic conservativity in arithmetic.)

Abstract

We study the existence of a $Θ$ sentence which is simultaneously $Γ$-conservative over consistent RE extensions $T$ and $U$ of Peano Arithmetic for various reasonable pairs $(Γ, Θ)$. As a result of this study, we prove the existence of a sentence which is essentially $Θ$ and exactly hereditarily $Γ$-conservative over any single theory $T$ for various reasonable pairs $(Γ, Θ)$. This is an affirmative answer to Guaspari's question.

A variety of partially conservative sentences

TL;DR

This work extends the theory of partial conservativity by introducing and exploiting the novel notion of Σ_n ↓ Π_n-conservativity, situating it within the landscape of hereditary and exact conservativity across pairs of theories. It generalizes and unifies prior results (e.g., Bennet, KOSV, Guaspari) by analyzing a wide spectrum of Conservativity notions (Σ_n, Π_n, Δ_n, Σ_n ∧ Π_n, and Boolean closures) and their simultaneous behavior over two theories. The authors prove that for any RE consistent extension T of PA and any reasonable pair (Γ, Θ), there exists a sentence that is essentially Θ and exactly hereditarily Γ-conservative over T, providing an affirmative answer to Guaspari’s second question in a broad setting. They also develop a comprehensive taxonomy of theory-pair conditions (B_n, C_n, C^−_n, C^B_n, etc.) governing when such sentences exist, and they supply constructive arguments via fixed-point techniques and provability predicates to realize these sentences. The results illuminate a wide class of independent sentences with finely tuned conservativity properties, highlighting a rich interplay between proof-theoretic strength and model-theoretic conservativity in arithmetic.)

Abstract

We study the existence of a sentence which is simultaneously -conservative over consistent RE extensions and of Peano Arithmetic for various reasonable pairs . As a result of this study, we prove the existence of a sentence which is essentially and exactly hereditarily -conservative over any single theory for various reasonable pairs . This is an affirmative answer to Guaspari's question.

Paper Structure

This paper contains 32 sections, 47 theorems, 51 equations, 2 figures, 4 tables.

Key Result

Proposition 2.1

For any formulas $\varphi \equiv \exists x \alpha(x)$ and $\psi \equiv \exists x \beta(x)$, the following clauses hold:

Figures (2)

  • Figure 1: Implications between the variations of partial conservativity
  • Figure 2: Implications between the conditions

Theorems & Definitions (99)

  • Proposition 2.1: cf. Lindström Lin
  • Proposition 2.2: cf. Lindström Lin
  • Definition 3.1: $\Gamma$-conservativity
  • Definition 3.2: Hereditary $\Gamma$-conservativity
  • Definition 3.3: Exact $\Gamma$-conservativity
  • Remark 3.4
  • Definition 3.5: Essentially $\Theta$ sentences
  • Theorem 3.6: Guaspari Gua
  • Theorem 3.7: Guaspari Gua
  • Definition 3.9: Simultaneous non-trivial $\Gamma$-conservativity
  • ...and 89 more