[Haskell-cafe] When is a composition of catamorphisms a catamorphism?
wren ng thornton
wren at freegeek.org
Tue Aug 28 05:35:17 CEST 2012
On 8/26/12 9:10 PM, Sebastien Zany wrote:
> Thanks Wren. That was my guess too, but it seems not necessary:
> http://stackoverflow.com/questions/12103309/when-is-a-composition-of-catamorphisms-a-catamorphism
Well, sure. I was meaning in the general case. If you have the right
kind of distributivity property (as colah suggests) then things will
work out for the particular case. But, having the right kind of
distributivity property typically amounts to being a natural
transformation in some appropriately related category; so that just
defers the question to whether an appropriately related category always
exists, and whether we can formalize what "appropriately related" means.
--
Live well,
~wren
More information about the Haskell-Cafe
mailing list