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 this page instead for the normal view: Recursive data types in algebraically \(\omega\)-complete categories |
scientific article; zbMATH DE number 767830
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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