Proof Curvature and Proof Horizon From Existence vs Feasibility to a Non-Commutativity Mechanism

Abstract

We prove a rail-dependent exponential lower bound on the number of normal-form- distinguishable proof states under persistent commutator defects, even after quotienting by canonicalization. We model a proof attempt as a trajectory in a proof-state space under a fixed rail (admissible move classes, a deterministic readout map ρR implementing a representative policy, and explicit resource bounds). Local proof moves are generally path-dependent (non-commutative). We encode this path-dependence as an indicator-valued proof curvature and propose a rail-relative horizon mechanism: beyond a curvature barrier, termination becomes obstructed within the rail, while provable approximants may persist. The resulting internal indistinguishability between “a proof exists but is unreachable under the rail” and “no admissible proof exists under the rail” is identified as proof-horizon behavior. Our main quantitative statement is a rail-dependent lower bound: if curvature occurs with density ε > 0 and the readout merging rate αR is finite, then for any δ > 0 and all sufficiently large k we have NR(k) ≥ exp((ε log 2 − αR − δ)k) (in particular when ε log 2 > αR).

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

The cost of a cycle is a square.A. Carbone - 2002 - Journal of Symbolic Logic 67 (1):35-60.
Lower Bounds for Modal Logics.Pavel Hrubeš - 2007 - Journal of Symbolic Logic 72 (3):941 - 958.
Focusing Gentzen’s LK Proof System.Chuck Liang & Dale Miller - 2024 - In Thomas Piecha & Kai F. Wehmeier, Peter Schroeder-Heister on Proof-Theoretic Semantics. Cham: Springer Nature Switzerland. pp. 275-313.

Analytics

Added to PP
2026-02-18

Downloads
147 (#291,574)

6 months
147 (#85,627)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations

References found in this work

Existence and feasibility in arithmetic.Rohit Parikh - 1971 - Journal of Symbolic Logic 36 (3):494-508.

Add more references