Algebraically compact functors (Q1208195)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algebraically compact functors
scientific article

    Statements

    Algebraically compact functors (English)
    0 references
    0 references
    16 May 1993
    0 references
    Let \(\mathbb{C}\) be a category and \(T\) be an endofunctor on \(\mathbb{C}\). There is a canonical morphism in \(\mathbb{C}\) from an initial \(T\)-algebra to a terminal \(T\)-coalgebra. The functor \(T\) is said to be algebraically compact if this morphism is an isomorphism. A class \(\mathcal T\) of endofunctors on \(\mathbb{C}\) is said to be algebraically compact if every \(T\in{\mathcal T}\) is algebraically compact, and is said to be conditionally algebraically compact if every functor \(T\in{\mathcal T}\) that has a fixed object \(C\) (i.e. \(TC\simeq C)\) is algebraically compact. The category \(\mathbb{C}\) is said to be algebraically compact (resp. conditionally algebraically compact) if \({\mathcal T}=\text{End}(\mathbb{C})\) is. The paper gives a construction by transfinite induction of an initial \(T\)-algebra, a terminal \(T\)- coalgebra, and the canonical morphism. It builds up elaborate examples of algebraic compactness of categories such as: \(\mathbb{P} \mathbb{M}\) of sets and partial injections, \(\mathbb{H}\) of Hilbert spaces, \(\mathbb{C} \mathbb{P} \mathbb{O}\) of partially ordered sets with directed sups, and categories enriched over \(\mathbb{C} \mathbb{P} \mathbb{O}\).
    0 references
    cpo
    0 references
    endofunctor
    0 references
    canonical morphism
    0 references
    initial \(T\)-algebra
    0 references
    terminal \(T\)- coalgebra
    0 references
    transfinite induction
    0 references
    algebraic compactness
    0 references
    partial injections
    0 references
    Hilbert spaces
    0 references
    0 references

    Identifiers