[PRL] Re: isomorphic fixed points
Peter R. Douglass
peterd at ccs.neu.edu
Sat Nov 5 00:53:21 EST 2005
Dale has pointed out a mistake in my previous email.
> The set of all reals is not a
> fixed point of the Maybe functor, and ...
Actually, the set of reals is a fixed point of the Maybe functor (in
Set). Witness:
f :: Maybe Real -> Real
f Nothing = 0
f Just n (where n is numerically equal to a Natural) = n + 1
f Just x = x
g :: Real -> Maybe Real
g 0 = Nothing
g n (where n is numberically equal to a positive Natural = Just (n - 1)
g x = Just x
f . g = id(Real)
g . f = id(Maybe Real)
--PeterD
More information about the PRL
mailing list