categories - Category Theory list
 help / color / mirror / Atom feed
From: "Michael Shulman" <shulman@uchicago.edu>
To: categories@mta.ca
Subject: Re: categorical formulations of Replacement
Date: Fri, 14 Mar 2008 11:02:39 -0500	[thread overview]
Message-ID: <E1JaJ8y-0007HE-To@mailserv.mta.ca> (raw)

On Thu, Mar 13, 2008 at 9:34 PM, Thomas Streicher
<streicher@mathematik.tu-darmstadt.de> wrote:
>  But even in this framework it is
>  too strong due to its requirement that every external family arises from an
>  internal one. So it fails for example for the model of ETCS arising from
>  a countable model of ZFC because there are only countably many internal
>  families over N whereas there uncountable many external families indexed
>  by (the global elements of) N.

I do not understand what is meant by "external" here.  What Colin and
Osius's replacement scheme states is that every *definable* family of
sets is internal.  This is the same as the ZF replacement axiom: every
*definable* function defined on a set is a set.  Since there are only
countably many logical formulas, there are only countably many
definable families for them to define, so there is no problem with
countable models.

>  A defect of the work from the 70ies (Cole, Osius at.al.) is that it just proves
>  equiconsistency of ETCS and bZ (bounded Zermelo set theory) and not an
>  equivalence between models of ETCS and bZ.

In Osius' paper "Categorical set theory" he does prove exactly this
sort of equivalence, by adding a couple weaker extra axioms to ETCS
and bZ relating to the existence of transitive closures and collapses.
 An account can also be found in Johnstone's "Topos Theory", chapter
9.

Mike




             reply	other threads:[~2008-03-14 16:02 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-03-14 16:02 Michael Shulman [this message]
  -- strict thread matches above, loose matches on Subject: below --
2008-03-19 13:02 Colin McLarty
2008-03-19 11:54 Paul Taylor
2008-03-14 15:56 wlawvere
2008-03-14 13:52 Colin McLarty
2008-03-14  2:34 Thomas Streicher

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=E1JaJ8y-0007HE-To@mailserv.mta.ca \
    --to=shulman@uchicago.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).