From: Alex Simpson <als@dcs.ed.ac.uk>
To: categories@mta.ca
Subject: Re: Reality check
Date: Fri, 04 Aug 2000 12:16:52 +0100 [thread overview]
Message-ID: <200008041116.MAA28030@cuillin.dcs.ed.ac.uk> (raw)
In-Reply-To: Message from Martin Escardo <mhe@dcs.st-and.ac.uk> of "Fri, 04 Aug 2000 11:23:36 BST." <14730.39336.321672.460059@mosstowie.dcs.st-and.ac.uk>
Martin writes:
> > [Discussion about intuitionistic versions of Freyd's construction
> > deleted.]
So, in response to that aspect:
Peter's motivation was to capture the signed binary interval rather
than the binary one, a distinction that only exists in an
intuitionistic setting. For (at least) this reason, his original
definition was already intuitionistic (indeed his axioms were
explicitly formulated in an intuitionistically appropriate form).
The point I was making was that, given that one is already being
sensitive to intuitionistic formulations, one also needs to be
equally careful about other aspects of the axiomatization (e.g.
the definition of a suitable category of ordered sets). I was
curious to know which of the (apparently many) possible alternative
definitions Peter had in mind.
It seems to me eminently plausible that Peter's construction works
perfectly for the previously discussed intuitionistic linear orderings
(I agree with Andrej about terminology - I took my terminology
"pseudo ordering" from Peter Aczel). In fact, I would expect it to give
the closed interval of Dedekind reals in any elementary topos with nno.
(Peter's proof that one obtains the signed-binary = Cauchy interval does
indeed appear to use number-number choice.) I think that would be
a very nice result.
Peter, is this the sort of thing you're aiming at?
Alex
--
Alex Simpson, LFCS, Division of Informatics, University of Edinburgh
Email: Alex.Simpson@dcs.ed.ac.uk Tel: +44 (0)131 650 5113
FTP: ftp.dcs.ed.ac.uk/pub/als Fax: +44 (0)131 667 7209
URL: http://www.dcs.ed.ac.uk/home/als
prev parent reply other threads:[~2000-08-04 11:16 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2000-07-31 15:44 Peter Freyd
2000-08-01 11:56 ` Martin Escardo
2000-08-03 20:28 ` Andrej.Bauer
2000-08-04 10:23 ` Martin Escardo
2000-08-04 11:16 ` Alex Simpson [this message]
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=200008041116.MAA28030@cuillin.dcs.ed.ac.uk \
--to=als@dcs.ed.ac.uk \
--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).