A categorical formulation of Kraus' paradox
We give a categorical formulation of Kraus' "magic trick" for recovering information from truncated types. Rather than type theory, we work in Van den Berg-Moerdijk path categories with a univalent universe, and rather than propositional truncation we work with arbitrary cofibrations, which includes truncation as a special case. We show, using Kraus' argument that any cofibration with homogeneous domain is a monomorphism. We give some simple concrete examples in groupoids to illustrate the interaction between homogeneous types, cofibrations and univalent fibrations.
Authors
- Andrew Swan (ORCID: https://orcid.org/0000-0002-7190-4870)
Publication Details
- Journal
- Logical Methods in Computer Science
- Published
- 2026-10-27
- DOI
- https://doi.org/10.46298/lmcs-22(4:8)2026
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00