Exact completion

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In category theory, a branch of mathematics, the exact completion constructs a Barr-exact category from any finitely complete category. It is used to form the effective topos and other realizability toposes.

In category theory, a branch of mathematics, the exact completion constructs a Barr-exact category from any finitely complete category. It is used to form the effective topos and other realizability toposes.

Construction

Let C be a category with finite limits. Then the exact completion of C (denoted C ex ) has for its objects pseudo-equivalence relations in C. A pseudo-equivalence relation is like an equivalence relation except that it need not be jointly monic. An object in C ex thus consists of two objects X 0 and X 1 and two parallel morphisms x 0 and x 1 from X 1 to X 0 such that there exist a reflexivity morphism r from X 0 to X 1 such that x 0 r = x 1 r = 1 X 0 ; a symmetry morphism s from X 1 to itself such that x 0 s = x 1 and x 1 s = x 0 ; and a transitivity morphism t from X 1 × x 1 , X 0 , x 0 X 1 to X 1 such that x 0 t = x 0 p and x 1 t = x 1 q, where p and q are the two projections of the aforementioned pullback. A morphism from (X 0 , X 1 , x 0 , x 1 ) to (Y 0 , Y 1 , y 0 , y 1 ) in C ex is given by an equivalence class of morphisms f 0 from X 0 to Y 0 such that there exists a morphism f 1 from X 1 to Y 1 such that y 0 f 1 = f 0 x 0 and y 1 f 1 = f 0 x 1 , with two such morphisms f 0 and g 0 being equivalent if there exists a morphism e from X 0 to Y 1 such that y 0 e = f 0 and y 1 e = g 0 .

Examples

If the axiom of choice holds, then Set ex is equivalent to Set. More generally, let C be a small category with finite limits. Then the category of presheaves Set C op is equivalent to the exact completion of the coproduct completion of C. The effective topos is the exact completion of the category of assemblies.

Properties

If C is an additive category, then C ex is an abelian category. If C is cartesian closed or locally cartesian closed, then so is C ex .

References

Shulman, Michael. "The derivator of setoids." arXiv preprint arXiv:2105.08152 (2021).

External links

Text derived from https://en.wikipedia.org/w/index.php?oldid=1320734724 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001320734724 · captured 1762431296.0 · version history

Cite this page as: encyclopegia.org, “Exact completion”, snapshot enwiki-001320734724. https://encyclopegia.org/a/exact-completion

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.