Dice Question Streamline Icon: https://streamlinehq.com

Deductive equivalence of IΔ0 + (Σ_n) and BΣ_n^-

Determine whether, for each natural number n ≥ 0, the theory IΔ0 augmented with the parameter-free collection scheme (Σ_n) is deductively equivalent to the theory BΣ_n^- (as defined in Kaye, Paris, and Dimitracopoulos), i.e., ascertain whether IΔ0 + (Σ_n) and BΣ_n^- prove exactly the same sentences.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper reviews multiple variants of collection schemes over PA- and their relationships with induction schemes. In this context, the authors discuss parameter-free versions studied by Kaye, Paris, and Dimitracopoulos and by Cordón-Franco et al. Theories formed by adding these schemes to IΔ0 are central in the model-theoretic analysis the paper undertakes.

Within this landscape, two closely related parameter-free bounding theories are compared: IΔ0 + (Σn) and BΣ_n- (introduced in prior literature). While several implications between such theories are known—e.g., BΣ{n+1}- proving IΣ_n—the exact deductive equivalence between IΔ0 + (Σ_n) and BΣ_n- has not been resolved. The authors explicitly note this as unknown, citing prior references that formulate it as an open problem in the literature.

References

It is not known if the theories \mathbf{I}\Delta_0 + (\Sigma_n) and \mathbf{B}\Sigma_n- are deductively equivalent (cf.p.~1097 and Problem 2.1).

On collection schemes and Gaifman's splitting theorem (2402.09255 - Kurahashi et al., 14 Feb 2024) in Section 2.1 (Variations of the collection scheme)