@article{ADAMEK201841,
Abstract = {This is a survey on fixed points of endofunctors, including initial algebras and terminal coalgebras. We also consider the rational fixed point, a canonical domain of behavior for finitely presentable systems. In addition to the basic existence theorems for fixed points, several new results are presented. For example, the Smyth--Plotkin theorem that locally continuous endofunctors of DCPO have terminal coalgebras is derived from a new result stating that every locally monotone endofunctor with a fixed point has a terminal coalgebra. We introduce bounded endofunctors on abstract categories and prove that they have terminal coalgebras. We study well-founded coalgebras and prove that for set functors, the largest well-founded coalgebra of every fixed point is the initial algebra. Another new result concerns mixed fixed points: initial algebras and terminal coalgebras of a parametrized accessible functor always form accessible functors.},
Author = {Ad{\'a}mek, Ji{\v r}{\'\i} and Milius, Stefan and Moss, Lawrence S.},
File = {Fixed points of functors - 1-s2.0-S2352220816301201-main - a.pdf},
ISSN = {2352-2208},
Journal = {Journal of Logical and Algebraic Methods in Programming},
Keywords = {Fixed points of functors, Initial algebra, Terminal coalgebra, Rational fixed point},
Pages = {41-81},
Title = {Fixed points of functors},
URL = {https://www.sciencedirect.com/science/article/pii/S2352220816301201},
Volume = {95},
Year = {2018},
bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S2352220816301201},
bdsk-url-2 = {https://doi.org/10.1016/j.jlamp.2017.11.003},
date-added = {2023-03-11 22:48:55 +0100},
date-modified = {2023-03-11 22:48:55 +0100},
doi = {10.1016/j.jlamp.2017.11.003}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A