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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 767830
Language Label Description Also known as
default for all languages
No label defined
    English
    Recursive data types in algebraically \(\omega\)-complete categories
    scientific article; zbMATH DE number 767830

      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