categories - Category Theory list
 help / color / mirror / Atom feed
From: categories <cat-dist@mta.ca>
To: categories <categories@mta.ca>
Subject: Re: Combining monads
Date: Thu, 15 Jan 1998 17:10:14 -0400 (AST)	[thread overview]
Message-ID: <Pine.OSF.3.90.980115171005.1169C-100000@mailserv.mta.ca> (raw)

Date: Thu, 15 Jan 1998 15:44:30 +1100 (EST)
From: Steve Lack <stevel@maths.usyd.edu.au>

> Date: Wed, 14 Jan 1998 15:10:43 -0400 (AST)
> From: categories <cat-dist@mta.ca>
> 
> Date: Wed, 14 Jan 1998 16:21:51 +0000 (GMT)
> From: Tom Leinster <T.Leinster@dpmms.cam.ac.uk>
> 
> 
> Is the pullback of a monadic functor along a monadic functor
> necessarily monadic?
> Is the diagonal of the pullback square monadic?
> Does this work if your restrict yourself to, say, finitary monadic
> functors?
> 
> (E.g. it works for finitary monads on Set: the theory of sets with
> both ring and lattice structure (not interacting in any particular
> way) comes from a monad.)
> 
> Thanks,
> Tom Leinster
> 
> 

Let K be a complete and cocomplete category, and Mnd(K) the category
of monads on K and strict morphisms of monads. If T and S are monads
on K which preserve (alpha-)filtered colimits (for a regular cardinal
alpha), then 
	(i)the coproduct T+S exists in Mnd(K) 
	(ii)this coproduct is ``algebraic'', meaning that the diagonal
	    of the pullback square 
			       K^S
			        |
				|
				v
			  K^T-->K 
	    is the forgetful functor K^(T+S)-->K
	(iii)the projections K^(T+S)-->K^T and K^(T+S)-->K^S are
            monadic.
Much can be done without completeness, but the proofs become a bit harder.

See the paper
	G.M.Kelly, A unified treatment of transfinite constructions for
	free algebras, free monoids, colimits, associated sheaves, and so on,
	Bull. Austral. Math. Soc. 22(1980):1--83
for a survey of many such results.

In fact if K is locally finitely presentable then the category
Mnd_f(K) of finitary monads on K and strict morphisms of monads
is itself locally finitely presentable; for this see my paper
``On the monadicity of finitary monads'', to appear in JPAA, but
in the meantime available at
http://www.maths.usyd.edu.au:8000/res/Catecomb/Lack/1997-29.html.

Regards,

Steve.



             reply	other threads:[~1998-01-15 21:10 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1998-01-15 21:10 categories [this message]
  -- strict thread matches above, loose matches on Subject: below --
1998-01-16 18:20 categories
1998-01-14 23:38 categories
1998-01-14 19:10 categories

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=Pine.OSF.3.90.980115171005.1169C-100000@mailserv.mta.ca \
    --to=cat-dist@mta.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).