My quesion is: What set theory are the mathematicians who are developing the theory of these numbers working in-or are they, in fact, working outside any of the standard set theories?. Each surreal number is a mapping of an ordinal number into the pair (+,-) so that the collection S of all these numbers is a proper class. Moreover S is a real closed (ordered) field containing sub-collections which are ordinally similar to the class of ordinal numbers and to the set of real numbers (in their usual order). Since S is densely ordered but not order-complete, there exists an order-complete ordered collection C (constructed from the Dedekind cuts of S), which contains a dense sub-collection that is ordinally similar to S. Now the elements of C are proper classes and if we are going to have theorems about sub-collections of C (such as closed intervals), then the underlying set theory (if any) must be one that allows some proper classes to be elements of collections.
-
$\begingroup$ These sorts of issues also come up in category theory. I have seen this notion of a hyper class that people speak about when collections of classes are needed. Another thing that is done ( if you are not too squeamish about foundations) is to admit a few inaccessible cardinals. I think 2 or 3 inaccessible cardinals should work for this, but I will leave that to people more knowledgeable about such issues. $\endgroup$– Lunasaurus RexCommented Sep 29, 2011 at 20:24
-
$\begingroup$ The numbers themselves are sets. While ZFC does not allow proper classes as objects, it certainly allows discussing them. Inner model theory is a lot about it, so is forcing to some extent. Lastly, the NBG set theory is a conservative extension of ZFC which allows classes as objects. $\endgroup$– Asaf Karagila ♦Commented Sep 29, 2011 at 20:27
-
5$\begingroup$ Conway discusses this matter in the Appendix to Part Zero of On Numbers and Games. Recommended reading. $\endgroup$– Timothy ChowCommented Sep 30, 2011 at 0:34
4 Answers
As you said, each surreal number can be regarded as a set, but the collection of all of them is a proper class. The set-theoretic issues involved in "developing the theory of these numbers" are the same as those involved in developing the theory of sets. For most purposes, ZFC suffices, since particular proper classes can be handled as "virtual classes" (essentially, formulas with set parameters). If one really needs to quantify over proper classes (whether of sets or of surreal numbers), then a set-class theory like Morse-Kelley becomes appropriate. If even higher types are needed, then I would be inclined to drop this one-step-at-a-time approach and instead assume that there is an inaccessible cardinal $\kappa$ and that Conway was really working in the universe of sets of rank $<\kappa$.
Note that difficulties with proper classes had to be faced in the foundations of category theory, and several approaches have been developed, including Grothendieck's universes and Feferman's approach based on the reflection principle of ZFC. As far as I can see, these approaches can be adapted to deal with the analogous problems that arise in connection with surreal numbers.
Philip Ehrlich at Ohio University has written extensively on Conway's surreal numbers, and somewhere in his work he has the details for formalizing the theory of surreal numbers in NBG set theory. This should qualify as a "standard" set theory despite its use of classes as it's a conservative extension of ZFC, as mentioned above. His forthcoming paper for the Bulletin of Symbolic logic gives his paper
Absolutely saturated models. Fund. Math. 133 (1989), no. 1, 39–46.
as a reference for this formalization.
Best,
Todd
-
2$\begingroup$ Link to paper: matwbn.icm.edu.pl/ksiazki/fm/fm133/fm13313.pdf $\endgroup$ Commented Sep 29, 2011 at 22:38
Why on Earth do you feel the need to coerce Conway's system into some form of Set Theory?
Please go and read the Appendix to Part Zero of On Numbers and Games, which is a manifesto for the Mathematician's Lib Movement.
Conway's games are already formulated in much the same way as set theories are, the only difference being that they have left- and right-handed members.
Why do you think that an official one-handed set theory is any more suitable as a foundation than Conway's system free-standing?
Anyway, if you have coerced it into your preferred set theory, it becomes useless for anybody else's. For example, Mike Shulman recently solved the problem of eliminating the double negations from every level, as part of the presentation of Conway Numbers in Homotopy Type Theory (in the final chapter of the book).
-
$\begingroup$ "eliminating the double negations"... that's interesting. I recall that Conway's arguments were rife with appeals to excluded middle; it's good to know that those were unnecessary. $\endgroup$ Commented Jul 28, 2014 at 20:56
-
1$\begingroup$ Um, well I've certainly "looked at" ONAG, and I could hardly have mistaken any of it for "trivial". $\endgroup$ Commented Jul 28, 2014 at 21:46
-
4$\begingroup$ Well, that would be an unfortunate (and unintended) reading of what I wrote -- but thank you for clarifying. $\endgroup$ Commented Jul 28, 2014 at 21:51
-
2$\begingroup$ @ToddTrimble Just stumbled across this and thought I would add for the record that not all the uses of excluded middle have yet been eliminated. I can show constructively that the higher inductive-inductive surreal numbers from the book are an abelian group under addition, but I have not yet managed to multiply them; Conway's proof that multiplication respects equality (which is necessary for it to even define a function in the higher inductive case) uses excluded middle in a way I haven't yet been able to eliminate. $\endgroup$ Commented Jul 29, 2018 at 4:22
-
1$\begingroup$ @MikeShulman That's interesting; thanks. I don't know if it's at all related, but I remember having trouble some years back trying to extend multiplication on numbers to multiplication on games. $\endgroup$ Commented Jul 29, 2018 at 21:57
Garabed, I believe the class of surreals can be encoded by a class formula in ZFC.
Surreal numbers are particular kinds of Conway games, and each Conway game can be expressed as a well-founded rooted tree of bounded (i.e., non-class) size equipped with a labeling of the edges by symbols $L$ and $R$. (The nodes are positions in the game, with the root at initial position, and an edge from a node to a child is labeled $L$ or $R$ according to whether the child is a left or right option of the node.) So the full structure of a Conway game is fully specified by a set, and the class of Conway games can be given by a ZFC class formula. The relation $\lt$ on games, and the predicate that says a game is a number, are recursive and can be given by formulas in ZFC. Similarly, the equality predicate on numbers is recursive and given by a ZFC formula.
I don't have On Numbers and Games immediately to hand, but my memory is that Conway discusses these issues.
-
$\begingroup$ Thanks alot for your answers and suggestions. I think the main problem here is that the largest "large cardinal numbers" are elements of S because S contains a sub-collection ordinally similar to the class of all ordinal numbers. The theory of S has been much developed since Conway published "On Numbers and Games". Perhaps the theory of S can be formalized in Morse-Kelley set theory but only if that set theory allows the existence of continuously ordered collections containing dense sub-collections which are proper classes. $\endgroup$ Commented Oct 2, 2011 at 17:46