Topos Preprints

An open repository for categorical logic and topos theory

Recent Preprints

On The Categorical Structure of Decidability: A Topos-Theoretic Proof That Undecidable Statements Constitute The Norm
Prabahan Dey
January 2, 2026
Abstract: We establish a categorical characterization of decidability within formal systems interpreted in topoi. For any topos T with subobject classifier Ω and any formal system object F satisfying standard computability conditions, we prove that the characteristic morphism classifying decidable statements necessarily factors through a proper subobject of Ω corresponding to recursively enumerable truth values. This factorization provides a structural account of why decidable statements form a restricted class within the broader landscape of well-formed statements.
Download PDF