categories - Category Theory list
 help / color / mirror / Atom feed
From: Paul Taylor <cats@PaulTaylor.EU>
To: <categories@mta.ca>
Subject: well powered categories, categorically?
Date: Wed, 4 Dec 2019 20:38:40 +0000	[thread overview]
Message-ID: <E1ics70-0001zb-GX@rr.mta.ca> (raw)

Is there some genuinely categorical account of the notion of

             WELL POWERED CATEGORY

that would rid this topic of what I have taken to calling
"hocus pocus" foundations?

That is, I do not want to be told that a well powered category
has a "set" of isomorphism classes of subobjects of each object.

(I have just done a web search for this phrase but, despite the
occurrence of several names for which I have a lot of respect,
I could not find anything along the lines I have in mind.)

Suppose we are using some elementary topos E as our usual
mathematical workbench, so objects of E are called "sets".
We can set up the notions of poset, dcpo, lattice, complete
lattice and whatever in E in the usual way.

To talk about some category C being "well powered", I want:

- I don't care about "collecting" all the objects of C,
    so it doesn't need to be an internal category in E.

- I would like the homs of C to be objects of E, so it is
    an E-enriched category.

- Each object of C has a "set" (E-object) of isomorphism
    classes of monos into it, and

- C might as well have pullbacks of monos (inverse images),
    so this is a contravariant functor

       Sub  :   C^op  ------>  Poset_E

- Now I want to so some ordinary categorical constructions
    in C using diagrams, with such things as pullbacks,
    colimits of diagrams indexed by E-objects, maybe function
    types.

- Suppose that all of the objects that occur in my
    construction have monos into a handful of particular
    C-objects X_1, ..., X_k

- Then I want to INTERNALISE the construction using
    endofunctions of
           Sub (X_1 x ... x X_k)
    or something like that.

- I use some logic and constructions in the elementary topos
    E to do something or other with this internalisation.

- Then I want to EXTERNALISE this to give some diagrammatic
    construction in the category.

- A particular application of this would be to PARTIAL
    MAPS, so maybe some of the work of Pino Rosolini,
    Robin Cockett and others might form part of this theory.


For example, let C just be the topos E.   We know how to
internalise ("classify") subobjects - using the subobject
classifier Omega.

Simple constructions like intersection and union of
subobjects in E can be internalised as the meet and join
on Omega.  So we can show that it is a Heyting algebra.

Doing this is an exercise that many of us will have done
as graduate students.  It's straightforward, once you get
the idea, but a bit tedious after a while.

So what I'm looking for is the universal property that
says how to internalise and externalise, ie translate
between categorical diagram constructions in the category C
and endofunctions of the Sub(X) objects in E.

I will write about the subject for which I need this in
another posting.

Any ideas?

Paul Taylor.



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


             reply	other threads:[~2019-12-04 20:38 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-12-04 20:38 Paul Taylor [this message]
2019-12-05 15:04 ` Peter LeFanu Lumsdaine
2019-12-06  6:21 ` Ross Street

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=E1ics70-0001zb-GX@rr.mta.ca \
    --to=cats@paultaylor.eu \
    --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).