2

If my understanding is correct, naive set theory needs to be restricted in order to avoid paradoxes including the Russell paradox. Typically, the restriction is expressed in terms of size. For example, the set of all sets must be excluded.

I recall that I came across a paper in Arxiv some time ago which explained that a useful restriction may be expressed in terms of symmetry conditions rather than size. Can anyone explain to me the concept and/or provide a link to the paper in question?

Asaf Karagila
  • 393,674
  • I have added the tag reference-request. – Asaf Karagila Nov 13 '10 at 07:18
  • NF is ugly, and the type erasure (essentially typical ambiguity over TST) flies in the face of the philosophical reason for restricting Specification to stratified formulae in the first place. If you are still interested in resolutions of Russell's paradox, you may want to read this resolution. – user21820 May 31 '22 at 19:12

1 Answers1

2

I don’t know of any set theories using symmetry to avoid the paradoxes, but there are a number of counterexamples to your claim that “the set of all sets must be excluded.” The most famous is Quine’s New Foundations; my preferred theory is Church’s (first) Set Theory with a Universal Set (presented 1971, published 1974). For more details, see the Wikipedia article on Universal Set (Disclaimer: I started the article. I don’t know of any published accounts of Church’s later theory(s), though I discuss them in my forthcoming rewritten doctoral thesis.)