<div class="gmail_quote">On Mon, Feb 2, 2009 at 3:27 PM, David Menendez <span dir="ltr">&lt;<a href="mailto:dave@zednenem.com">dave@zednenem.com</a>&gt;</span> wrote:<br><div>&nbsp;</div><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Does that help at all?<br>
</blockquote><div><br>I think it does.&nbsp; But ... it gives me crazy ideas.&nbsp; Like:&nbsp; a functor is a kind of magic non-computing function!&nbsp; That&#39;s why they didn&#39;t call it a function?&nbsp; We know it maps A to FA, but we don&#39;t know how (maybe we don&#39;t care): there&#39;s no algorithm, just a functorific magic carpet that transports us across the border to FA.&nbsp; We couldn&#39;t compute FA even if we wanted to - different categories are like alternate universes, it would be like producing a widget in an alternate physical universe, we have no way of even thinking of how to do that.<br>
<br>Ditto for data constructors as natural transformations: they don&#39;t compute, they just do magic.&nbsp; They&#39;re the CT surgeon&#39;s devious way of working on the guts of a categorical object without getting his hands dirty with mundane functions - getting from value A to (an?) image value of A under the functor F, which we cannot do directly by algorithm or computation.&nbsp; We do not - can not - have an actual function that computes A&#39;s image.&nbsp; We have to work indirectly, using non-computing magic carpets - first Id takes us to Id A, then we follow the nat trans to FA.<br>
<br>Ok, that probably triggers the gag reflex for a real mathematician, but it sure sounds like a good story to me (remember, I&#39;m taking notes for a guide/tutorial for newbies that may or may not ever get written.)<br>
&nbsp;<br>Thanks very much for the help,<br><br>-gregg<br></div></div><br>