categories - Category Theory list
 help / color / mirror / Atom feed
From: "Prof. Peter Johnstone" <P.T.Johnstone@dpmms.cam.ac.uk>
To: categories@mta.ca
Subject: Re: Category of Heyting Algebras
Date: Wed, 12 Feb 2003 17:03:26 +0000 (GMT)	[thread overview]
Message-ID: <Pine.LNX.3.96.1030212164947.21002B-100000@penguin.dpmms.cam.ac.uk> (raw)
In-Reply-To: <20030211214817.55877.qmail@web12203.mail.yahoo.com>

On Tue, 11 Feb 2003, Galchin Vasili wrote:

>
> Hello,
>
>      I have some questions about the category whose objects are Heyting
> algebras and whose arrows are Heyting algebra homomorphims.
>
>  1)  Does this category possess a subobject classifier?
>
>  2) Is this category a CCC?
>
>  3) Is this category a topos?
>
The category of Heyting algebras has no hope of being cartesian closed
because its initial object (the free HA on one generator) is not
strict initial. It doesn't have a subobject classifier either, because
the theory of Heyting algebras doesn't have enough unary operations
to satisfy the conditions of Theorem 1.3 in my paper "Collapsed
Toposes and Cartesian Closed Varieties" (J. Algebra 129, 1990).

On the other hand, the terminal object in the category of Heyting
algebras is strict, which suggests that the dual of the category
might come rather closer to being a topos (although, by an observation
which I posted a couple of months ago, it can't have a subobject
classifier). Indeed, the dual of (finitely-presented Heyting
algebras) is remarkably well-behaved, as shown by Silvio Ghilardi
and Marek Zawadowski ("A Sheaf Representation and Duality for
Finitely Presented Heyting Algebras", J.Symbolic Logic 60, 1995):
they identified a particular topos in which it embeds (non-fully,
but conservatively) as a subcategory closed under finite limits,
images and universal quantification.

Peter Johnstone







  reply	other threads:[~2003-02-12 17:03 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-02-11 21:48 Galchin Vasili
2003-02-12 17:03 ` Prof. Peter Johnstone [this message]
2003-02-14  3:32   ` Robin Cockett
2003-02-12 17:20 ` Robert McGrail
2003-02-12 19:31   ` Toby Bartels

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.LNX.3.96.1030212164947.21002B-100000@penguin.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).