Recursive data types in algebraically \(\omega\)-complete categories (Q1892884)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recursive data types in algebraically \(\omega\)-complete categories
scientific article

    Statements

    Recursive data types in algebraically \(\omega\)-complete categories (English)
    0 references
    0 references
    10 July 1995
    0 references
    A connection between the notions of ``algebraically complete'' and ``algebraically compact'' category is considered. The notions were introduced by \textit{P. Freyd}. In the first case, every functor should have a least fixpoint, and in the second, a least and the largest fixpoint, that canonically coincide. It is shown that 1) several interesting categories are algebraically \(\omega\)-complete and 2) categories enriched over complete partial orders are ``almost'' \(\omega\)-compact: each localy-continuous functor has a canonical fixpoint.
    0 references
    algebraically complete
    0 references
    algebraically compact
    0 references
    algebraically \(\omega\)-complete
    0 references
    least fixpoint
    0 references
    largest fixpoint
    0 references

    Identifiers

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