On coalgebra based on classes (Q1434346)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On coalgebra based on classes
scientific article

    Statements

    On coalgebra based on classes (English)
    0 references
    0 references
    0 references
    0 references
    4 August 2004
    0 references
    Endofunctors of the category \({\mathcal C}lass\) (objects are all sets and all classes, morphisms are all mappings between them) are studied. It is proved that for every endofunctor \(F\) of \({\mathcal C}lass\), for every class \(X\) and for every point \(x\in FX\) there exist a set \(M\) and an injective mapping \(f:M\to X\) with \(x\in\text{Im}(Ff)\). Therefore for every endofunctor \(F\) of \({\mathcal C}lass\) and for every class \(X\) there exist a free \(F\)-algebra and a cofree \(F\)-coalgebra over \(X\) and \(F\)-algebras form a free completely iterative monad. A terminal coalgebra of the power-set functor \(P\) (for a class \(X\), \(PX\) is the class of all subsets of \(X\), and for a mapping \(f:X\to Y\), \(Pf(M)=f(M)\) for all sets \(M\subseteq X\)) is described.
    0 references
    category of classes
    0 references
    free \(F\)-algebra
    0 references
    cofree \(F\)-coalgebra
    0 references
    iterative algebra
    0 references
    set-based endofunctor
    0 references
    terminal coalgebra
    0 references
    iterative monad
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references