categories - Category Theory list
 help / color / mirror / Atom feed
From: Claudio Hermida <chermida@cs.queensu.ca>
To: categories@mta.ca
Subject: Re: comparing cotriples via an adjoint pair
Date: Mon, 31 May 2004 09:52:12 -0400	[thread overview]
Message-ID: <40BB388C.9020905@cs.queensu.ca> (raw)

Gaunce Lewis wrote:

> I have encountered a situation in which I have two categories C, D which
> are related by a pair of adjoint functors L from C to D and R from D to
> C.  Also, there is a cotriple S on C and a cotriple T on D.  Finally,
> there
> is a natural isomorphism f from RT to SR.  It seems that if a couple of
> diagrams relating f to the structure maps of the cotriples commute, then
> there is an induced adjoint pair relating the two coalgebra
> categories.  Is
> this, or something similar to it, in the literature in some easily
> referenced place?
>
> Thanks,
> Gaunce


Here's a related reference: the appendix of

C.Hermida and B.Jacobs, Structural Induction and Coinduction in a
fibrational setting, Information and Computation 145(2) 107-152,1998.

stablishes the suitable 2-functoriality of categories of (co)algebras
for endofunctors as inserters (which does not follow straightforwardly
from their weighted limit formulation) and the more or less immediate
corollaries of induced adjoints, without any coequalisers or additional
structure. It is remarkably simple but fairly useful.

The result (and the argument) extends literally to the case of
Eilenberg-Moore algebras for monads: using the (old) notion of morphism
of monads from (a), given a pseudo-morphism of monads (f,\theta):M -> N
(where \theta is iso), if f has a right adjoint g, adjoint transposition
of \theta yields (g,\theta'):N -> M right adjoint to (f,\theta) in Mnd
(b), and 2-functoriality of algebras yields the desired adjunction
between the categories of algebras (commuting with the forgetful
functors, of course). Once again, no structure is required on the
categories involved.
(a) R. Street, The formal theory of monads, JPAA 2 (1972) 149-168

(b) R. Street, Two constructions on lax functors, Cahiers top. et geom.
diff. 13 (1972) 217-264.


Claudio

PS: There is a more liberal notion of 2-cell for Mnd, essentially
arising from internal category theory, but I don't know its impact in
the above adjoint results.





             reply	other threads:[~2004-05-31 13:52 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-05-31 13:52 Claudio Hermida [this message]
  -- strict thread matches above, loose matches on Subject: below --
2004-05-21  3:28 Gaunce Lewis
2004-05-21 20:30 ` Michael Barr
2004-05-21 20:54 ` Prof. Peter Johnstone
2004-05-22 15:17 ` Oswald Wyler
2004-05-24  9:04 ` Steve Vickers

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=40BB388C.9020905@cs.queensu.ca \
    --to=chermida@cs.queensu.ca \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).