categories - Category Theory list
 help / color / mirror / Atom feed
From: Tom Hirschowitz <tom.hirschowitz@ens-lyon.fr>
To: cat-dist@mta.ca
Subject: intensional higher-order logic
Date: Fri, 8 Dec 2006 16:11:48 +0100	[thread overview]
Message-ID: <E1Gsoz4-0002gY-FW@mailserv.mta.ca> (raw)


Dear all,

Here is a probably easy question on categorical logic.

If I understood correctly from Bart Jacobs' book [1], a topos, besides
its elementary definitions, e.g., as a complete CCC with a subobject
classifier, may be defined as a category whose subobject fibration is
a higher-order fibration.

Such subobject higher-order fibrations always have extensional
entailment, in the sense that logical equivalence implies internal
equality (which in HOL is necessarily Leibniz equality modulo iso).

My question is twofold:

 (a) Is there an intensional equivalent to the notion of topos? In
     other words, is there a widely accepted categorical, elementary
     characterization of HOL?

 (b) If so, for these HOL categories, is there an analogue of the
     definition in terms of subobject fibrations? For instance, is it
     the case that for such HOL categories, e.g., the fibration of
     monos (or the codomain fibration) is a higher-order fibration?

The question might be equivalent to: is there a well-established pair
of a fibred construction F and an elementary doctrine D, such that for
all category C,

   C is in D iff F (C) is a HO fibration?

However, I am highly unsure that this formulation makes sense.

Thanks and all that,

  Tom

[1] B. Jacobs, Categorical Logic and Type Theory, Studies in Logic and
the Foundations of Mathematics 141, North Holland, Elsevier, 1999.




                 reply	other threads:[~2006-12-08 15:11 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

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=E1Gsoz4-0002gY-FW@mailserv.mta.ca \
    --to=tom.hirschowitz@ens-lyon.fr \
    --cc=cat-dist@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).