From: nobody@nowhere.invalid (Unknown)
Subject: (unknown)
Date: Wed, 29 Apr 2009 15:26:24 +0000 (UTC) [thread overview]
Message-ID: <48241.4600825452$1241018785@news.gmane.org> (raw)
<cat-dist@mta.ca> Envelope-to: categories-list@mta.ca
Delivery-date: Thu, 01 Apr 2004 14:24:46 -0400 Received: from
Majordom by mailserv.mta.ca with local (Exim 4.10)
id 1B96pj-0006qu-00
for categories-list@mta.ca; Thu, 01 Apr 2004 14:22:31 -0400
From: Todd Wilson <twilson@csufresno.edu>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Message-ID: <16491.20549.171326.902250@localhost.localdomain>
Date: Wed, 31 Mar 2004 15:12:05 -0800
To: categories@mta.ca
Subject: categories: Re: on the axiom of infinity
In-Reply-To: <200403291603.i2TG3UX6000400@saul.cis.upenn.edu>
References: <200403291603.i2TG3UX6000400@saul.cis.upenn.edu>
Sender: cat-dist@mta.ca
Precedence: bulk
Status: RO
X-Status:
X-Keywords:
X-UID: 1
On Mon, 29 Mar 2004, Peter Freyd wrote:
> There's a particular operator that keeps popping up for me.
>
> In an arbitrary heyting algebra define x << y to mean that not only
> is x less than or equal to y, but the value of y -> x is as small
> as it can be, that is, y -> x = x. In a complete heyting algebra
> define an order-preserving, inflationary unary operation s by
>
> sx = inf{ y | x << y }.
>
> E.g.: on a linearly ordered set if { y | x < y } has a least element
> then that's what sx is. If there is no smallest element above x,
> then sx = x (even without the completeness hypothesis). In
> particular, note, there no assertion that x << sx.
>
> The subobject classifier in an elementary topos is complete in the
> relevant sense: s is definable. A quick description of the
> construction to follow is that we're going to turn s into the
> successor operation on an NNO.
>
> DIVERSION: The definition I just gave is the first I came across. The
> next incarnation for me was when I wanted a measure of the failure of
> booleaness. In any topos, *A*, there's a largest subterminator B
> with the property that the slice category *A*/B is boolean. But
> given any subterminator, U, we have its "closed sheaves", *A*_(U), the
> full subcat of objects A such that AxU --> U is an iso. (This is a
> subcategory of sheaves for a Lawvere-Tierney topology. Starting with
> a space X then Sheaves(X)_(U) may be identified with Sheaves(U'),
> where U' denotes the complement of U.) Note that the lattice of
> subterminators in *A*_(U) is isomorphic to the interval of
> subterminators in *A* from U up. We can define BU to be the
> largest subterminator in *A*_(U) such that *A*_(U)/BU is boolean.
> The interval of subterminators in *A* from U up to BU is boolean
> and in the relevant internal sense, BU is the largest such
> subterminator. We can, of course, translate this all to a unary
> operation on Omega.
>
> It's the same operator s.
>
> When one specializes this to a space X it becomes historically
> familiar if we dualize it it to a deflationary operator on closed
> subsets. It's the operation that removes isolated points. The very
> operation that got Cantor started. Hence the word "historically".
I haven't yet digested the rest of Freyd's post, but all of the above,
including the notation x << y, the connection with collapsing maximal
Boolean intervals, the "historical" connection with Cantor, and a lot
more, can be found in a series of papers of Harold Simmons:
H. Simmons, "The Cantor-Bendixson analysis of a frame", Seminaire
de mathematique pure, Rapport no. 92, Institut de Mathematique
Pure, Universite Catholique de Louvain, January 1980.
H. Simmons, "An algebraic version of Cantor-Bendixson analysis",
in Categorial Aspects of Toplogy and Analysis, pp. 310-323,
Springer LNM 915, 1982.
H. Simmons, "Near-discreteness of modules and spaces as measured
by Gabriel and Cantor", J. Pure and Appl. Alg. 56 (1989), 119-162.
H. Simmons, "Separating the discrete from the continuous by
iterating derivatives", Bull. Soc. Math. Belg. 41 (1989), 417-463.
The operation Freyd is calling s (and the associated relation <<)
arose in connection with the so-called Reflection Problem for Frames,
namely to characterize those frames that have a reflection into the
category of complete Boolean algebras. When such reflections exist,
they can be found by iterating the functor A |-> N(A), which freely
complements the elements of A (and is also the frame of nuclei on A,
ordered pointwise), until it "terminates":
A -> N(A) -> N^2(A) -> ... -> N^a(A) -> ... (a in ORD).
(These maps are all both mono and epi and are components of natural
transformations between iterates of N). A basic result here is that
N(A) is Boolean iff x << sx for all x in A. The general reflection
problem remains open.
--
Todd Wilson A smile is not an individual
Computer Science Department product; it is a co-product.
California State University, Fresno -- Thich Nhat Hanh
next reply other threads:[~2009-04-29 15:26 UTC|newest]
Thread overview: 20+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-04-29 15:26 Unknown [this message]
-- strict thread matches above, loose matches on Subject: below --
2022-12-29 22:47 (unknown) Valeria de Paiva
2021-02-19 15:50 (unknown) Marco Grandis
2019-07-20 7:28 (unknown) Marco Grandis
2017-02-16 16:43 (unknown) Jean Benabou
2016-04-11 8:35 (unknown) Timothy Porter
2011-08-14 20:08 (unknown) claudio pisani
2010-06-29 7:29 (unknown) Erik Palmgren
2009-11-19 23:25 (unknown) claudio pisani
2009-04-29 15:27 (unknown) Unknown
2009-04-29 15:27 (unknown) Unknown
2009-04-29 15:27 (unknown) Unknown
2006-03-16 2:08 (unknown) jim stasheff
2006-03-16 2:07 (unknown) jim stasheff
2006-03-16 1:58 (unknown) jim stasheff
2006-03-16 1:53 (unknown) jim stasheff
2000-02-12 17:23 (unknown) James Stasheff
1998-05-24 4:31 (unknown) Ralph Leonard Wojtowicz
1998-05-12 15:09 (unknown) esik
1998-02-15 11:43 (unknown) esik
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='48241.4600825452$1241018785@news.gmane.org' \
--to=nobody@nowhere.invalid \
/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).