Filtered colimits in the effective topos (Q819805)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Filtered colimits in the effective topos
scientific article

    Statements

    Filtered colimits in the effective topos (English)
    0 references
    0 references
    29 March 2006
    0 references
    The effective topos \({\mathcal E}ff\) is defined in the article of \textit{J. M. E. Hyland} [``The effective topos'', in: The L. E. J. Brouwer Centen. Symp., Proc. Conf., Noordwijkerhout/ Holl. 1981, Stud. Logic Found. Math. 110, 165--216 (1982; Zbl 0522.03055)]. Roughly speaking, the objects of this topos are effective sets (i.e., pairs \((X_0,=_X)\), where \(X\) is a set and \(=_X\) is a function from \(X^2\) to \(P(\mathbb{N})\), which denotes symmetric and transitive relation on \(X\)) and morphisms are maps between effective sets, which preserve this relation \(=_X\). This definition is given in details in the thesis of \textit{G. Rosolini} [``Continuity and effectiveness in topos'', Ph. D. Thesis, University of Oxford (1986)]. The category \({\mathcal E}ff\) is not a Grothendieck topos. The global sections functor \(\Gamma : {\mathcal E}ff \rightarrow {\mathcal S}ets\) has a right adjoint \(\delta : {\mathcal S}ets \rightarrow {\mathcal E}ff\). This note contains two theorems. First: Let \(\lambda > \omega\) be a regular cardinal. Then the following two assertions are equivalent: (i) The full subcategory of \({\mathcal E}ff\) in the \(\lambda\)-small projectives is dense. (ii) \(\delta\) preserves \(\lambda\)-filtered colimits. For \(\lambda = \omega\), the implication \(\text{(i)}\Longrightarrow \text{(ii)}\) still holds. Second: The functor \(\delta\) does not preserve \(\omega_1\)-filtered colimits.
    0 references
    0 references
    effective topos
    0 references
    filtered colimits
    0 references
    projective object
    0 references
    dense subcategory
    0 references
    \(\lambda\)-small object
    0 references
    0 references