We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Category Theory

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.
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO); Logic (math.LO)
Cite as: arXiv:2403.17961 [math.CT]
  (or arXiv:2403.17961v1 [math.CT] for this version)

Submission history

From: Andrew Swan [view email]
[v1] Wed, 13 Mar 2024 14:48:08 GMT (17kb)

Link back to: arXiv, form interface, contact.