categories - Category Theory list
 help / color / mirror / Atom feed
From: "John Baez" <baez@math.ucr.edu>
To: categories@mta.ca (categories)
Subject: regular, geometric and coherent categories
Date: Thu, 23 Oct 2003 16:33:29 -0700 (PDT)	[thread overview]
Message-ID: <200310232333.h9NNXTZ24668@math-ws-n09.ucr.edu> (raw)

Dear Categorists -

In my quest to understand how various flavors of monoidal
category can be seen as having various flavors of "internal
language" and "internal logic", I've been enjoying the section
in Johnstone's "Sketches of an Elephant" where he discusses
different fragments of first-order logic and how they can
be interpreted in categories with different properties.

Of course, this being a book on topos theory, none of this
deals with monoidal categories where the tensor product
is not cartesian - my main interest, for applications
to quantum logic.  But, it's still lots of fun.

I'd like to get a better feel for some of these things.
For example, he talks about

"cartesian categories"
"regular categories",
"geometric categories",
"coherent categories"

and describes which fragment of first-order logic can be
interpreted in each of these things:

"cartesian logic",
"regular logic",
"geometric logic"
"coherent logic".

Here's some stuff I think I know.  I know the definitions of
the above concepts, as long as I have the book open to the
right page... but I left it at home, so these could be wrong!

Cartesian categories have finite limits.  Regular categories
are cartesian categories with regular epi/mono factorizations,
which must be stable under pullbacks.  Geometric categories are
regular categories admitting arbitrary unions of subobjects,
which must be stable under pullbacks.   Coherent categories
are geometric categories where pullback of subobjects has a
right adjoint (which plays the role of "for all").

I have a fairly good feel for categories with finite limits and
"finite limits theories"; the others seem more mysterious to me,
since I don't know enough examples illustrating the distinctions.
Categories monadic over Set are regular, so AbGp is regular - but
it's not coherent, since in a coherent category every morphism to
the initial object is an isomorphism.  What are some other examples
of all these things?








             reply	other threads:[~2003-10-23 23:33 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-10-23 23:33 John Baez [this message]
2003-10-25  1:08 regular, geometric, " John Baez

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=200310232333.h9NNXTZ24668@math-ws-n09.ucr.edu \
    --to=baez@math.ucr.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).