6
$\begingroup$

Cantor has, in the immortal words of D. Hilbert, given all of us a paradise (or perhaps, I would rather say, a great vacation spot), the TRANSFINITE.

$\aleph_0, \aleph_1,\aleph_2\dots$

the lists goes on forever, into higher and higher ethereal realms. In his theological mind, Cantor thought of these dots as an eternal ladder, which approaches (without ever reaching it) the Absolute Infinite, later re-christened as $V$, the Universe of Sets, by Set Theory adepts.

Those same adepts have enriched Cantor's paradise with a great bestiary of enormous cardinals, inaccessibles, Mahlo, Vopenka, Woodin cardinals, etc. Big fellows, no doubt. Yet... In comparison with the size of $V$ they are puny, nil in fact, no more no less as Graham number, or Friedman's TREE(3) stand in comparison to (for finitists) almighty $\omega_0$.

Now, let us be brave and say: what about breaking through into the trans-transfinite?

What about , for instance, starting from $V$ itself and state that its size is some hyperinfinte number, say $\aleph_{0,1}$ ?

(SIDE NOTE ON NOTATION: The standard aleph series would now be $\aleph_{0,0}$ , $\aleph_{1,0}$, .... The second subindex controls the degree of hyperfiniteness, much like degrees of unsolvability. I could have put it on top, but then it would cause troubles with cardinal exponentiations ).

Wait, I hear you say loud and clear. Are you crazy?

Don't you know that there is NO SET $X$ such that $X=V$? Don't you know that there is no max ordinal?

Yes, ladies and gentlemen, I do know it. But I do reply: and so what? The objection is exactly the same as the one of the finitists vis-a'-vis $\omega$. Someone has broken through the finite, so why not the transfinite? There is no set, but who said that it must be a set?

In fact, start with a pairs of transitive countable models of ZFC, $M_0$ and $M_1$, with $M_0\leq M_1$, of different tallness (the ordinal height of the first being strictly smaller than the height of the second). From the point of view of $M_0$, IT is the full universe of sets, and the ideal ordinals of $M_1$ some unimaginable higher level of infinity. Of course, say you, $M_0$ does not see $M_1$.

True, but we do. And -I think- nothing prevents us from formalizing their reciprocal relation as some new theory of sets (the elements of $M_0$) and classes (the elements of $M_1$). Note that here all sets are classes, but not viceversa.

Also, being more reckless, we could generalize the above by stipulating an entire chain of ascending hyper-infinities, and perhaps enrich ZFC with an axiom that says that for each model there is a cofinal (in V) ascending chain of taller models, the Cofinal Tallness Axiom....

OK, now the question(s):

  1. (set-theory) has anything like the above be attempted?

  2. (algebra) can we create a system of "numbers" which strictly contains cardinals plus other numbers strictly greater than them? And if yes, what is their arithmetics?

NOTE: by 2 I mean: axiomatize directly the class CARDINALS. Then find a new class of numbers, say HYPERCARDINALS, which contains CARDINALS as an initial segment, and moreover such that the numbers in HYPERCARDINALS - CARDINALS has some arithmetical property that ordinary cardinals, no matter how large, have not (this will rule out simply having copies of cardinals appended after one another).

  1. (philosophy) is there any speculation as to a radically NEW notion of infinity, which makes all large cardinals small?

NOTE: this is of course connected to 2 above, but would interpret the new arithmetical/algebraic characteristics of the hyper-cardinals as speaking of new properties of hyper-infinite classes. Essentially this interpretation would unravel new conceptualizations of the informal notion "being infinite" . Of course, the challenge here is to steer away from blatant inconsistencies, such as the ones discovered in the early history of Set Theory, and which were eliminated in the formalized ZF approach.

Any reference, thought, criticism, and what not is most welcome.

$\endgroup$
10
  • 9
    $\begingroup$ Don't the existing notions of large cardinals already do this? Let $M_1$ is a model of ZFC+"there is an inaccessible", and let $M_0$ consist of those sets of size hereditarily smaller than the least inaccessible of $M_1$. This seems to be precisely the situation you describe. The "small" (sub-measurable) large cardinal notions are then the sorts of chains of increasing models of ZFC you describe. $\endgroup$ Jun 30, 2012 at 0:18
  • 9
    $\begingroup$ I should mention that $\beth$ numbers already exist in set theory. Using $\beth_0$ is a bad form of overloading. $\endgroup$
    – Asaf Karagila
    Jun 30, 2012 at 7:03
  • 8
    $\begingroup$ A continuation of Asaf's comment: The next Hebrew letter, gimel $\gimel$, is also already in use. But, as far as I know, he rest of the Hebrew alphabet is available. $\endgroup$ Jun 30, 2012 at 10:51
  • 3
    $\begingroup$ Actually Cantor used Tav (the last letter) as well. $\endgroup$
    – Asaf Karagila
    Jun 30, 2012 at 11:45
  • 15
    $\begingroup$ "Also, being more reckless, we could generalize the above" When I hear something like that, I always ask "And what particular problem are we trying to solve with all this machinery here?". That is just my version of Occam's razor in its original form: "Entities should not be multiplied unnecessarily". On the other hand, I'm an old stupid guy who is already completely overwhelmed with elementary questions about continuous functions, convex sets, random walks on finite graphs, 5 variable inequalities, and other elementary school puzzles ;-) $\endgroup$
    – fedja
    Jun 15, 2018 at 16:58

9 Answers 9

27
$\begingroup$

My view is that the large cardinal hierarchy already has all the principal features of the project you are proposing.

Each of the large cardinal concepts can be regarded as corresponding to a certain conception of the set-theoretic universe, if one should entertain the von Neuman hierarchy up to such a cardinal, and this makes a perfectly good universe. Every inaccessible cardinal $\kappa$, for example, gives rise $V_\kappa$, a transitive model of ZFC and a Grothendieck universe in fact. Every Mahlo cardinal $\lambda$ is a limit of many inaccessible cardinals $\kappa\lt\lambda$, and the models $V_\kappa\subset V_\lambda$ have much the same relation as what you describe in your question. If $\lambda$ is Mahlo, then the smaller models $V_\kappa$ for inaccessible $\kappa\lt\lambda$, which are perfectly good set theoretic universes, each extend up to $V_\lambda$, a larger universe having what it thinks is a proper class of inaccessible cardinals (and hence also the Universe Axiom). Indeed, when $\lambda$ is Mahlo then the collection of inaccessible cardinals is not merely unbounded in $\lambda$, as you request, but also forms what is known as a stationary class in $\lambda$, meaning that it intersects nontrivially with every closed unbounded set. This seems to extend and refine the idea of your cofinal tallness. Similarly, every weakly compact cardinal is a stationary limit of Mahlo cardinals, and if $\delta$ is a measurable cardinal, then not only are the weakly compact cardinals below $\delta$ stationary in $\delta$, but they form a set of normal measure one, a much stronger notion. This reflection phenomenon is nearly universal in the large cardinal hierarchy, where properties of the larger large cardinals reflect down to robust classes of the smaller cardinals. The strong cardinals reflect in this way down to the measurable cardinals, and the Mitchell order carries this idea still further. Supercompactness reflects down to superstrongness. It is an intensely studied phenomenon.

In this sense, the subject of large cardinal set theory is already undertaking your project. What we are studying is precisely how all the various large cardinals can be construed as smaller universes extending into larger ones. For the large cardinals that are axiomatized in terms of the existence of certain embeddings $j:V\to M$, this extension process proceeds in two ways: $M$ is larger than $V$ in the sense that $\text{ran}(j)\subset M$, and $M$ is smaller than $V$ in the sense that $M\subset V$. It is the interplay and tension between these two sense that gives rise to much of the power of these axioms.

I would say that this includes elements of algebra, broadly construed, if one regards the direct limits and large systems of large cardinal embeddings that arise in the theory as having an essentially algebraic aspect. Surely the extender embeddings concepts developed in the theory of canonical inner models exhibit a fundamentally algebraic character.

And the subject is hugely involved with philosophical considerations, which guide the choice of new large cardinal axioms as well as motivate or attempting to explain why we should believe that they are consistent or true. One can say infinitely more about this.

$\endgroup$
6
  • $\begingroup$ I really like how you describe how M is in a sense both smaller and larger than V in an ultrapower embedding. I haven't heard it described like that before. It is so interesting because it is very different than in the case of taking finite ultrapowers, since a finite set always seems just smaller than its finite ultrapower. $\endgroup$
    – user10290
    Jun 30, 2012 at 15:03
  • $\begingroup$ Joel, before I start, thanks again for your clear answer. Always nice to read your prose, you get down to the meat without wasting a single word! Now, I invite you to read my comment to Andreas: I am quite aware that most of what I advocated in this question can be (and has been ! ) carried out within ZF plus large reflexivity/cardinals axioms. That is why I am such a big fan of your multiverse. However, there is something missing there, to which I have alluded in my 3rd question: is there a RADICALLY NEW concept of higher infinity there? My contention is no, in spite of the incredible beauty $\endgroup$ Jun 30, 2012 at 18:41
  • $\begingroup$ and richness of large cardinal theory. To me, this family is precisely the same as the family of large integers, down to the finite realm. Fascinating, but still relatively tame. A single example: no kappa is equal to its exponential 2^kappa. Or equivalently, no set is iso to its power set. Fine, I know of course why, but cannot we really conceive an algebraic extension of the cardinal family where such a beast would have citizenship? Cantor's TAV, The Absolute Infinity, would certainly have such a property. Yes, TAV was inconsistent, and that is why we have ZF instead of naive set theory. But $\endgroup$ Jun 30, 2012 at 18:49
  • $\begingroup$ , haven't we, in the process, killed other venues to entirely new visions of infinity? My guess is yes. I could -allow me a bit of daydreaming-stipulate a theory where ONLY sets have the comprehension axiom, whereas some strange classes don't , thereby killing the diagonal argument that provides the very basis of cardinal arithmetics. My question to you is then this: are you sure that ZF + "some outrageously big cardinal" could model even theories like the one I just alluded to? Perhaps the answer is yes, in which case you ZF multiverse contains all of my "programme", and much more. Or, $\endgroup$ Jun 30, 2012 at 18:53
  • 2
    $\begingroup$ "One can say infinitely more about this" :D $\endgroup$
    – Qfwfq
    Jun 15, 2018 at 17:14
21
$\begingroup$

In an (I hope) temporary bout of megalomania, I answer as follows. What you and Cantor and others regard as the absolute infinite, $V$, is really only a level $V_\kappa$ of the cumulative hierarchy, corresponding to an inaccessible cardinal $\kappa$ below which there are cardinals that are, in the sense of $V_\kappa$ (but not in the sense of my whole universe), large in all the ways you mentioned. My universe has lots of far larger cardinals, including larger $\kappa'$'s that share the properties I just stated for $\kappa$. All these hyper-transfinite things, which the rest of humanity can't see, make me feel wonderful, until I realize that my hyper-universe does't seem to have any essentially new properties, compared with your tiny $V_\kappa$; indeed, my universe seems to be adequately described by ZFC plus the axiom () that there is a proper class of inaccessible cardinals $\mu$ each of which is the supremum of the smaller cardinals that satisfy, in $V_\mu$, the large-cardinal axiom $I_0$ (or whatever is currently at the top of the large-cardinal chart). My () is a bit stronger than $I_0$, but not enough stronger to impress any set-theorists. So I guess I'll go take the medication to cure my megalomania, and rejoin the rest of the world in ZFC plus (not entirely specified) large cardinals.

To summarize: The intuitive idea of $V$ is that it contains all the sets. If the cumulative hierarchy can be continued hyper-transfinitely beyond your $V$, then your $V$ isn't the genuine $V$.

$\endgroup$
5
  • $\begingroup$ Andreas, you are not a megalomaniac, but a very very very smart man, and it is always a honor and a privilege to hear your voice. I will comment to your answer tomorrow, and likewise with Noah's and Joel's (both packed with excellent material). To all of you my great thanks! $\endgroup$ Jun 30, 2012 at 1:15
  • $\begingroup$ To begin with, I have to say that I, unlike Cantor and many many others, do not believe in such a beast as V (to me V is just as unreal as N inn PA). To me, talking of V when one talks about sets (ie entities well described by the theory ZF) is a bit disingenuous: ZF has no name for V, it simply does not exists as far as ZF goes. Of course, V does exist, when one extends conservatively ZF in an ambient class theory, such as GB. But then, I ask, why limiting ourselves to a tame class theory, who only job is to give a language for talking about classes which are made of objects living in ZF? $\endgroup$ Jun 30, 2012 at 18:18
  • $\begingroup$ Why not, I say, creating a full fledged class theory whose task is to bring us up the ladder of infinity? Of course, there is another option, which is precisely the one that you suggest, and that Joel and the other set theorists follow, namely to SIMULATE this higher class hierarchy INSIDE ZF (via an enrichment of ZF with suitable large cardinals axiomns, or other axioms guaranteeing some reflexivity that lets in genuine models (ie set models) to the desired effect. That is in fact a v options, and, once the mythological V is banished, leads to multiverses with an abundance of -simulated- $\endgroup$ Jun 30, 2012 at 18:22
  • $\begingroup$ hyperinfinities. There is though a deep seated limitation, namely ZF itself. After all, ZF was concoted precisely to eliminate the inconsistencies of the original naive Cantor's theory, and it was very successful at that. But in the process set-theory was a bit, let us say, straight-jacketed. The multiverse, insofar as it is made of models of ZF, shares these limitations. Continues in my comment on Joel's answer... $\endgroup$ Jun 30, 2012 at 18:31
  • $\begingroup$ I guess I took a too strong version of the pill and now I only see tiny "Peano universes" (finite sets of size the smallest proof of inconsistency of $\mathrm{PA}$). $\endgroup$
    – cody
    May 31, 2023 at 23:07
8
$\begingroup$

Perhaps you could take a look at William Reinhardt's paper 'Remarks on reflection principles, large cardinals, and elementary embeddings' (1974). Reinhardt suggests extending the set-theoretic universe beyond $V_\Omega$ (where $\Omega$ denotes the class of ordinals) to some "virtual realm" of larger objects: $V_{\Omega + 1}$, $V_{\Omega + \Omega}$, and so on.

$\endgroup$
2
  • $\begingroup$ Thanks Benedict, definitely a great ref! Do you know if this proposal had some following? $\endgroup$ Jun 30, 2012 at 18:10
  • 2
    $\begingroup$ I don't know that anyone currently defends a position like this. In the mathematical and philosophical literature on reflection principles people are certainly aware of Reinhardt's work, but most current work eschews the idea of extending $V$. $\endgroup$ Jul 1, 2012 at 5:05
6
$\begingroup$

Not really a complete answer, but too long for a comment:

If I understand you correctly, the answer is yes, this idea exists in multiple different forms. The one I find most intriguing currently is Joel David Hamkin's work on the set-theoretic multiverse (http://jdh.hamkins.org/themultiverse/); I'm not sure this is the sort of thing you're looking for, but I think it might be.

As for considering models of set theory which are taller than one another, there is extensive work on end-extensions of models of ZFC, both well- and ill-founded extensions. For example, there is a nice result (due to Barwise, I think) that says that every model of ZFC has an (ill-founded) end extension satisfying $V=L$. And if you don't demand that $M_1$ have ordinals that $M_0$ doesn't (so $M_1$ might just be ``wider" than $M_0$) then inner model theory has quite a lot to say.

Your cofinal tallness axiom sounds very much like the Axiom of Universes (http://en.wikipedia.org/wiki/Universe_%28mathematics%29). Actually, I think that what you propose is much weaker: the axiom of universes doesn't just demand that the universes in question be models of ZFC, it demands some nice reflection properties be satisfied as well.

There are also set theories like NGB or MK which directly treat proper classes; in these set theories, we can directly talk about well-orders of proper class length, so that seems to be close to what you're mentioning. These set theories have a wide range of complexity: NGB is conservative over ZFC, meaning that it doesn't prove any new facts about mere sets, even though it does say things about proper classes.

$\endgroup$
1
  • $\begingroup$ I'm not terribly familiar with all that has been done with large cardinals in logic, but I would guess the answer probably involves those set theories that deal with proper classes. The idea would be that V is just a class (not a set) and you can now start doing things with classes that you would with sets. You should run into exactly analogous hierarchies if you do, to the best of my knowledge. But informally speaking these 'classes' just behave like a further level of sets. However I might be missing some important details here. $\endgroup$
    – Blake
    Jun 30, 2012 at 12:50
6
$\begingroup$

I wanted to give a minor (but important) point which I think is amiss in this page.

We can classify notions of how big is a collection. In an over-simplification we begin with set (sets exist) to class (classes are definable) to $2$-classes, and so on.

Note that we have to improve our theory's capacity to discuss these things. Namely, we can talk about some collections of things which exist, but not on all collections and certainly not on collections of collections ($2$-classes in ZFC).

Russell's paradox is not really about sets. It is about collections. It tells us that some collections are too big to exist. We can easily replace the "set of all sets which do not contain themselves" with "the collection of all $2$-classes which are not members of themselves", which will prove that this collection is a $3$-class.

This goes on and on, and it proves that there is always a "bigger notion of size". While that for itself is important, and I will get to it in a moment, one can think it through and realize that this is really just assuming there is a $2$-inaccessible cardinal, and saying that everything below the $\alpha$-th inaccessible is an $\alpha$-class (where $0$-class is a set, of course). Then one can continue, on and on and on, until one gets to Mahlo cardinals and so on (as Joel and Andreas have indicated). However, we usually end up back with sets+strong infinity axioms. Not with some crazy new concept of collections.

For this reason, I believe, it is important to actually fix some background universe from which there is no escape. If we assume that this universe contains sets and those sets obey the axioms of ZFC then this universe is not a set, of course. This universe is the absolute infinite and there is no classes beyond it.

Of course we are free to choose for different proofs and needs different "degree absolute" and Number Two to accommodate it with. However this is like deciding to live on a certain planet, for a while, then choosing another planet. We still have to stay in our universe; or dimension; or so.

Let me finish with my philosophical bent (which I have to admit has not yet been fully baked yet): there is such incredible universe which are are not privy to understand or see in fullness (or even know whether or not its axioms include ZFC), inside this universe there is a plethora of smaller universes of all sort of theories (ZFC+large cardinals, for example) which we can skip between whenever we need them.

Being strongly agnostic, however, I do not mean this existence in a Platonist way. I mean, at least for now, inside my head.

$\endgroup$
5
$\begingroup$

You might like the peculiar set theory NFU (Quine New Foundation, but with atoms) extended with axioms which are quite natural in the NFU context and that turn out to be equiconsistent with ZFC plus suitable large cardinal axioms. You can follow the wikipedia page about NF to reach the references. In this world, the strongly cantorian sets make a natural model for ZFC plus large cardinals, and there is a universal set (yes, set, not a proper class).

However, I sometimes dream of something even stronger. Extend ZF (without choice) with something like Reinhardt cardinals, the ones that are incompatible with choice by Kuhnen's proof (even recent attempts were unable to show incompatibility with ZF, even if incompatibility seems not far away). Then this should correspond, in the NFU world, to something where the atoms this time are not much more than sets (something that must happen in NFU with choice, by Specker's refutation of choice in NF), so that suitable models of ZF with suitable Reinhardt cardinals should correspond to suitable models of NFU with so many sets (in comparation to atoms) that a model of NF (without atoms!) should be possible (consistency of NF without atoms relative to some standard set theory is an open problem).

This would be a world where extremely large sets exist, so large that choice functions in the largest collections cannot exists (in italian I would say "assioma dell'imbarazzo della scelta", I have no idea of a proper english translation). A world where Specker's refutation of AC in NF corresponds to Kunen's refutation of AC in ZF plus Reinhardt cardinals (despite the fact that the sequences of cardinals which the two proofs use go in opposite directions). A world that actual set theorists do not consider as "real" (they like choice too universally to restrict it to only to an initial segment of the universe; to model failures of AC they prefer inner models rather than extensions), a world whose consistency is infact unknown. But you asked for people with strong faith in the strong infinity ... [incidentally, bishop Berkley would have been happy with Soloway - Shelah theorem about Lebesgue measurability of every set of reals: he probably would have said that an Analyst can chose to live in a choiceless world, if he like so, but can do this reasonably iff he has faith in the inaccessible infinity]

$\endgroup$
4
  • $\begingroup$ Thanks NN! As a matter of fact, in my comment to Joel's answer, I meant to quote NF as one alternative option, when there is an universal set. Now, long long ago, I attended a seminar by Maurice Boffa on models of NF. In those times, the problem of interpreting NF inside ZFC was open, if memory does not fail me. I have no idea where the question stands now, but if it is still open, it is all the more interesting here. The non-cantorian nature of NF would seem to be refractory to ZF reductionism... $\endgroup$ Jun 30, 2012 at 20:17
  • $\begingroup$ For the very little I know, even now it might be that NF (without atoms) is inconsistent, or that on the opposite it is as weak as Zermelo (without replacement). My way to look at NF(U) is however by means of 3 level type theory with type-level pairs, plus typical ambiguity. Example: the structure of real numbers is naturally obtained "one level up", then a structure of elements must exist by typical ambiguity. Note: category theorists do not know why sets - classes - conglomerates are sufficient, but in NF one knows why. $\endgroup$
    – user24527
    Jun 30, 2012 at 20:58
  • $\begingroup$ I should remark that the fact that we usually end up with inner models to contradict AC is because we currently know of two good ways to produce models: forcing and inner models, however forcing preserves AC and if we start with ZFC (and since every model of ZF has $L$ inside) as we usually would we cannot go into a proper extension by forcing. However, what you said is not entirely correct too: we extend the universe, the extension itself is an inner model of a forcing extension, though. But then again, a forcing extension is an inner model of another forcing extension, so what's the problem? $\endgroup$
    – Asaf Karagila
    Jun 30, 2012 at 22:48
  • $\begingroup$ The problem is not forcing vs. inner models. The problem is thinking that the universe should satisfy AC, or even ZF (separation implies that Russell class is big, but it's not so in NFU). Perhaps the best way to produce natural models of the many set theories is abandoning the idea that ZFC axioms are really universal. At the moment I like type theory with typical ambiguity, plus universes (with the axiom that Tarski explicitly noted to be compatible with type theory). In summary: to realize the project of the requester, abandon either AC or even ZF for the global theory of the extension. $\endgroup$
    – user24527
    Jul 1, 2012 at 5:23
4
$\begingroup$

I would go so far as to say one has to not think of things larger than the collection of classes (in so far as such a thing is even defined) not as just 'bigger sets' but something else. I posit that that something else is ... categories! In particular, not just categories in the fairly vanilla sense as a class of objects (which may be a set) and a set of arrows (or perhaps a class) between any two pairs of objects, but using the first order definition of a category without an equality predicate on objects, and a dependent-type version of equality on objects (can only compare arrows if they are in the same hom-collection).

A small category with an equality predicate on its objects admits a(n essentially) surjective functor from a discrete category if we assume enough choice. In ordinary foundations (such as ZF(C), NBG or variants), Vopěnka's principle is a large cardinal axiom equivalent to the assertion that there are no subcategories of a locally presentable category (e.g. $Set$) which are simultaneously large (have a class of objects) and discrete. The principle can be seen a shadow in ordinary foundations of the idea that there should be categories which are really just too big to have a collection of objects that behaves like a set. Notice that one can form the posetal coreflection $Pos(C)$ of a category $C$ (it has the same objects and there is a unique arrow in $Pos(C)$ between any two objects if and only if there is any arrow between the analogous objects in $C$), and even take the core (the largest subgroupoid) of this. But we cannot get a category with an equality predicate on its objects unless we are happy to form some sort of quotient of $Core(Pos(C))$ to get a discrete category, and then it requires serious use of global choice on these super-large 'collections' to turn the canonical functor $Core(C)\to Core(Pos(C))/\sim$ into a functor $Core(Pos(C))/\sim \to Core(C) \to C$ to get an essentially surjective functor from a discrete category.

As a sort of half-way between this notion of category which is too large to be a class, we have the first-order characterisation of the category of classes, otherwise known as algebraic set theory. One could apply the more philosophical ideas from the above paragraphs to the very concrete definitions of algebraic set theory (see for instance section 3.1 of this introduction). One would then have a category of classes which is itself genuinely not a meta-class, nor some sort of collection which behaves like a class, nor just a 'class' corresponding to a large cardinal in model/universe of set theory containing the current model/universe. This would probably require playing around with the axiom (US) (section 3.1 here).

Mike Shulman has some good comments on similar (though less extreme) ideas in this answer.

If one complains that this is just a first step, and really we want a whole hierarchy of notions of 'bigger than anything we can come up with so far', then Michael Makkai has considered foundations (a sort of type theory, called by him FOLDS) in which it is impossible to consider equality (as above), isomorphism (as might be considered natural in 2-categories, for example), equivalence,... so that we can really only talk about each of these notions if we are working in an $n$-category for some finite $n$, and in general the only available generalised notion of equivalence is full-blown $\omega$-equivalence of $\omega$-categories. But this sort of approach has not been thought of in the sense of making larger and larger hierarchies of objects. (It has come up in Voevodsky's univalent foundations, but only from a homotopy point of view.)

$\endgroup$
6
  • $\begingroup$ nice answer David! Need some time to process it. The chief question though is this: can higher order categories be simulated (ie modeled ) within ZFC + some huge cardinal principle? If yes, they are within the scope of Joel's multiverse, as it stands now. If they cannot, then they could be the answer I am looking for. I have so say, though, that I tend to think they can. $\endgroup$ Jul 2, 2012 at 10:08
  • $\begingroup$ Let me put a question back to you, then. Given the collection of all universes, what sort of structure does this form? Or consider the collection of all proper classes which satisfy the axioms of your favourite set theory (let us say not NBG here). Is it legitimate to have a predicate $V_1 = V_2$ where $V_i$ is a universe? One can pretend that really one is working inside a large cardinal, and that all these proper classes are really just inaccessibles, but that is really not how set theorists think of the universe. Indeed it is possible to talk about models of higher categories ... $\endgroup$
    – David Roberts
    Jul 2, 2012 at 11:01
  • $\begingroup$ ... internal to some background category of sets, just as one can talk about small categories. But in practice, you don't go around assuming that the collection of all vector spaces forms a set (unless you want to use Grothendieck universes to avoid size issues). There really are as many (or more) vector spaces than sets. And then there is the categories of groups, of modules, algebras, fields, ... all of which are just as big as $Set$. So each of these can be considered as a sort of 'universe of discourse' on par with $Set$, and there are many more of these than plain old universes of sets... $\endgroup$
    – David Roberts
    Jul 2, 2012 at 11:06
  • $\begingroup$ I could not agree more on your last assertion. To me ALL thosecategories are indeed "universes of discouse", no more no less than Set (in fact, it is enough to think of quantum mechanics, where 'sets" are Hilbert spaces and subspaces thereof). But I reiterate my point: what is at stake here is -Is ZFC + large cardinals enough?- Most set theorists (see Joel's answer) would argue yes, and to be sure, fact is that so far there is some evidence they are right. Now, there is also some evidence they are wrong. For instance, when folks tried to find natural models of the untyped lambda calculus $\endgroup$ Jul 4, 2012 at 18:06
  • $\begingroup$ they has to go outside ZFC and classical logic, to find "sets" which are iso with their function space. Now, I suspect that higher category theory will also become unmanageable from the point of view of ZF + large cardinals, but I am not sure it is there yet. $\endgroup$ Jul 4, 2012 at 18:11
1
$\begingroup$

As a sometime student of mathematical logic, I would say that the spirit of your endeavour is as old as philosophy itself. Your recasting and limiting the exercise to use work of Cantor and his formalist successors will put a perspective on the endeavour that will lead many to say that not much new will be obtained. Let me suggest some ideas to help refine or direct your considerations.

What are particular goals for such a research activity? Is a new system of numbers really needed? Suppose that such a system were created as a metric used for some property of classes of a theory expressed in second order logic. Even if you were to enhance the language with a set sized collection of symbols, the multitude of classes so described would be set sized. Even if you decide to start with some ultrainfinite class (much like one has an Infinity Axiom) and produce a large enough language, how many ways can you act on that language to define/produce new ginormous classes which would require you to invent a new system of enumeration? Unless you adopt a language and a perspective and a behaviour where everything you do is of an ultrainfinite nature, you will wind up using subscripts like 0,1,2 to describe the sequence of actions one performs to derive one class from another, and you will end up talking about set many things.

I think you will be more successful in developing a theory of ultrainfinitism if you put on the back burner any notions of relating it to the infinities of set theory, and focus on what it would be like to do unimaginably many things at the same time. For example, consider functions or relations of class-sized arity, and how they can be combined, or consider composition of a ginormous quantity of arrows in some system which bears only a mild resemblance to category theory. It is hard for me to think of doing such things and iterating them on anything away from a set-sized level, but when one has such a system or systems of multitudes in which you can do mathematics, then you or someone else can try to relate it to set-sized systems.

Gerhard "Likes Avoiding Really Big Headaches" Paseman, 2012.06.30

$\endgroup$
0
$\begingroup$

For about two years I have been in contact with a splinter group of amateur enthusiasts who have been striving towards this endeavor. One of their considered objects is "an infinity so large, that it cannot be realized as a von-Neumann-style collection of smaller objects of a single sort". I will attempt to justify that the concept of set is flexible enough that (1) not only is multi-sortedness not necessary for unlocking any novel structure, but also that, post-adjoinment, such objects cannot even be considered "too large to be sets" (2).


The main motive behind the endeavor of defining infinities past $\mathsf{Ord}$ seems to often be the idea that set-hood is a restrictive property, since realizability as a collection of objects of a single sort is something that has to be shed when considering objects built from proper classes like $\textrm{Ord}$. However, behavior of two-sorted models can be emulated by a one-sorted model via a simple translation based on, e.g. $(V,W,\in)\mapsto (\{0\}\times V\cup\{1\}\times W,\in^*)$, where $a\in^*b$ iff $\exists x,y(a=(0,x)\land x\in y)$. Since behavior of proper classes can be emulated via sets, we shouldn't expect novel behavior to appear when considering objects larger than $\textrm{V}$, e.g. the behavior of proper classes can be couched in terms of a "restructuring" of $(V,\in)$, and no special two-sortedness is needed.


So there is no novel behavior whose existence necessitates abandoning one-sortedness of the universe, for example if we were to adjoin a larger-than-Ord object $\Omega$ to the universe, the apparent behavior of the new $\mathsf{Ord}$ can be couched in terms of a "reordering" of the original $\mathsf{Ord}$. But can we even call the adjoined objects "large"? For example, if we have a model $(M,\in)$ of ZFC, and we adjoin an ordinal $\Omega\notin M$ to $M$, post-adjoinment can we even say that $\Omega$ is "larger than $\mathsf{Ord}$"? $\Omega$ was indeed not a member of OrdM, the collection $\{\alpha\in M\mid(M,\in)\vDash``\alpha\textrm{ is an ordinal}"\}$. However, after adjoining $\Omega$, even in a structure as small as $(M\cup\{\Omega\},\in)$ we will have $(M\cup\{\Omega\},\in)\vDash``\Omega\textrm{ is an ordinal}"$, therefore $\Omega$ is a member of $\mathsf{Ord}^{M\cup\{\Omega\}}$ and in this extension $\Omega$ is not larger than $\mathsf{Ord}$. The same argument holds for adjoinment of non-ordinal $\Omega$, if all preceding instances of "$\mathsf{Ord}$" are replaced with "$V$".

$\endgroup$
1
  • $\begingroup$ When you looked at finite sets you added an infinite set, but in the case of Ordinals you added an ordinal, and in the case of sets you added a set, so of course they would be different, (and indeed all of those 3 cases we have a property that is absolute downward) $\endgroup$
    – Holo
    May 31, 2023 at 11:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.