English

Categories of partial equivalence relations as localizations

Category Theory 2022-04-20 v3 Logic

Abstract

We construct a category of fibrant objects CP\mathbb{C}\langle P\rangle in the sense of K. Brown from any indexed frame (a kind of indexed poset generalizing triposes) PP, and show that its homotopy category is the Barr-exact category C[P]\mathbb{C}[P] of partial equivalence relations and compatible functional relations. In particular this gives a presentation of realizability toposes as homotopy categories. We give criteria for the existence of left and right derived functors to functors CΦ:CPCQ\mathbb{C}\langle\Phi\rangle : \mathbb{C}\langle P\rangle\to \mathbb{C}\langle Q\rangle induced by finite-meet-preserving transformations Φ:PQ{\Phi} : P \to Q between indexed frames.

Keywords

Cite

@article{arxiv.1912.06726,
  title  = {Categories of partial equivalence relations as localizations},
  author = {Jonas Frey},
  journal= {arXiv preprint arXiv:1912.06726},
  year   = {2022}
}

Comments

26 pages

R2 v1 2026-06-23T12:45:41.153Z