From: "Dr. P.T. Johnstone" <P.T.Johnstone@dpmms.cam.ac.uk>
To: categories@mta.ca (Categories)
Subject: Re: question on "model functor"
Date: Fri, 15 Sep 2000 18:08:14 +0100 (BST) [thread overview]
Message-ID: <E13ZyyF-00022q-00@owl.dpmms.cam.ac.uk> (raw)
In-Reply-To: <39C22090.5802016D@informatik.uni-bremen.de> from "Lutz Schroeder" at Sep 15, 2000 03:13:52 PM
> The following question looks so natural that somebody's
> bound to have looked into it:
>
> Does the functor
>
> Cat^op ---> CAT
>
> A |--> [A,Set]
>
> reflect isomorphisms (more generally: limits)?
The question is not very well posed: since Cat and CAT are 2-categories,
one ought to be asking about whether it reflects equivalences. For this,
the answer is negative (and well known): a functor A --> B induces an
equivalence [B,Set] --> [A,Set] iff it induces an equivalence between the
idempotent-completions of A and B. So the inclusion of any non-idempotent-
complete category in its idempotent-completion provides a counterexample.
However, if you insist on asking about isomorphisms rather than
equivalences, the answer is yes. It's easy to see that if F: A --> B
fails to be surjective (resp. injective) on objects then the induced
functor [F,Set] fails to be injective (resp. surjective); so if [F,Set]
is an isomorphism then F must be bijective on objects, and this combined
with inducing an equivalence of idempotent-completions is enough to make it
an isomorphism.
But this is not a very meaningful result. Provided you assume a sufficiently
powerful form of the axiom of choice, [A,Set] and {B,Set] will be isomorphic
whenever they are equivalent (since each has a proper class of objects in
each isomorphism class, except for the initial object which is unique in
its isomorphism class). The isomorphism will not, of course, be induced by
a functor from A to B; but it will be naturally isomorphic to a functor that
is (at least provided B is idempotent-complete).
Peter Johnstone
next prev parent reply other threads:[~2000-09-15 17:08 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2000-09-15 13:13 Lutz Schroeder
2000-09-15 17:08 ` Dr. P.T. Johnstone [this message]
2000-09-17 16:37 Peter Freyd
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=E13ZyyF-00022q-00@owl.dpmms.cam.ac.uk \
--to=p.t.johnstone@dpmms.cam.ac.uk \
--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).