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.
- quotes — A categorical formulation of Kraus' paradox (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — summary: 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. (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — url: https://arxiv.org/abs/2403.17961 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — source-subject: arxiv:2403.17961 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — source-edition: sha256:418f89846e42539b8bb91327627aee3a78ba55fd07cdfc303ca5e5936aac0343 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — source-metadata: {"subject":"arxiv:2403.17961","id":"2403.17961","url":"https://arxiv.org/abs/2403.17961","datestamp":"2026-10-27","status":"present","title":"A categorical formulation of Kraus' paradox","abstract":"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 W. Swan"],"categories":["math.CT","cs.LO","math.LO"],"created":"2026-10-26","updated":"2026-10-27","articleLicense":"http://creativecommons.org/licenses/by/4.0/","version":null,"editionDigest":"sha256:418f89846e42539b8bb91327627aee3a78ba55fd07cdfc303ca5e5936aac0343","sourceResponseAt":"2026-10-28T04:43:44Z","sourceDigest":"sha256:7cec68f00b0484778d67f8ddd4abb41279b9c4ce913066c9bbafd3bd57a27d2d"} (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)
- quotes — editorial-standing: source metadata; editorial acceptance pending (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2403.17961; status: unverified)