English

On Corecursive Algebras for Functors Preserving Coproducts

Logic in Computer Science 2017-05-25 v2

Abstract

For an endofunctor HH on a hyper-extensive category preserving countable coproducts we describe the free corecursive algebra on YY as the coproduct of the final coalgebra for HH and the free HH-algebra on YY. As a consequence, we derive that HH is a cia functor, i.e., its corecursive algebras are precisely the cias (completely iterative algebras). Also all functors H()+YH(-) + Y are then cia functors. For finitary set functors we prove that, conversely, if HH is a cia functor, then it has the form H=W×()+YH = W \times (-) + Y for some sets WW and YY.

Cite

@article{arxiv.1703.07574,
  title  = {On Corecursive Algebras for Functors Preserving Coproducts},
  author = {Jiří Adámek and Stefan Milius},
  journal= {arXiv preprint arXiv:1703.07574},
  year   = {2017}
}
R2 v1 2026-06-22T18:53:33.153Z