On coalgebra based on classes (Q1434346)

From MaRDI portal
Revision as of 19:24, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
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