nLab topos of types

Contents

Context

Topos Theory

topos theory

Background

Toposes

Internal Logic

Topos morphisms

Extra stuff, structure, properties

Cohomology and homotopy

In higher category theory

Theorems

Contents

Definition

Let CC be a coherent category. Its category of filters, denoted by ΛC\Lambda C is the category whose objects are pairs (A,F)(A,F), where A∈CA\in C and F⊆sub C(A)F\subseteq \sub_C(A) is a filter. A morphism (A,F)→(B,G)(A,F)\to(B,G) in ΛC\Lambda C is a germ [α][\alpha] of local continuous maps, where a local continuous map α:(A,F)→(B,G)\alpha:(A,F)\to(B,G) is a morphism α:U→B\alpha:U\to B in CC, where U∈FU\in F, such that for all V∈GV\in G, we have α *(V)∈F\alpha^*(V)\in F. Two such maps α 1:U 1→B\alpha_1:U_1\to B and α 2:U 2→B\alpha_2:U_2\to B are equivalent iff there exist U∈FU\in F with U≤U 1∧U 2U\leq U_1\wedge U_2 and α 1| U=α 2| U\alpha_1 |_U = \alpha_2|_U.

The topos of types of CC, denoted by T(C)\mathbf{T}(C), is sheaf topos sh(τC,J p)sh(\tau C, J_p), where τC\tau C is the full subcategory of ΛC\Lambda C consisting of all pairs (A,ρ)(A,\rho) where ρ⊆sub C(A)\rho\subseteq\sub_C(A) is a prime filter, and J pJ_p is the topology induced on τC\tau C by the coherent topology on ΛC\Lambda C.

This definition first appeared in Makkai.

In particular, we can describe the topology J pJ_p as the topology generated by the singleton covers, i.e. a sieve SS on (A,ρ)(A,\rho) is covering in (\tau C, J_p) if and only if it contains an arrow [α]:(B,σ)→(A,ρ)[\alpha]:(B,\sigma)\to(A,\rho) such that ∃ [α]σ=ρ\exists_{[\alpha]}\sigma = \rho, or more explicitly $ρ={V∈sub C(A):α *(V)∈σ}.\rho = \{V\in \sub_\C(A) : \alpha^*(V) \in \sigma\}. For more details see (Coumans, Section 5)

Note: The word “types” here has nothing to do with [[type theory]]. Instead, refers to the notion of [[type (in model theory)|type in model theory]].

Properties

In terms of the coherent hyperdoctrine

Let CC be a [[coherent category]]. The [[canonical extension]] 𝒮 C δ\mathcal{S}_C^\delta of its [[coherent hyperdoctrine]] 𝒮 C\mathcal{S}_C is naturally an [[internal locale]] in the [[presheaf topos]] [C op,Set][C^{op}, Set] (as well as in the [[sheaf topos]] Sh coh(C)Sh_{coh}(C) for the [[coherent topology]] on CC).

The topos of types is equivalent to the topos of [[internal sheaves]] over this [[internal locale]].

T(C)≃Sh(𝒮 C δ). \mathbf{T}(C) \simeq Sh(\mathcal{S}_C^\delta) \,.

This is due to (Coumans, theorem 25).

In particular this implies that there is a [[localic geometric morphism]]

T(C)→Sh coh(C). \mathbf{T}(C) \to Sh_{coh}(C) \,.

Let Mod(C)≃Func coh(C,Set)Mod(C) \simeq Func_{coh}(C,Set) be the category of [[models]] of the [[coherent theory]] given by CC in [[Set]].

There is a [[full subcategory]] 𝒦↪Mod(C)\mathcal{K} \hookrightarrow Mod(C) such that the [[Yoneda extension]] of the [[evaluation map]] ev:C→Func(𝒦,Set)ev : C \to Func(\mathcal{K}, Set) is the [[inverse image]] of a [[geometric morphism]]

ϕ ev:Set 𝒦→Sh coh(C). \phi_{ev} : Set^{\mathcal{K}} \to Sh_{coh}(C) \,.

The [[(hyperconnected, localic) factorization system|hyperconnected / localic factorization]] of this morphism is through the topos of types of CC:

ϕ ev:Set 𝒦→hyperconn.T(C)→localicSh coh(C). \phi_{ev} : Set^{\mathcal{K}} \stackrel{hyperconn.}{\to} \mathbf{T}(C) \stackrel{localic}{\to} Sh_{coh}(C) \,.

This is (Coumans, theorem 39).

  • [[canonical extension]]

References

The notion was introduced in

  • [[Michael Makkai]], The topos of types, Logic Year 1979-80 (Proc. Seminars and Conf. Math. Logic, Univ. Connecticut, Storrs, Conn., 1979/80), Lecture Notes in Math. 859, Springer, Berlin (1981) pp. 157-201, doi.

The relation to [[canonical extension]] is made explicit in

  • Dion Coumans, Generalizing canonical extensions to the categorical setting, Annals of Pure and Applied Logic December 2012, Vol.163(12):1940–1961 doi:10.1016/j.apal.2012.07.002, pdf

[[!redirects toposes of types]] [[!redirects topoi of types]]

Last revised on November 5, 2026 at 14:39:03. See the history of this page for a list of all contributions to it.