Playing Games II: The Rules

In an earlier examination of games, we ran into some trouble when Hypergame, a “game” we defined, led to a contradiction. This ended up being a positive development, as the ideas we developed there led us to a (non-contradictory) proof of Cantor’s Theorem, but it indicates that, if we are going to be serious about our study of games, we need to be more careful about our definitions.

So, what is a game? Here’s what Wittgenstein had to say about the question in his famous development of the notion of language games and family resemblances:

66. Consider for example the proceedings that we call “games.” I mean board-games, card-games, ball-games, Olympic games, and so on. What is common to them all? Don’t say: “There must be something common, or they would not be called ‘games’” but look and see whether there is anything common on all. For if you look at them you will not see something that is common to all, but similarities, relationships, and a whole series of them at that. To repeat: don’t think, but look! Look for example at board-games, with their multifarious relationships. Now pass to card-games; here you find many correspondences with the first group, but many common features drop out, and others appear. When we pass next to ball-games, much that is common is retained, but much is lost. Are they all ‘amusing’? Compare chess with noughts and crosses. Or is there always winning and losing, or competition between players? Think of patience. In ball-games there is winning and losing; but when a child throws his ball at the wall and catches it again, this feature has disappeared. Look at the parts played by skill and luck; and at the difference between skill in chess and skill in tennis. Think now of games like ring-a-ring-a-roses; here is the element of amusement, but how many other characteristic features have disappeared! And we can go through the many, many other groups of games in the same way; can see how similarities crop up and disappear. And the result of this examination is: we see a complicated network of similarities overlapping and crisscrossing: sometimes overall similarities, sometimes similarities of detail.

-Ludwig Wittgenstein, Philosophical Investigations

This is perhaps the correct approach to take when studying the notion of “game” as commonly used in the course of life, but that is not what we are doing here. We want to isolate a concrete mathematical notion of game amenable to rigorous analysis, and for this purpose we must be precise. No doubt there will be things that many people consider games that will be left out of our analysis, and perhaps some of our games would not be recognized as such out in the wild, but this is beside the point.


To narrow the scope of our investigation, let us say more about what type of games we are interested in. First, for simplicity, we are interested in two-player games, in which the players play moves one at a time. We are also (for now, at least) interested in games that necessarily end in a finite number of moves (though, for any particular game, there may be no a priori finite upper bound on the number of moves in a run of that game). Finally, we will be interested in games for which the game must end in victory for one of the players. Our theory can easily be adapted to deal with ties, but this will just unnecessarily complicate things.

One way to think about a move in a game is as a transformation of the current game into a different one. Consider chess (and, just so it satisfies our constraints, suppose that a classical “tie” counts as a win for black). A typical game of chess starts with all of the pieces in their traditional spots (for simplicity, let’s be agnostic about which color moves first). However, we can consider a slightly different game, called chess_1, that has all of the same rules as chess except that white’s king pawn starts on e4, two squares up from its traditional square. This is a perfectly fine game, and white’s opening move of e2-e4 can be seen as a transformation of chess into chess_1.

With this idea in mind, it makes sense to think of a game as two sets of other games: one set is the set of games that one player can transform the game into by making a move, and the other set is the set of games that the other player can transform the game into by making a move. We will refer to our players as Left (L) and Right (R), so a game G can be thought of as a pair (L | R), where L and R are sets of games. This in fact leads to our first rule of games:

First Rule of Games: If L and R are sets of games, then G = (L | R) is a game.

Depending on one’s background assumptions, this rule does not necessarily rule out games with infinite runs, or pathological games like Hypergame. We therefore explicitly forbid this:

Second Rule of Games: There is no infinite sequence \langle G_i = (L_i | R_i) \mid i \in \mathbb{N} \rangle of games such that, for all i \in \mathbb{N}, G_{i+1} \in L_i \cup R_i.

And that’s it! Now we know what games are…

The skeptics among you may think this is not enough. It may not even be immediately evident that there are any games at all! But there are. Note that the empty set is certainly a set of games (all of its elements are certainly games). Therefore, G = (\emptyset | \emptyset) is a game. It is a boring game in which neither player can make any moves, but it is a game nonetheless. We can now begin to construct more interesting games, like (\{(\emptyset | \emptyset), (\{(\emptyset | \emptyset)\} | \{(\emptyset | \emptyset)\})\} | \{(\emptyset | \emptyset)\}), or chess.

There’s one crucial aspect of games we haven’t dealt with yet: who wins? We deal with this in the obvious way. Let us suppose that, in an actual run of a game, the players must alternate moves (though a game by itself does not specify who makes the first move). During a run of a game, a player loses if it is their turn to move and they have no moves to make, e.g., the game has reached a position (L | R), it is R’s turn to move, and R = \emptyset.


Let us look now at a simple, illustrative example of a game: Nim. A game of Nim starts with a finite number of piles, each containing a finite number of objects. On a player’s move, they choose one of these piles and remove any non-zero number of objects from that pile. The loser is the first player who is unable to remove any objects.

Let us denote games of Nim by finite arrays of numbers, arranged in increasing order. For example, the game of Nim starting with four piles of, respectively, 1,3,5, and 7 objects will be represented by [1,3,5,7]. The trivial game of Nim, consisting of zero piles, and in which the first player to move automatically loses, will be represented by [0].

Let us see that Nim falls into the game framework that we developed above. The trivial game of Nim is clearly equivalent to the trivial game, (\emptyset | \emptyset). We can now identify other game of Nim as members of our framework by induction on, say, the total number of objects involved in the game at the start. Thus, suppose we are trying to identify [1,3,5,7] as a game and we have already succeeded in identifying all instances of Nim with fewer than 16 objects. What instances of Nim can [1,3,5,7] be transformed into by a single move? Well, a player can remove all of the objects from a pile, resulting in [1,3,5], [1,3,7], [1,5,7], or [3,5,7]. Alternatively, they can remove parts of the 3, 5, or 7 piles, resulting in things like [1,3,4,5], [1,1,5,7], etc. All of these Nim instances, clearly, have fewer than 16 objects, so, if we let X denote the set of Nims that can result after one move of [1,3,5,7], then we have shown that X is a set of games, in the sense of our formal framework. We can therefore define a game (X | X), which is clearly equivalent to [1,3,5,7].

In the next post, we’ll look at strategies for games. When can we say for sure which player wins a game? How can we derive winning strategies for games? And what does it all mean?


Cover image: Paul Cézanne, “The Card Players”

Advertisements

Playing Games I: Setting Up the Pieces

Life is more fun if you play games.

-Roald Dahl

Combinatory play seems to be the essential feature in productive thought.

-Albert Einstein

Observant readers will have noted the multiple occasions on which games have shown up in our posts here at Point at Infinity. We have examined the paradoxes of Hypergame in pursuit of a proof of Cantor’s Theorem. We have callously decided the fates of prisoners by playing games with hat colors. We have seen mysterious characters engage in a variant of Nim in Last Year at Marienbad. Some may even accuse us of playing a few games ourselves.

There are reasons for this. Games are fun, for one. And, more to the point, games often provide a useful lens through which to view more “serious” topics. So, over the next few weeks, we are going to be taking a deeper look at all kinds of games and the light they can shed on the infinite. We will discover a winning strategy for Marienbad (among other games). We will investigate Conway’s surreal numbers (for real this time) in the context of game values. We will consider the profound and often surprising role infinite games have played in modern set theory, in particular with regard to questions around the strange and counter-intuitive Axiom of Determinacy. We may even venture into muddier philosophical waters to look at Wittgenstein’s language games or James Carse’s ideas about finite and infinite games.

It will be fun, and I hope you will join us. For today, though, just enjoy this video of an instance of Conway’s Game of Life, implemented inside another instance of Conway’s Game of Life:


Cover image: Still from The Seventh Seal.

Marienbad

Trying to make sense of it doesn’t make sense.

-Last Year at Marienbad

A spa town in the Czech Republic, Marienbad was a favored vacation spot of European royalty and celebrities during the 19th and early 20th centuries. Some mathematicians came, too: Karl Weierstrass, Gösta Mittag-Leffler, and Sofia Kovalevskaya were all drawn by the combination of the restful atmosphere and sparkling social life that could be found at the spa.

Though its golden era ended in the early 20th century, Marienbad remained popular between the world wars. Among the visitors during that time was a young Kurt Gödel. According to some accounts, Gödel’s interest in the sciences was kindled by a teenage visit to Marienbad, during which he and his brother studied Goethe’s philosophical theory of color and found it lacking in comparison to Newton’s more strictly scientific account.

After the war we were in Marienbad quite often with my brother, and I remember that we once read Chamberlain’s biography of Goethe together. At several points, he took a special interest in Goethe’s theory of color, which also served as a source of his interest in the natural sciences. In any case, he preferred Newton’s analysis of the color spectrum to Goethe’s.

-Rudolf Gödel

Goethe himself was a frequent visitor to Marienbad. During an 1823 trip, the 73-year-old Goethe became infatuated with the 18-year-old Baroness Ulrike von Levetzow. The pain caused by her rejection of his marriage proposal led him to write the famous Marienbad Elegy (updated in 1999 by the great W.G. Sebald).


…who dance, stroll up and down, and swim in the pool, as if this were a summer resort like Los Teques or Marienbad.

-Adolfo Bioy Casares, The Invention of Morel

In 1961, Last Year at Marienbad was released. Directed by Alain Resnais and written by Alain Robbe-Grillet, the film is as beautiful as it is inexplicable. On its face, the film is set at a resort hotel; an unnamed man (‘X’) becomes infatuated with an unnamed woman (‘A’) and attempts to convince her that they had an affair the previous year. The film unfolds in combinatorial play, with narration and scenes repeated in ever-evolving and bewildering variation.

A popular theory is that Last Year at Marienbad is actually an adaptation of Adolfo Bioy Casares’ The Invention of Morel, a novel of which our friend Jorge Luis Borges wrote, “To classify it as perfect is neither an imprecision nor a hyperbole.” I will not say much about this, so as not to spoil the book (you should go read it right now), but will only mention that Morel was, in a way, an homage to Louise Brooks, a Hollywood actress with whom Casares was somewhat obsessed and whose performance in Pandora’s Box provided a model for Delphine Seyrig’s performance as ‘A’ in Marienbad. The idea that there is a direct line from Casares and Brooks to the main characters in Morel to ‘X’ and ‘A’ in Marienbad, and that the obscurities of both novel and film are at heart simply odes to the power of cinema is an appealing one.

This theory about the connection between Marienbad and Morel was never acknowledged by the filmmakers (some say that the source text for the film is not Casares’ novel, but rather Wittgenstein’s Philosophical Investigations). Perhaps its fullest explication is given by this article in Senses of Cinema, in which the only sources given by the author are the dust jacket of a different Casares work and an Encyclopedia Britannica article which has since been removed from the online archives. Regardless of the theory’s truth, though, when one views the film through the lens of Morel, it comes tantalizingly close to making sense; the characters of the film lose their agency, consigned to repeating their roles ad infinitum.

At first sight, it seemed impossible to lose your way. At first sight…

Last Year at Marienbad


The third main character in Marienbad is ‘M’, a man who may or may not be the husband of ‘A’. Throughout the film, we see ‘M’ playing a version of the mathematical game of Nim with ‘X’.

This version of Nim became known by the name “Marienbad” and was a brief craze in certain circles. It even got written about in Time:

Last week the Marienbad game was popping up at cocktail parties (with colored toothpicks), on commuter trains (with paper matches), in offices (paper clips) and in bars (with swizzle sticks). Only two can play, but any number can kibitz — and everyone, it seems, has a system for duplicating “X’s” talent for winning.

-“Games: Two on a Match,” Time, Mar. 23, 1962

The game is a theoretical win for the second player, although, as it is unlikely that a player will stumble upon the winning strategy by accident, ‘X’ is able to win even as the first player. We will return to general winning strategies for Nim and other games in later posts.

-The one who starts, wins.

-You must take an even number.

-You must take the smallest odd number.

-It’s a logarithmic series.

-You must switch rows as you go.

-And divide by three.

-Seven times seven is forty-nine.

-kibitzers in Last Year at Marienbad


I leave you now with Nick Cave’s exquisite “Girl in Amber.” Another secret adaptation of The Invention of Morel? Possible…

Cantor and the Absolute (Universal Structures IV)

As long-time readers of this blog will know, the mathematical discipline of set theory, and with it the modern mathematical investigation of infinity, was almost single-handedly initiated by Georg Cantor, a mathematical giant of the late 19th century. Among the factors contributing to Cantor’s revolutionary achievements was his willingness to work with actual infinities, to consider infinite sets as completed entities that can be manipulated as mathematical objects in their own right. Two of the foundational ideas made possible by Cantor’s acceptance of actual infinity are:

  • the existence of multiple infinite cardinalities;
  • the concept of transfinite ordinal numbers.

It was realized quite early in the development of set theory, though, that a naïve conception of infinity and sets would lead to paradoxes. (Indeed, the existence of these paradoxes is one of the reasons for the reluctance of mathematicians to accept actual infinities and provided fodder for Cantor’s mathematical enemies.) Two of the most consequential of these paradoxes are Russell’s Paradox and the Burali-Forti Paradox.

Russell’s Paradox: Essentially, Russell’s Paradox asserts that there can be no set of all sets. For suppose that such a set exists (call it S). Then, by any reasonable formulation of set theory, we could form the set of all sets that do not contain themselves. Formally, this set, which we will call R, would be \{x \in S \mid x \not\in x\}. Now comes the crucial question: can R be a member of itself? Either answer leads to contradiction: if R \in R, then  R \not\in R, and if R \not\in R, then R \in R. Thus, there can be no set of all sets.

Burali-Forti Paradox: The Burali-Forti Paradox goes even further than Russell’s Paradox: not only can the set of all sets not exist, but the set of all ordinal numbers cannot exist either. For suppose that T is the set of all ordinal numbers. Recall that an ordinal number is, essentially, the order type of a well-ordered set. Recall also that the class of ordinal numbers is well-ordered: any set of ordinals has a least element. But this implies that T itself is a well-ordered set, but, since T contains all of the ordinals, its order type must be larger than all the ordinals numbers. This is a contradiction.

The collection of all sets and the collection of all ordinal numbers are therefore not sets. But it seems that we are nonetheless able to conceive of them, to reason about them. They seem to have some form of reality. So what are they?

The standard response in modern set theory is simply to say that these collections are what is known as proper classes. They are collections that are “too large” to be sets, that are “too large” to be manipulated in ways that sets are manipulated. This has served us well, to this point banishing paradox from the subject. Cantor’s response was similar but was imbued with something more. Consider this excerpt from a letter sent by Cantor to the English mathematician Grace Chisholm Young:

I have never assumed a “Genus Supremum” of the actual infinite. Quite on the contrary I have proved that there can be no such “Genus Supremum” of the actual infinite. What lies beyond all that is finite and transfinite is not a “Genus”; it is the unique, completely individual unity, in which everything is, which comprises everything, the ‘Absolute’, for human intelligence unfathomable, also that not subject to mathematics, unmeasurable, the “ens simplicissimum”, the “Actus purissimus”, which is by many called “God”.

For Cantor, infinity comes in not two but three varieties: the potential infinity of limits, sequences, and series; the transfinite infinity of the infinite cardinal and ordinal numbers; and the absolute infinity, which transcends mathematics and human comprehension, and which is identified with God.


Much has been made of the possibility that Georg Cantor’s family had Jewish roots and that Cantor’s conceptions of infinity and mathematical philosophy were influenced by Jewish mysticism and Kabbalah. On the former issue we will just say that there is evidence, from correspondence and genealogical records, pointing in both directions. On the latter, we will simply note that Cantor’s choice to denote infinite cardinals was ‘aleph’ (ℵ), the first letter of the Hebrew alphabet and a letter of importance in Kabbalah as the opening of the words Ein Sof (infinity, roughly) and Elohim (a name for God).

Also, here’s a little-known fact: the symbol that Cantor used to denote the class of all cardinal numbers (too big to be a set, of course) is ‘tav’ (ת), the last letter in the Hebrew alphabet and the representative, in Kabbalah, of perfection, of the synthesis of all that exists.


Another fascinating intersection between Cantor’s set theory and theology involves the Catholic Church. Long-time readers may recall that, the last time the Church appeared in our story, the mathematician involved was Galileo, and the relationship between the two could be described, at the risk of understatement, as antagonistic.

250 years later, the relationship between the Catholic Church and the day’s leading provocateur of the infinite would turn out decidedly differently. This was due in large part to Pope Leo XIII, who assumed the position in 1878 and, the following year, issued the encyclical Aeterni Patris. The encyclical called for the revival of the Scholastic philosophy of Thomas Aquinas. It sought to modernize the Church and to increase its interest and participation in scientific inquiry.

For, the investigation of facts and the contemplation of nature is not alone sufficient for their profitable exercise and advance; but, when facts have been established, it is necessary to rise and apply ourselves to the study of the nature of corporeal things, to inquire into the laws which govern them and the principles whence their order and varied unity and mutual attraction in diversity arise. To such investigations it is wonderful what force and light and aid the Scholastic philosophy, if judiciously taught, would bring.

-Leo XIII, Aeterni Patris

Neo-Scholastic scholars thus gained prominence in the Church, and the Church began engaging more with the cutting-edge scientific work of the day. Cantor’s brand new ideas about infinity were naturally of interest. Cantor, with religious tendencies of his own and upset by the skeptical or hostile reactions of most of his fellow mathematicians to his work, was himself eager to explain his ideas to the Church and ensure that they were properly understood. And thus began the remarkable correspondence between Cantor and the leading Catholic scholars and clergy of the day.

In any case it is necessary to undertake a serious examination of the latter question concerning the truth of the Transfinitum, for were I correct in asserting its truth in terms of the possibility of the Transfinitum, then there would be (without doubt) a certain danger of religious error for those of the opposite opinion, since: error circa creaturas redundat in falsam de Deo scientiam.

-letter from Cantor to Jeiler von Pfingsten, 1888

One of the issues that arose in Cantor’s correspondence with the Church involved the fundamental existence of Cantor’s transfinite numbers. (Note that I am in no way a theological scholar, so this account is probably grossly oversimplified.) A number of Catholic intellectuals were hesitant to accept the objective existence of Cantor’s transfinite numbers on the grounds that, as God is often theologically identified with the infinite, the acceptance of the existence of transfinite numbers would lead inevitably to Pantheism, a doctrine which was not only implicity but explicitly (by Pius IX in 1861) condemned by the Church. Cantor responded by emphasizing his distinction between the absolute infinity and the transfinite infinity, between an “Infinitum aeternum increatum sive Absolutum” and an “Infinitum creatum sive Transfinitum.” The former is reserved for God; the latter manifests itself in mathematics and in the universe.

The neo-Scholastic thinkers were largely convinced by Cantor’s distinction and came to accept many of his ideas about infinity. Cantor himself took great pride in this achievement, even going so far as, in a moment of mathematical self-doubt engendered by his inability to solve the Continuum Problem, to express the following remarkable sentiment in an 1894 letter to the French mathematician Charles Hermite:

Now I only thank God, the all-wise and all-good, that he always denied me the fulfillment of this wish [for a position at University in either Göttingen or Berlin], for He thereby constrained me, through a deeper penetration into theology, to serve Him and His Holy Roman Catholic Church better than I would have been able to with my probably weak mathematical powers through an exclusive occupation with mathematics.


P.S.: Cantorian set theory recently made a surprise appearance in the New York Times crossword puzzle:

00001

Rex Parker was not happy!


Acknowledgement: The material about Cantor’s correspondence with the Catholic Church came largely from Joseph W. Dauben’s excellent paper, “Georg Cantor and Pope Leo XIII: Mathematics, Theology, and the Infinite.”

Cover Image: Harald Sohlberg, “Winter Night in the Mountains,” 1901. Nasjonalgalleriet, Oslo.

The Simurgh (Universal Structures I)

To see a World in a Grain of Sand
And a Heaven in a Wild Flower
Hold Infinity in the palm of your hand
And Eternity in an hour

-William Blake, “Auguries of Innocence”

In Persian mythology, the Simurgh is a bird that lives in the mountains of Alborz. Sometimes she has the head or body of a dog, sometimes of a human. She has witnessed the destruction of the world three times. The wind of her beating wings is responsible for scattering seeds from the Tree of Life, creating all plants in the world.

The Simurgh is, in some tellings, the archetype of all birds. Her name resembles the Persian phrase si murg, meaning “thirty birds.”

In The Conference of the Birds, Farid ud-Din Attar’s 12th-century masterpiece, the birds of the world undertake a journey to find the Simurgh. And they succeed.

Their life came from that close, insistent sun
And in its vivid rays they shone as one.
There in the Simorgh’s radiant face they saw
Themselves, the Simorgh of the world – with awe
They gazed, and dared at last to comprehend
They were the Simorgh and the journey’s end.
They see the Simorgh – at themselves they stare,
And see a second Simorgh standing there;
They look at both and see the two are one,
That this is that, that this, the goal is won.

-Farid ud-Din Attar, The Conference of the Birds

The Simurgh is a bird that contains all birds. She is a universal bird.

Unsurprisingly, the Simurgh shows up a number of times in the works of Jorge Luis Borges, in both his short stories and his essays. One reference appears in the masterful story, “The Aleph,” a particularly rich and dense work which you should certainly read for yourself.

“The Aleph” is partly about how we create our own worlds, how we approximate the unknowable universe within our lives and our art. The narrator of the story, also named Borges, grieving the loss of his beloved Beatriz, pays repeated visits to the home of her father and her cousin, the poet Carlos Argentino Daneri. On one of these visits, Carlos Argentino takes Borges to his basement to show him the source of his poetry, the titular Aleph, a single point that contains the universe.

On the back part of the step, toward the right, I saw a small iridescent sphere of almost unbearable brilliance. At first I thought it was revolving; then I realised that this movement was an illusion created by the dizzying world it bounded. The Aleph’s diameter was probably little more than an inch, but all space was there, actual and undiminished. Each thing (a mirror’s face, let us say) was infinite things, since I distinctly saw it from every angle of the universe. I saw the teeming sea; I saw daybreak and nightfall; I saw the multitudes of America; I saw a silvery cobweb in the center of a black pyramid; I saw a splintered labyrinth (it was London); I saw, close up, unending eyes watching themselves in me as in a mirror; I saw all the mirrors on earth and none of them reflected me; I saw in a backyard of Soler Street the same tiles that thirty years before I’d seen in the entrance of a house in Fray Bentos; I saw bunches of grapes, snow, tobacco, lodes of metal, steam; I saw convex equatorial deserts and each one of their grains of sand; I saw a woman in Inverness whom I shall never forget; I saw her tangled hair, her tall figure, I saw the cancer in her breast; I saw a ring of baked mud in a sidewalk, where before there had been a tree; I saw a summer house in Adrogué and a copy of the first English translation of Pliny — Philemon Holland’s — and all at the same time saw each letter on each page (as a boy, I used to marvel that the letters in a closed book did not get scrambled and lost overnight); I saw a sunset in Querétaro that seemed to reflect the colour of a rose in Bengal; I saw my empty bedroom; I saw in a closet in Alkmaar a terrestrial globe between two mirrors that multiplied it endlessly; I saw horses with flowing manes on a shore of the Caspian Sea at dawn; I saw the delicate bone structure of a hand; I saw the survivors of a battle sending out picture postcards; I saw in a showcase in Mirzapur a pack of Spanish playing cards; I saw the slanting shadows of ferns on a greenhouse floor; I saw tigers, pistons, bison, tides, and armies; I saw all the ants on the planet; I saw a Persian astrolabe; I saw in the drawer of a writing table (and the handwriting made me tremble) unbelievable, obscene, detailed letters, which Beatriz had written to Carlos Argentino; I saw a monument I worshipped in the Chacarita cemetery; I saw the rotted dust and bones that had once deliciously been Beatriz Viterbo; I saw the circulation of my own dark blood; I saw the coupling of love and the modification of death; I saw the Aleph from every point and angle, and in the Aleph I saw the earth and in the earth the Aleph and in the Aleph the earth; I saw my own face and my own bowels; I saw your face; and I felt dizzy and wept, for my eyes had seen that secret and conjectured object whose name is common to all men but which no man has looked upon — the unimaginable universe.

-Jorge Luis Borges, “The Aleph”

Aleph (\aleph) is of course the letter chosen by Georg Cantor to represent transfinite cardinals and the first letter of the Hebrew alphabet. It plays a special role in Kabbalah as the first letter in “Ein Sof,” roughly translated as “infinity,” and in “Elohim,” one of the names of the Hebrew god. We will surely return to these matters.

This is the first installment in a mini-series on what we will call “universal structures,” objects that contain all other objects of their type. We will continue to look at examples from literature and religion, and will delve into the existence of universal structures in mathematics, a topic which continues to drive cutting-edge research to this day. Next week, we will look at a particular universal structure in mathematics, the wonderfully named “random graph.” I hope you will join us.

Infinite Life III: Transfinite Life

In our previous post, we took a detour to consider the shape of space. Today, we return to time, both external and personal, and the question, “What does it mean to be immortal?”

12

The distinction between external time and personal time was introduced by Lewis in his 1976 paper, “The Paradoxes of Time Travel.” The term “external time” refers to time itself. “Personal time,” applied to a particular person, is, as Lewis puts it, “roughly, that which is measured by his wristwatch.” It might be more precise to think of personal time as the time measured by one’s internal processes: if, in a period of external time, I go through the physical processes that a typical person would go through in an hour, then, during that period of external time, one hour of personal time has elapsed for me.

In the common view of time, it is shaped like a straight line, stretching infinitely far in front of us. (We will be agnostic here about whether or not infinitely much time has already elapsed.) In this view, the years lying ahead of us form an \omega-sequence, i.e., a sequence ordered like the natural numbers. This year could be called Year 0, next year Year 1, and so on. One natural number for each future year, and one future year for each natural number. Also, in human experience thus far, external time and personal time have pretty much lined up. With this simple view of time and of the relationship between external and personal time, it is also pretty simple to see what it means to be immortal: a person is immortal if they live for all of the years after they are born.

This simple view of immortality probably suffices for practical discussions about its feasibility and desirability. Right now, though, we’re going to indulge ourselves in a bit of conceptual analysis, contemplating improbable thought experiments with the aim of gaining a fuller understanding of immortality or, at the very least, having some fun trying. Today: transfinite life.

6

In a delightful 1985 paper, entitled “On Living Forever,” Phillip Bricker argues that he wants not just to live for an infinite number of years, but to live for a transfinite number of years, i.e., more than one \omega-sequence of years. Even if our universe happens to only have an \omega-sequence of years in the future, Bricker argues, it is conceivable that there are universes with more than an \omega-sequence of years, and it would be desirable to live in such a universe and live for a transfinite number of years.

There are a number of points to be considered here. For simplicity, let’s say there is a universe with two \omega-sequences of years, one after the other, and that we are currently considering the beginning of the first of these two \omega-sequences. Let us call this year Year 0A, next year Year 1A, the following year Year 2A, and so on, defining Year NA for every natural number N. After this \omega-sequence of years, there will be the start of the second \omega-sequence. Let us call the first year of this sequence Year 0B, the next year Year 1B, and so on.

The first and most fundamental question is perhaps, “Is this possible? Does this make sense?” More precisely, can the universe of the second \omega-sequence of years really be considered the “same” universe as that of the first \omega-sequence of years? Can a universe extend across multiple \omega-sequences of years? Bricker answers this question affirmatively with a process that might be called “decompression.” He asks the reader to consider the events between 11 PM and midnight on December 31, 1999. There is a possible world, he says, in which the events between 11 and 11:30 take one year to occur, the events between 11:30 and 11:45 take one year to occur, and so on, so that the events of this hour in our world take an entire \omega-sequence of years in this other world. After midnight, the two worlds proceed at the same rate. Thus, if our world has one \omega-sequence of years, this other world has two. Moreover, whatever relations hold between our world pre-midnight and our world post-midnight hold between the first \omega-sequence of the other world and the second \omega-sequence of the other world. So, Bricker argues, the extension of a possible universe across multiple \omega-sequences of years is no more mysterious than the extension of our universe across multiple days.

I admit that this is a somewhat convincing argument, but I find it only convincing of the possibility of a transfinite universe of a very particular sort, namely of a sort that respects some continuity conditions. In the world in which the events of an hour in our world take an entire \omega-sequence of years, things that proceed at a steady pace in our world proceed increasingly slowly. The world undergoes less and less change as this \omega-sequence progresses. In a very precise sense, as these infinitely many years go on, this alternate world converges to a fixed limit. This limit, of course, is the state of our world at midnight, which is the state of the alternate world at the start of the second \omega-sequence. Such a world, though, is a rather uninteresting example of a transfinite universe and would not be particularly appealing for somebody looking for true transfinite immortality. For suppose that such a person lived in this world for both \omega-sequences of years. As the first \omega-sequence went on, everything would slow down, including the person’s movements, internal processes, thoughts. At the end of the first \omega-sequence, even if infinitely many years of external time had occurred, the person’s experiences would only be equivalent to a finite amount of personal time in our world. So this person, living for two \omega-sequences of years, would have the same experience as someone living for one \omega-sequene of years in our world, defeating the purpose of wanting a transfinite existence in the first place.

To illustrate the difficulty, let’s consider a universe, called Universe T, with two \omega-sequences of years, that definitely does not converge, using a classic thought experiment known as Thomson’s Lamp, which we briefly visited in an earlier post in connection with Zeno’s paradoxes. Let’s suppose that you are living in this world, in the first \omega-sequence. Let’s suppose moreover that you live for the entire first \omega-sequence, spending all of the years living in the same house. On your bedside table is a lamp that, miraculously, never breaks and never needs a replacement bulb. Every morning, when you wake, you turn the lamp on, and every night, when you go to bed, you turn the lamp off. Now: at the first moment of the second \omega-sequence of years, is the lamp on or off? (Does the lamp even exist?) It seems impossible to answer this question, or even to make sense of it. If it were the case that, from a certain point onward in the first \omega-sequence of years, the lamp were off, then it would be natural to answer that the lamp is off at the start of second \omega-sequence, and similarly if the lamp were on from a certain point. In this case, though, the lamp does not converge to any single state, so it is hard to see what will happen to it in the second \omega-sequence.

In order to use Bricker’s argument to argue for the plausibility of this world, we would want to apply the opposite of “decompression,” something a person might reasonably call “compression.” To do this, we would want to consider a world, called Universe S, in which the first year’s events in Universe T take half an hour, the second year’s events in Universe T take a quarter of an hour, and so on, so that the events of the first \omega-sequence of years in Universe T take one hour in Universe S. Now, one wants to say, there is no problem with Universe S lasting for more than one hour, so, to figure out what happened to your lamp at the start of the second \omega-sequence in Universe T, just look at its state at the start of the second hour in Universe S. There is an issue here, though. In compressing the events of the first \omega-sequence of Universe T into one hour, certain things, such as the turning on and off of the lamp, happen at faster and faster speeds, indeed at speeds approaching infinity. This would of course be a problem in our universe, in which nothing can travel faster than the speed of light. It might be a problem in every universe. Are there possible universes in which objects can travel arbitrarily fast? If so, what would these universes be like? Are these thought experiments entirely misguided in the first place and driven by inaccurate conceptions of time? These questions certainly lie beyond the scope of this post. For now, let’s just leave them here as possible difficulties in justifying the possibility of interesting transfinite universes.

9

Let’s put aside any objections, though, and suppose that there can in fact be a world spanning multiple \omega-sequences of years and that a person could exist across these multiple \omega-sequences in such a way that their personal time would coincide with the external time. Would this in fact be better than simply living for one \omega-sequence? Bricker’s primary reason for answering affirmatively is simply that he wants the pleasures of life (for example, eating Thai food) to be experienced as many times as possible. Eating Thai food provides pleasure; why limit oneself to just an \omega-sequence of Thai meals? Why not two \omega-sequences of Thai meals? Why not uncountably many Thai meals? Inaccessibly many Thai meals? A supercompact number of Thai meals? The more the better!

Another intriguing reason offered by Bricker involves the pursuit of mathematical knowledge. There are unsolved problems in number theory, for example, which could easily be solved in an infinite amount of time simply by checking every number. For example, the Goldbach conjecture, unproven to this day, asserts that every even number greater than 2 can be expressed as the sum of two prime numbers. The conjecture has resisted many attempts at proof by some of the great mathematicians of the world, but, if someone were able to live for more than an \omega-sequence of years, they could prove or refute it very easily: during the first \omega-sequence of years, they could systematically check every even number. If they find one that cannot be expressed as the sum of two prime numbers, they write it down as a counterexample, disproving the conjecture. If, after the first \omega-sequence of years, they have not written down a counterexample, they will know that there is none, and the conjecture is true.

Let’s note a couple of potential issues here. First, humans have finite brains. So, suppose that someone lives for longer than one \omega-sequence of years. When they wake up in Year 0B, the first year of the second \omega-sequence, they will only be able to remember finitely many things from the first \omega-sequence. Thus, as far as their memory is concerned, they will essentially only have lived for a finite number of years. This brings up two questions. First, will they be able to tell that it is Year 0B? If they cannot remember anything past Year 100A, then, as far as they are concerned, it might as well be Year 101A. There are obvious external remedies for this. For example, perhaps they could fashion a clock that moves from 12 to 6 during one year, 6 to 9 during the next, 9 to 10:30 during the next, and so on, so that the clock returning to 12 will mark the end of the first \omega-sequence of years.

Secondly, and perhaps more seriously, suppose that this person engaged themselves in solving Goldbach’s Conjecture by checking all of the numbers. Suppose that, in Year 0B, they find that they have not written down a counterexample. This indicates that the conjecture is true. However, due to their finite memory, they will only remember checking finitely many of the numbers. Can they assure themselves that they did in fact complete all of the calculations and didn’t give up partway through and sink into a decadent life of leisure? Again, there are possible remedies to this. They could set a computer on the task, putting precautions in place to make sure that the computer is not disturbed throughout the first \omega-sequence of years. This would be better but would run into similar objections. How could the person be sure that the computer’s integrity was maintained throughout its calculations, that it didn’t lose power partway through, that a rival mathematician didn’t hack into it, that it didn’t obtain consciousness and sink into a decadent life of leisure? Verifying that an infinite sequence of calculations was carried out correctly could take another infinity of years, in which case we are back to where we started. Such a proof of Goldbach’s Conjecture would be fundamentally different from any proofs done today, and it seems likely that its veracity would always be subject to some amount of doubt.

1030

We will turn to some other esoteric thought experiments in our next post. Until then, here are some questions, essentially taken from Cody Gilmore’s “The Metaphysics of Mortals: Death, Immortality, and Personal Time,” to ponder in order to test your intuition. We’ll consider possible answers next time; feel free to post thoughts in the comment section.

  • Alfred’s life has an external length of 100 years. However, his personal time passes very differently. The first 50 external years of his life correspond to his first personal year, the next 25 external years correspond to his second personal year, the next 12.5 external years to his third personal year, the next 6.25 to his fourth personal year, and so on. Is Alfred immortal?
  • Betty’s life lasts for an entire \omega-sequence of years of external time (in a world in which there is only one \omega-sequence). The first external year corresponds to one year of personal time, the second external year to half a year of personal time, the third external year to a quarter year of personal time, the fourth external year to an eighth of a year of personal time, and so on. Is Betty immortal?
  • Carmen lives in a world with two \omega-sequences of years. She is born during the first \omega-sequence of years, and her life lasts precisely until the end of the first \omega-sequence of years. Her personal time matches external time. Is Carmen immortal?
  • David lives in the same world as Carmen and is also born during the first \omega-sequence of years, at the same time as Carmen. David lives through the end of the first \omega-sequence of years and then five years into the second \omega-sequence of years before dying. His personal time matches external time. Is David immortal?

Cover image: Salvador Dali, “The Persistence of Memory”

1115

Dante, Einstein, and the Shape of the World

Last week, we began a series of posts dedicated to thinking about immortality. If we want to even pretend to think precisely about immortality, we will have to consider some fundamental questions. What does it mean to be immortal? What does it mean to live forever? Are these the same thing? And since immortality is inextricably tied up in one’s relationship with time, we must think about the nature of time itself. Is there a difference between external time and personal time? What is the shape of time? Is time linear? Circular? Finite? Infinite?

Of course, we exist not just across time but across space as well, so the same questions become relevant when asked about space. What is the shape of space? Is it finite? Infinite? It is not hard to see how this question would have a significant bearing on our thinking about immortality. In a finite universe (or, more precisely, a universe in which only finitely many different configurations of matter are possible), an immortal being would encounter the same situations over and over again, would think the same thoughts over and over again, would have the same conversations over and over again. Would such a life be desirable? (It is not clear that this repetition would be avoidable even in an infinite universe, but more on that later.)

Today, we are going to take a little historical detour to look at the shape of the universe, a trip that will take us from Ptolemy to Dante to Einstein, a trip that will uncover a remarkable confluence of poetry and physics.


One of the dominant cosmological views from ancient Greece and the Middle Ages was that of the Ptolemaic, or Aristotelian, universe. In this image of the world, Earth is the fixed, immobile center of the universe, surrounded by concentric, rotating spheres. The first seven of these spheres contain the seven “planets”: the Moon, Mercury, Venus, the Sun, Mars, Jupiter, and Saturn. Surrounding these spheres is a sphere containing the fixed stars. This is the outermost sphere visible from Earth, but there is still another sphere outside it: the Primum Mobile, or “Prime Mover,” which gives motion to all of the spheres inside it. (In some accounts the Primum Mobile is itself divided into three concentric spheres: the Crystalline Heaven, the First Moveable, and the Empyrean. In some other accounts, the Empyrean (higher heaven, which, in the Christianity of the Middle Ages, became the realm of God and the angels) exists outside of the Primum Mobile.)

boord
An illustration of the Ptolemaic universe from The Fyrst Boke of the Introduction of Knowledge by Andrew Boorde (1542)

This account is naturally vulnerable to an obvious question, a question which, though not exactly in the context of Ptolemaic cosmology, occupied me as a child lying awake at night and was famously asked by Archytas of Tarentum, a Greek philosopher from the fifth century BC: If the universe has an edge (the edge of the outermost sphere, in the Ptolemaic account), then what lies beyond that edge? One could of course assert that the Empyrean exists as an infinite space outside of the Primum Mobile, but this would run into two objections in the intellectual climate of both ancient Greece and Europe of the Middle Ages: it would compromise the aesthetically pleasing geometric image of the universe as a finite sequence of nested spheres, and it would go against a strong antipathy towards the infinite. Archytas’ question went largely unaddressed for almost two millennia, until Dante Alighieri, in the Divine Comedy, proposed a novel and prescient solution.


Before we dig into Dante, a quick mathematical lesson on generalized spheres. For a natural number n, an n-sphere is an n-dimensional manifold (i.e. a space which, at every point, locally looks like n-dimensional real Euclidean space) that is most easily represented, embedded in n+1-dimensional space, as the set of all points at some fixed positive distance (the “radius” of the sphere) from a given “center point.”

Perhaps some examples will clarify this definition. Let us consider, for various values of n, the n-sphere defined as the set of points in (n+1)-dimensional Euclidean space at distance 1 from the origin (i.e. the point (0,0,…,0)).

If n=0, this is the set of real numbers whose distance from 0 is equal to 1, which is simply two points: 1 and -1.

If n=1, this is just the set of points (x,y) in the plane at a distance of 1 from (0,0). This is the circle, centered at the origin, with radius 1.

unit_circle
A 1-sphere

If n=2, this is the set of points (x,y,z) in 3-dimensional space at a distance 1 from the point (0,0,0). This is the surface of a ball of radius 1, and is precisely the space typically conjured by the word “sphere.”

sphere
A 2-sphere

0-, 1-, and 2-spheres are all familiar objects; beyond this, we lose some ability to visualize n-spheres due to the difficulty of considering more than three spatial dimensions, but there are useful ways to think about higher-dimensional spheres by analogy with the more tangible lower-dimensional ones. Let us try to use these ideas to get some understanding of the 3-sphere.

First, note that, for a natural number n, the non-trivial “cross-sections” of an n+1-sphere are themselves n-spheres! For example, if a 1-sphere (i.e. circle) is intersected with a 1-dimensional Euclidean space (a line) in a non-trivial way, the result is a 0-sphere (i.e. a pair of points). If a 2-sphere is intersected with a 2-dimensional Euclidean space (a plane) in a non-trivial way, the result is a 1-sphere (this is illustrated above in our picture of a 2-sphere). The same relationship holds for higher dimensional spheres: if a 3-sphere is intersected with a 3-dimensional Euclidean space in a non-trivial way, the result is a 2-sphere.

Suppose that you are a 2-dimensional person living in a 2-sphere universe. Let’s suppose, in fact, that you are living in the 2-sphere pictured above, with the 1-sphere “latitude lines” helpfully marked out for you. Let’s suppose that you begin at the “north pole” (i.e. the point at the top, in the center of the highest circle) and start moving in a fixed direction. At fixed intervals, you will encounter the 1-sphere latitude lines. For a while, these 1-spheres will be increasing in radius. This will make intuitive sense to you. You are moving “further out” in space; each successive circle “contains” the last and thus should be larger in radius. After you pass the “equator,” though, something curious starts happening. Even though you haven’t changed direction and still seem to be moving “further out,” the radii of the circles you encounter start shrinking. Eventually, you reach the “south pole.” You continue on your trip. The circles wax and wane in a now familiar way, and, finally, you return to where you started.

A similar story could be told about a 3-dimensional being exploring a 3-sphere. In fact, I think we could imagine this somewhat easily. Suppose that we in fact live in a 3-sphere. For illustration, let us place a “pole” of this 3-sphere at the center of the Earth. Now suppose that we, in some sort of tunnel-boring spaceship, begin at the center of the Earth and start moving in a fixed direction. For a while, we will encounter 2-sphere cross-sections of increasing radius. Of course, in the real world these are not explicitly marked (although, for a while, they can be nicely represented by the spherical layers of the Earth’s core and mantle, then the Earth’s surface, then the sphere marking the edge of the Earth’s atmosphere) but suppose that, in our imaginary world, someone has helpfully marked them. For a while, these successive 2-spheres have larger and larger radii, as is natural. Eventually, of course, they will start to shrink, contracting to a point before expanding and contracting as we return to our starting point at the Earth’s core.


Dante’s Divine Comedy, completed in 1320, is one of the great works of literature. In the first volume, Inferno, Dante is guided by Virgil through Hell, which exists inside the Earth, directly below Jerusalem (from where I happen to be writing this post). In the second volume, Purgatorio, Virgil leads Dante up Mount Purgatory, which is situated antipodally to Jerusalem and formed of the earth displaced by the creation of Hell. In the third volume, Paradiso, Dante swaps out Virgil for Beatrice and ascends from the peak of Mount Purgatory towards the heavens.

dantes_earth
Dante’s universe. Image by Michelangelo Caetani.

Dante’s conception of the universe is largely Ptolemaic, and most of Paradiso is spent traveling outward through the larger and larger spheres encircling the Earth. In Canto 28, Dante reaches the Primum Mobile and turns his attention outward to what lies beyond it. We are finally in a position to receive an answer to Archytas’ question, and the answer that Dante comes up with is surprising and elegant.

The structure of the Empyrean, which lies outside the Primum Mobile, is in large part a mirror image of the structure of the Ptolemaic universe, a revelation that is foreshadowed in the opening stanzas of the canto:

When she who makes my mind imparadised
Had told me of the truth that goes against
The present life of miserable mortals —

As someone who can notice in a mirror
A candle’s flame when it is lit behind him
Before he has a sight or thought of it,

And turns around to see if what the mirror
Tells him is true, and sees that it agrees
With it as notes are sung to music’s measure —

Even so I acted, as I well remember,
While gazing into the bright eyes of beauty
With which Love wove the cord to capture me.

When Dante looks into the Empyrean, he sees a sequence of concentric spheres, centered around an impossibly bright and dense point of light, expanding to meet him at the edge of the Primum Mobile:

I saw a Point that radiated light
So sharply that the eyelids which it flares on
Must close because of its intensity.

Whatever star looks smallest from the earth
Would look more like a moon if placed beside it,
As star is set next to another star.

Perhaps as close a halo seems to circle
The starlight radiance that paints it there
Around the thickest mists surrounding it,

As close a ring of fire spun about
The Point so fast that it would have outstripped
The motion orbiting the world most swiftly.

And this sphere was encircled by another,
That by a third, and the third by a fourth,
The fourth by a fifth, the fifth then by a sixth.

The seventh followed, by now spread so wide
That the whole arc of Juno’s messenger
Would be too narrow to encompass it.

So too the eighth and ninth, and each of them
Revolved more slowly in proportion to
The number of turns distant from the center.

This seemingly obscure final detail, that the spheres of the Empyrean spin increasingly slowly as they increase in size, and in distance from the point of light, turns out to be important. Dante is initially confused because, in the part of the Ptolemaic universe from the Earth out to the Primum Mobile, the spheres spin faster the larger they are; the fact that this is different in the Empyrean seems to break the nice symmetry he observes. Beatrice has a ready explanation, though: the overarching rule governing the speed at which the heavenly spheres rotate is not based on their size, but rather on their distance from God.

This is a telling explanation and seems to confirm that the picture Dante is painting of the universe is precisely that of a 3-sphere, with Satan, at the center of the Earth, at one pole and God, in the point of light, at the other. If Dante continues his outward journey from the edge of the Primum Mobile, he will pass through the spheres of the Empyrean in order of decreasing size, arriving finally at God. Note that this matches precisely the description given above of what it would be like to travel in a 3-sphere. Dante even helpfully provides a fourth dimension into which his 3-sphere universe is embedded: not a spatial dimension, but a dimension corresponding to speed of rotation!

(For completeness, let me mention that the spheres of the Empyrean are, in order of decreasing size and hence increasing proximity to God: Angels, Archangels, Principalities, Powers, Virtues, Dominions, Thrones, Cherubim, and Seraphim.)

Dante’s ingenious description of a finite universe helped the Church to argue against the existence of the infinite in the physical world. Throughout the Renaissance, Scientific Revolution, and Enlightenment, this position was gradually eroded in favor an increasingly accepted picture of infinite, flat space. A new surprise awaited, though, in the twentieth century.

‘Paradiso II’; Dante and Beatrice in the sphere of the moon, with Beatrice explaining the nature of the heavens; illustration by Sandro Botticelli, circa 1490
Beatrice explaining the nature of the heavens to Dante. Drawing by Botticelli.

In 1917, Einstein revolutionized cosmology with the introduction of general relativity, which provided an explanation of gravity as arising from geometric properties of space and time. Central to the theory are what are now known as the Einstein Field Equations, a system of equations that describes how gravity interacts with the curvature of space and time caused by the presence of mass and energy. In the 1920s, an exact solution to the field equations, under the assumptions that the universe is homogeneous and isotropic (roughly, has laws that are independent of absolute position and orientation, respectively), was isolated. This solution is known as the Friedmann-Lemaître-Robertson-Walker metric, after the four scientists who (independently) derived and analyzed the solution, and is given by the equation,

ds^2 = -dt^2 + R^2(t)\left(\frac{dr^2}{1-kr^2} + r^2(d\theta^2 + \sin^2\theta d\phi^2)\right),

where k is a constant corresponding to the “curvature” of the universe. If k = 0, then the FLRW metric describes an infinite, “flat” Euclidean universe. If k < 0, then the metric describes an infinite, hyperbolic universe. If k>0, though, the metric describes a finite universe: a 3-sphere.


PS: Andrew Boorde, from whose book the above illustration of the Ptolemaic universe is taken, is a fascinating character. A young member of the Carthusian order, he was absolved from his vows in 1529, at the age of 39, as he was unable to adhere to the “rugorosite” of religion. He turned to medicine, and, in 1536, was sent by Thomas Cromwell on an expedition to determine foreign sentiment towards King Henry VIII. His travels took him throughout Europe and, eventually, to Jerusalem, and led to the writing of the Fyrst Boke of the Introduction of Knowledge, perhaps the earliest European guidebook. Also attributed to him (likely without merit) is Scoggin’s Jests, Full of Witty Mirth and Pleasant Shifts, Done by him in France and Other Places, Being a Preservative against Melancholy, a book which, along with Boord himself, plays a key role in Nicola Barker’s excellent novel, Darkmans.

Further Reading:

Mark A. Peterson, “Dante and the 3-sphere,” American Journal of Physics, 1979.

Carlo Rovelli, “Some Considerations on Infinity in Physics,” and Anthony Aguirre, “Cosmological Intimations of Infinity,” both in Infinity: New Research Frontiers, edited by Michael Heller and W. Hugh Woodin.

Cover Image: Botticelli’s drawing of the Fixed Stars.