categories - Category Theory list
 help / color / mirror / Atom feed
From: "Prof. Peter Johnstone" <P.T.Johnstone@dpmms.cam.ac.uk>
To: Richard Garner <richard.garner@mq.edu.au>
Cc: "Ellis D. Cooper" <xtalv1@netropolis.net>,
	categories <categories@mta.ca>
Subject: Re: Constitutive Structures
Date: Fri, 15 Apr 2011 18:14:27 +0100 (BST)	[thread overview]
Message-ID: <E1QB4SP-0006fy-US@mlist.mta.ca> (raw)
In-Reply-To: <E1QAhvG-000269-KM@mlist.mta.ca>

Dear Richard,

That's an ingenious idea, but I don't think it helps. The
factorization system is indeed a well-known one: it's the
hyperconnected--localic factorization [proof below], and
it is indeed true that M-maps into Set[O] correspond to
single-sorted geometric theories (Elephant, D3.2.5). But
every morphism Set --> Set[O] (in particular the one which
classifies the real numbers) is localic, so you just end up
with the topos of sets.

Here's the proof. The morphisms you describe are all localic,
so it's enough to prove that any morphism orthogonal to them all
is hyperconnected. But orthogonality to the last morphism you
list, for a morphism f: F --> E, says precisely that if m is
a mono in E and f^*(m) is iso then m is iso, i.e. that f is
surjective. Then orthogonality to the first group (actually
you only need the case n=1) says that f^* is `full on subobjects',
i.e. that every subobject of f^*(A) is of the form f^*(B) for a
unique (up to isomorphism) B >--> A. Applying this to the graphs
of morphisms, you get that f^* is full in the usual sense;
applying it to arbitrary subobjects, you get the criterion for
hyperconnectedness given in Elephant, A4.6.6(ii).

Peter Johnstone

On Fri, 15 Apr 2011, Richard Garner wrote:

> Here's a possible answer using toposes. I don't really know enough
> topos theory to do this properly so I will be busking it a bit;
> hopefully someone more knowledgeable than I can tell me what I am up
> to! We define a factorisation system (E,M) on the 2-category of
> Grothendieck toposes, generated by the following M-maps. For each n,
> we take the obvious geometric morphism from the classifying topos of
> an object equipped with an n-ary relation to the object classifier;
> and we take that geometric morphism from the object classifier to the
> classifying topos of a monomorphism which classifies the identity map
> on the generic object. With any luck this generates a factorisation
> system on GTop; with equal luck it is a well-known one, but my
> knowledge of the taxonomy of classes of geometric morphisms is
> sufficiently hazy that I cannot say which it might be. In any case,
> the hope is that M-maps into the object classifier should correspond
> to single-sorted geometric theories. Now we work in the category of
> such M-maps into Set[O], and in there, there is an object which
> represents all the constitutive substructures of the reals. The object
> in question is obtained as the M-part of the (E,M) factorisation of
> the geometric morphism Set -> Set[O] which classifies the real
> numbers; it is the "complete theory of the reals", but not with
> respect to any particular structure, but rather with respect to all
> possible structures (within geometric logic) that we might impose on
> it. Unfortunately this would not capture, e.g., the second-order
> structures we might impose on the reals, but it's a start.
>
> (Of course, if we were merely interested in structures expressible by
> finitary algebraic theories, then we could consider the category of
> finitary monads on Set, and in there, the finitary coreflection of the
> codensity monad of the reals. That was my initial reaction to this
> problem, and the above is supposed to generalise this in some sense).
>
> Richard
>

[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


  reply	other threads:[~2011-04-15 17:14 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-04-07 12:50 Ellis D. Cooper
2011-04-08 10:18 ` Andrej Bauer
2011-04-12  4:42   ` Andrej Bauer
2011-04-09 22:53 ` Vaughan Pratt
2011-04-13 19:24 ` F. William Lawvere
2011-04-14 23:11 ` Richard Garner
2011-04-15 17:14   ` Prof. Peter Johnstone [this message]
     [not found] ` <alpine.LRH.2.00.1104151758260.15302@siskin.dpmms.cam.ac.uk>
2011-04-16  0:31   ` Richard Garner
     [not found] ` <BANLkTinFqZ+fKSqy3OCWbvGADKQGCO8yeA@mail.gmail.com>
2011-04-16  0:53   ` Richard Garner
2011-04-18  3:49     ` David Roberts

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=E1QB4SP-0006fy-US@mlist.mta.ca \
    --to=p.t.johnstone@dpmms.cam.ac.uk \
    --cc=categories@mta.ca \
    --cc=richard.garner@mq.edu.au \
    --cc=xtalv1@netropolis.net \
    /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).