categories - Category Theory list
 help / color / mirror / Atom feed
From: Peter Freyd <pjf@saul.cis.upenn.edu>
To: categories@mta.ca
Subject: Re: idempotent completion
Date: Mon, 26 Dec 2005 15:56:42 -0500 (EST)	[thread overview]
Message-ID: <200512262056.jBQKugLo026545@saul.cis.upenn.edu> (raw)

Jiri asks:

  I would be grateful for getting the earliest reference to the fact
  that for two small categories T and S the corresponding functor-
  categories into Set are equivalent iff T and S have the same
  idempotent (= Cauchy) completion.

The fact that a category and its idempotent completion have equivalent
functor categories was certainly known very early. It does not appear
in the first book on category theory (1964) but the lemma that proves
it, to wit, that idempotent-complete cats form a full reflective
subcategory of the relevant category (COSCANECOF) appears on page 61
(which is 18 pages before any mention of reflective subcats and 48
pages before the first mention of functor categories -- see
www.tac.mta.ca/tac/reprints/articles/3/).

That book was devoted to the additive setting. On page 119 one finds
the additive notion, "amenable", corresponding to the condition of
idempotents splitting. The full subcat of small projectives in the
functor category in the additive setting is dual to the amenable
closure of the domain category -- thus providing an instant proof that
if two cats have equivalent additive functor categories then their
amenable closures are equivalent. The non-additive case is easier: the
full subcat of indecomposable projectives in the category of set-
valued functos is dual to the idempotent completion of the domain
category.




             reply	other threads:[~2005-12-26 20:56 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-12-26 20:56 Peter Freyd [this message]
  -- strict thread matches above, loose matches on Subject: below --
2005-12-23  9:46 Jiri Adamek
2005-12-26 20:57 ` Marta Bunge

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=200512262056.jBQKugLo026545@saul.cis.upenn.edu \
    --to=pjf@saul.cis.upenn.edu \
    --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).