categories - Category Theory list
 help / color / mirror / Atom feed
From: Colin McLarty <cxm7@po.cwru.edu>
To: categories@mta.ca
Subject: Re: Singleton as arbitrary
Date: Wed, 14 Feb 2001 09:31:48	[thread overview]
Message-ID: <3.0.6.16.20010214093148.46276cdc@pop.cwru.edu> (raw)

	Dusko Pavlovic points out that various data types representing the natural
numbers by posets are useful. That is true but hardly related to tree
representations in set theory. (For example, these posets are generally not
"extensional" in the sense of membership trees.)                             
	
	When I remarked that the operation x|--> {x} has no role in mathematical
practice and does not exist in categorical set theory, Dusko replied:

>but didn't joyal and moerdijk actually write a book about it?

	Joyal and Moerdijk wrote a book on algebraic characterization of models of
ZF. They use an operation with formal properties like Peano's singleton. So
I have to admit the singleton operation does figure in practice, when the
"practice" is to describe ZF and related set theories. Not otherwise.

	When I said membership trees "obviously play no role in ordinary math
practice" he replied

>the words "obviously" and "practice" don't go together well. 20 years ago, it
>seemed obvious that complexity theory was mostly an academic whim.
nowadays, the
>security infrastructure built upon it is a critical part of the engineering
>practices, and the very life of the net. large cardinals may still find
unexpected
>applications, say in establishing the new tax policies =;0

	Membership trees are hardly the same as the study of large cardinals. The
large cardinals I know of are all described by isomorphism invariant
properties (measurable: an uncountable set k which admits a non-principle
k-complete ultrafilter). So the definitions that ZF set theorists give do
not rely on membership, they are already definitions in categorical set
theory.   

	As to "obvious", we might wish that everything about practice was obscure.
It would free up 'debate' wonderfully. But it is obvious right now that
membership trees in set theory are used only for a handful of technical
theorems in the foundations of set theory. Categorical set theorists also
use them, for equiconsistency results with ZF. 

	I don't claim to *prove* they will never have any other use. Perhaps one
day they will be central to work in PDEs. Perhaps one day (as Philip
Johnson predicts) Bible based biology will produce far greater advances
than materialist science as practiced in recent centuries. I only say such
claims are arbitrary.

best regards, Colin 




             reply	other threads:[~2001-02-14  8:31 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-02-14  8:31 Colin McLarty [this message]
  -- strict thread matches above, loose matches on Subject: below --
2001-02-08  1:17 Why binary products are ordered Vaughan Pratt
2001-02-11  0:10 ` Dusko Pavlovic
2001-02-11 17:24   ` Singleton as arbitrary Colin McLarty
2001-02-13  4:34     ` Dusko Pavlovic

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=3.0.6.16.20010214093148.46276cdc@pop.cwru.edu \
    --to=cxm7@po.cwru.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).