Fix an endofunctor . Hylomorphisms form a profunctor from coalgebras to algebras,
where is the set of with .
The action is by composition. If is a coalgebra morphism () and is an algebra morphism (), then is again a hylomorphism:
In these terms, a coalgebra is recursive when is the terminal functor, and an algebra is corecursive when is. For the inverse of an initial algebra the profunctor is representable, , and dually for a terminal coalgebra.
When every value of is a singleton, every divide-and-conquer specification over has exactly one solution. This is what local contractivity guarantees.