Comments on: Kan Extensions III: As Ends and Coends http://comonad.com/reader/2008/kan-extension-iii/ types, (co)monads, substructural logic Sat, 29 Dec 2012 15:18:06 -0800 http://wordpress.org/?v=2.8.4 hourly 1 By: The Comonad.Reader » Unnatural Transformations and Quantifiers http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-106090 The Comonad.Reader » Unnatural Transformations and Quantifiers Sun, 23 Sep 2012 03:43:18 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-106090 [...] the integral notation denotes an end, and the square brackets denote a power, which allows us to take what is essentially an exponential [...] [...] the integral notation denotes an end, and the square brackets denote a power, which allows us to take what is essentially an exponential [...]

]]>
By: Mike Stay http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-63349 Mike Stay Thu, 07 Jul 2011 23:44:27 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-63349 Isn't the type (exists a. f a a) the coproduct rather than the coend? The coend is the coproduct modulo the relation imposed by the commuting square (degenerate hexagon) in the definition of a dinatural transformation. Isn’t the type (exists a. f a a) the coproduct rather than the coend? The coend is the coproduct modulo the relation imposed by the commuting square (degenerate hexagon) in the definition of a dinatural transformation.

]]>
By: The Comonad.Reader » Free Monads for Less (Part 1 of 3): Codensity http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-61241 The Comonad.Reader » Free Monads for Less (Part 1 of 3): Codensity Fri, 24 Jun 2011 08:43:27 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-61241 [...] I have spoken about this type (and another that will arise in a subsequent post) on this blog previously, in a series of posts on Kan Extensions. [ 1, 2, 3] [...] [...] I have spoken about this type (and another that will arise in a subsequent post) on this blog previously, in a series of posts on Kan Extensions. [ 1, 2, 3] [...]

]]>
By: Edward Kmett http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-20469 Edward Kmett Fri, 10 Sep 2010 17:28:37 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-20469 I have written bits and pieces here and there over the years -- I used to write a lot of magazine articles in particular, and I think there is an old column by me still floating around on <a href="http://www.flipcode.com/harmless/" rel="nofollow">flipcode</a>. These days I have a lot less time for writing, however. What makes it to this blog are mostly just the things that I found interesting enough to share. To get the message out I largely rely on syndication through planet haskell and reddit, both of which makes the location of the source content less of an issue these days than it used to be. Those have more overlap with would-be readership for this sort of content than almost any mainstream web site I can know of. I have written bits and pieces here and there over the years — I used to write a lot of magazine articles in particular, and I think there is an old column by me still floating around on flipcode.

These days I have a lot less time for writing, however. What makes it to this blog are mostly just the things that I found interesting enough to share. To get the message out I largely rely on syndication through planet haskell and reddit, both of which makes the location of the source content less of an issue these days than it used to be. Those have more overlap with would-be readership for this sort of content than almost any mainstream web site I can know of.

]]>
By: Royal Hands http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-20353 Royal Hands Thu, 09 Sep 2010 06:44:13 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-20353 Have you ever considered about contributing on additional web sites? You have some great content right here and I’m certain you can share a lot far more when you wrote some content throughout other web sites. You will discover a great deal of associated web-sites to check out. Only one thing to look at. I’m glad I know about it at least. Have you ever considered about contributing on additional web sites? You have some great content right here and I’m certain you can share a lot far more when you wrote some content throughout other web sites. You will discover a great deal of associated web-sites to check out. Only one thing to look at. I’m glad I know about it at least.

]]>
By: Edward Kmett http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-12490 Edward Kmett Sun, 18 Oct 2009 21:35:55 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-12490 Wren: Fixed! Wren: Fixed!

]]>
By: wren ng thornton http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-12474 wren ng thornton Sun, 18 Oct 2009 04:15:21 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-12474 Just a minor typo note: > newtype RanT f g c m m' = (c -> K m) -> T m' Should be: > newtype RanT k t c m m' = (c -> k m) -> t m' right? Just a minor typo note:

> newtype RanT f g c m m’ = (c -> K m) -> T m’

Should be:

> newtype RanT k t c m m’ = (c -> k m) -> t m’

right?

]]>
By: sigfpe http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-6418 sigfpe Thu, 26 Feb 2009 05:29:19 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-6418 All of the various types of naturality (including dinaturality and extranaturality) seem to arise as free theorems but I've not seen a paper spelling this out clearly - at least not in a form I'd recognise. I can't tell if it's because nobody has figured it the details, or if the papers are just over my head. All of the various types of naturality (including dinaturality and extranaturality) seem to arise as free theorems but I’ve not seen a paper spelling this out clearly – at least not in a form I’d recognise. I can’t tell if it’s because nobody has figured it the details, or if the papers are just over my head.

]]>
By: Edward Kmett http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-6414 Edward Kmett Thu, 26 Feb 2009 02:02:48 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-6414 Hey Dan, Fixed the LanT definition. (Woops!) Re the dinatural transformation piece, I'm not as deep as I used to be in this area, so I'll go back and see what I can dig up from whatever notes I still have from when I wrote this. I recall it seeming quite obvious at the time, but now I can only barely remember what dinaturality is. :) I'd be quite surprised (and pleased) if you came up with a counterexample, however. ;) Hey Dan,

Fixed the LanT definition. (Woops!)

Re the dinatural transformation piece, I’m not as deep as I used to be in this area, so I’ll go back and see what I can dig up from whatever notes I still have from when I wrote this. I recall it seeming quite obvious at the time, but now I can only barely remember what dinaturality is. :) I’d be quite surprised (and pleased) if you came up with a counterexample, however. ;)

]]>
By: Dan P http://comonad.com/reader/2008/kan-extension-iii/comment-page-1/#comment-6412 Dan P Thu, 26 Feb 2009 00:45:15 +0000 http://comonad.com/reader/2008/kan-extension-iii/#comment-6412 Now that I've been thinking about these things I can point out a tiny tiny typo: data LanT k t c m m' = LanT (k m -> c) (t m) should probably be data LanT k t c m m' = LanT (k m -> c) (t m') though it makes no difference in the definition of Lan. On a less trivial level, I still don't know what theorem I could quote to justify that, say, type DinaturalFromObject x s = x -> forall a. s a a defines dinaturals from a constant functor. For a specific choice of s dinaturality is a free theorem. But how do you uniformly prove this for all s, implemented in Haskell, with the right c/contravariance in the arguments? Now that I’ve been thinking about these things I can point out a tiny tiny typo:

data LanT k t c m m’ = LanT (k m -> c) (t m)

should probably be

data LanT k t c m m’ = LanT (k m -> c) (t m’)

though it makes no difference in the definition of Lan.

On a less trivial level, I still don’t know what theorem I could quote to justify that, say,

type DinaturalFromObject x s = x -> forall a. s a a

defines dinaturals from a constant functor. For a specific choice of s dinaturality is a free theorem. But how do you uniformly prove this for all s, implemented in Haskell, with the right c/contravariance in the arguments?

]]>