joer.ai

Garden of Eden States

Attention conservation notice: 5,017 words on unreachable configurations, irreversibility, the Ax–Grothendieck theorem, Paolo Soleri, McKennan eschatology, and the arrow of time in cellular automata.

A Garden of Eden state violates naïve historical intuition. You look at it and think:

“Surely this came from something.”

But formally, no, it did not.

"Garden of Eden" mosaic in the Mausoleum of Galla Placidia

“Garden of Eden” mosaic in the Mausoleum of Galla Placidia. Ravenna, Italy, 5th century A.D.

1The garden in Venice whose story I would tell was once a bank of mud. Unconscious of its sweet destiny

Frederic Eden, A Garden in Venice (1903), opening sentence

Photographic plate from Frederic Eden's A Garden in Venice

Photographic plate from Frederic Eden, A Garden in Venice (1903).

2In her is the end of breeding.

Her boredom is exquisite and excessive.

Ezra Pound, “The Garden,” in Poetry 2(1) (April 1913)

3Instrumentality is considered to be the fundamental characteristic of technology. If we inquire, step by step, into what technology, represented as means, actually is, then we shall arrive at revealing. The possibility of all productive manufacturing lies in revealing. Technology is therefore no mere means. Technology is a way of revealing. If we give heed to this, then another whole realm for the essence of technology will open itself up to us. It is the realm of revealing, i.e., of truth.

Martin Heidegger, “The Question Concerning Technology” (1954; trans. 1977), p. 12; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)

4It happens that under certain reasonable assumptions about the tessellation structure there will always exist configurations which cannot occur except at time T = 0. That is, these configurations are not only unstable, but they are nonconstructible in the sense that there is no configuration at time T - 1 which will give rise to the given configuration at time T by means of the function f which defines the rules for the transition from one state to another. Such a configuration will be called a Garden-of-Eden configuration.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), pp. 23-24

5This term, from the Biblical account in the second and third chapters of Genesis, was suggested by John W. Tukey. Since a Garden-of-Eden configuration cannot be produced by any other configuration, no self-reproducing configuration can contain a copy of a Garden-of-Eden configuration.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), pp. 23-24

6The conditions under which these Garden-of-Eden configurations can occur involve the ability to perform erasing. After a blackboard has been erased, it is no longer possible to tell what had been written there; and by analogy with this, the term erasing is used by the designers of memory units in digital computers. Erasing is an irreversible process whereby a given action produces a state from which it is impossible to determine the preceding states from which it could have arisen.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), p. 24

7For a tessellation structure for which there exist erasable configurations, there exist Garden-of-Eden configurations.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), p. 26

8Such a Garden-of-Eden configuration corresponds to a machine which cannot arise as the result of any past state of its universe, but can occur only at time T = 0. This also corresponds to a machine which cannot be built out of the available parts, but whose physical structure can be described as an arrangement of those parts.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), p. 28

9(1) The universe is homogeneous.

(2) Space and time take on only discrete integer values.

(3) Only local action can occur at any one time.

(4) The universe is in Euclidean N-space.

(5) The laws of behavior of the universe are deterministic.

(6) Erasing is possible.

From these six assumptions (and perhaps other hidden ones which I have not noticed) it can be concluded that Garden-of-Eden configurations exist.

Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), p. 31; reprinted in Burks (ed.), Essays on Cellular Automata (1970), p. 201

10Thus we have proved that the existence of two indistinguishable configurations is a necessary as well as a sufficient condition for the existence of Garden-of-Eden configurations.

Myhill, in Burks (ed.), Essays on Cellular Automata (1970), p. 205

The structural theorem behind the name is the Moore-Myhill Garden-of-Eden theorem. For cellular automata on grids like Zd\mathbb{Z}^d, the existence of Garden-of-Eden states is tied to information loss: a cellular automaton has Garden-of-Eden configurations if and only if it is not preinjective, meaning that two distinct configurations differing only on a finite region can evolve to the same image.

That is the useful conceptual split:

  • Garden of Eden: an unreachable configuration.
  • Non-preinjectivity: two distinct finite perturbations collapse to the same future.
  • Moore-Myhill: these are the same obstruction viewed from opposite ends.

Conway’s Life supplies the most famous examples. A Garden-of-Eden pattern in Life is a pattern with no predecessor at all. It can be written down as a starting arrangement, but it cannot arise from the rule itself.

11On looking at the archaic Apollo, Rilke said to himself: “Du musst Dein Leben ändern” — “You must make your life over.” So it is on looking at Apollo 17. For those astronauts who have looked on the earth from space, the command has been literally taken to heart as they felt their consciousness being transformed to behold God making all things new.

William Irwin Thompson, Passages About Earth: An Exploration of the New Planetary Culture (1974), p. 6

12As the old civilization of the industrial nation-states is falling apart, it is also falling into new forms of a very old consciousness. Within this consciousness an ancient vision of reality is taking us into another dimension in which we can find our bearings once again to make the transition from civilization to planetization. Some god or Weltgeist has been making a movie out of us for the past six thousand years, and now we have turned a corner on the movie set of reality and have discovered the boards propping up the two-dimensional monuments of human history. The movement of humanism has reached its limit, and now at that limit it is breaking apart into the opposites of mechanism and mysticism and moving along the circumference of a vast new sphere of posthuman thought.

William Irwin Thompson, Passages About Earth: An Exploration of the New Planetary Culture (1974), p. 140

13Practical experience indicated that entry into the separate reality or the nonordinary reality of the shamanic cosmology was most easily achieved through the use of hallucinogenic tryptamines. To investigate this assumption, we organized, early in 1971, an expedition to the Upper Amazon Basin to locate sources of organic tryptamines and to explore their possible relevance to the search for liberation into eschatological time.

Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 13

14In the ancient world, including Egypt, there was an eschatological schema, according to which a time of decline and despair heralded the advent of final time. The historical events were read into this schema, as conversely the event that seceded from time was read into history.

Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 127

15Humans are regarded as leading a wholly profane existence within a wholly profane time, that is, within history; the reality of the sacred is denied or reduced to the level of psychology. In non-Western cultures, in primitive cultures particularly, humans are not conscious of living in historical time, but regard themselves as inhabiting a numinous sacral time. If these humans are conscious of history at all, it is of a mythical, paradigmatic history, a paradisiacal epoch that lies beyond the attritional influence of profane time.

Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), p. 20

16The God-point of Western theology — I will call it the Alpha God — is a portentous simulation of future reality which, if ever implemented, would become what I call the Omega God. For this Omega God, life is a pain-filled gathering of events with God as the extreme hypothesis of such gathering, fully conscious, fully achieved. By a backstage switch, Plato’s shadows on the cavern walls become the radiant projection of one’s being, all life’s being, against the warp of the space-time outer membrane. The radiance of the spirit emerges from the transcomplex mass-energy bundles of life’s quest. In Plato’s provinces of reality, the shadows were constructed by man’s consciousness and made to be what the real was; in the simulation model, the shadow becoming radiance measures the amount of godliness achieved by life moving on and growing.

Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), Introduction: “The Two Suns”

Primary-source diagram from Paolo Soleri's The Omega Seed labelled 'BIG BANG (α) · LOGOS (Ω) MODEL'. A vertical column of nested dashed circles, each split into 'THE PAST' and 'THE FUTURE' lobes, runs from the α origin of becoming at the bottom to the Ω seed resurrection at the top. Arrows mark the space-time vector. Outer arrows on the left and right indicate an expansion phase below 'THE EDGE OF THE PRESENT (EXPANDING PHASE)' and a contraction phase above 'THE EDGE OF THE PRESENT (CONTRACTING PHASE)'. Captions read: 'MATTER-ENERGY, SPACE-TIME ARE NOT “GONE” BUT ARE CONTAINED IN THE Ω MATRIX (THE INSTANT RECALL OF RESURRECTION)' and 'BY THE ESCALATION OF COMPLEXITY, THE COSMOS WILL CONTRACT (MINIATURIZE) WITH THE CONSUMPTION OF THE MATTER-ENERGY, SPACE-TIME PARAMETERS INTO Ω.'

“Big Bang (α) · Logos (Ω) Model” diagram, from Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981).

17Is there a need for a causa prima or is it sufficient to observe that to be or not to be are the only two possible stations from which anything can originate?

Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), “An Eschatological Hypothesis,” p. 94

18Since the Omega being is an anticipation and not a reality, its creation is contingent on the will and action of our intellection and that of others who might be elsewhere in the cosmos.

Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), “An Eschatological Hypothesis,” p. 103

19The model developed in the thesis of the Omega God identifies the evolutionary (ecological) unfolding of reality with a theological development. That is to say, a God is being slowly and painfully created, a potentially monotheistic divinity is developing out of the utterly polytheistic reservoir of mass-energy and conscience. Of the many components in this process, humankind is a pivotal element. For the sake and development of this pivotal element there are post-biological inventions, post-biological technologies, which are necessary and indispensable instruments to further evolutionary inroads.

Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), “Sacred Spaces,” pp. 242-243

20In the midst of the orgy, a man whispers into a woman’s ear: “what are you doing after the orgy?”

Jean Baudrillard, “What are You Doing After the Orgy?” Artforum (October 1983), p. 46; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)

Garden-of-Eden pattern from The Recursive Universe

William Poundstone, The Recursive Universe (1985), p. 50.

21Utopia is no longer the domain of transcendence, it is the domain of simulation.

Jean Baudrillard, America (1986; trans. 1989), p. 27; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)

22Human beings are therefore the natural agents for a compression that is building up in the temporal world toward transition into some higher dimension of existence. History is going to end. This is the astonishing conclusion that I draw out of the psychedelic experience. And all the scenarios of history’s ending that haunt human thinking on the matter, ranging from the Apocalypse of John down to the latest prophecies of the flying saucer cults, are attempts to grasp or come to grips with an intuition of transcendental departure from business as usual.

Terence McKenna, The Archaic Revival (1991), p. 18

23Soma is the light at the beginning and end of history. This is the notion. It infuses history. History is a process that it created for its own purposes. We are involved in a symbiotic relationship with a biological creature that is like a god because it is so advanced, different, and in possession of such a peculiar body of information compared with ourselves.

Terence McKenna, The Archaic Revival (1991), p. 56

24History is the shock wave of eschatology. Something is at the end of time and it is casting an enormous shadow over human history, drawing all human becoming toward it. All the wars, the philosophies, the rapes, the pillaging, the migrations, the cities, the civilizations all of this is occupying a microsecond of geological, planetary, and galactic time as the monkeys react to the symbiote, which is in the environment and which is feeding information to humanity about the larger picture. I do not belong to the school that wants to attribute all of our accomplishments to knowledge given to us as a gift from friendly aliens. I’m describing something I hope is more profound than that. As nervous systems evolve to higher and higher levels, they come more and more to understand the true situation in which they are embedded. And the true situation in which we are embedded is an organism, an organization of active intelligence on a galactic scale.

Terence McKenna, The Archaic Revival (1991), p. 59

25These are the apocalyptic concrescences that haunt the historical continuum, igniting religions and various hysterias, and seeping ideas into highly tuned nervous systems.

For the Eschaton, positioned in eternity, all things are somehow coexistent in time or outside of time. All events have already happened.

Terence McKenna, The Archaic Revival (1991), p. 60

26All these images — the starship, the space colony, the lapis — are precursory images. They follow naturally from the idea that history is the shock wave of eschatology.

Terence McKenna, The Archaic Revival (1991), p. 101

27Are the eternal laws of nature still evolving? Is there a realm beyond space and time that grants the patterns and the conditions for creativity, organization, and emergent evolutionary process or does the universe make itself up as it goes along? Are the causes of things in the past or are they in the future? Is there some hyperdimensional, transcendental Object luring us forward? Is history but the shadow cast backward by eschatology? Are we humans the imaginers or the imagined; or is history in some way a co-creation an unsettled, chronically evolving, funky partnership between ourselves and the hyperdimensional Pattern Maker?

Ralph Abraham, Rupert Sheldrake, and Terence McKenna, Trialogues at the Edge of the West (1992), p. 6

28Imagination is a kind of eschatological object shedding influence throughout the temporal dimension and throughout the morphogenetic field.

Trialogues at the Edge of the West (1992), p. 14

29RUPERT: Your description of the imagination emanating from the cosmic attractor sounds to me like a combination of Plato, Thomas Taylor, and Teilhard de Chardin. It resembles the Omega Point that, according to Teilhard, is the attractor of the whole evolutionary process. Everything is being drawn toward this end point. This is like Aristotle’s conception of God as the prime mover of the revolving heavenly spheres. According to him, the heavens were not being pushed by God, they were being pulled by God. God is so attractive that the heavens keep on going round and round, eternal rotation being the closest they can come to the divine state of eternal bliss.

Rupert Sheldrake, in Trialogues at the Edge of the West (1992), p. 15

30Why the apocalypse is such a strong attractor is an interesting question. The attractor beyond all the doom may be another state of being that is extraordinarily blissful compared with anything we know here, as well as more perfect. This is the fantasy of the recovery of Eden, the Promised Land. There’s something quite magical and infinitely attractive about this idea that has motivated the entire historical process.

Trialogues at the Edge of the West (1992), p. 115

31ESCHATOLOGY: A branch of theology dealing with the “four last things”: death, judgment, heaven, and hell.

Trialogues at the Edge of the West (1992), Glossary, p. 118

32OMEGA POINT: The state of complex unity toward which everything is developing, according to the philosophy of the evolutionary mystic Teilhard de Chardin, who described it as “a distinct Centre radiating at the core of a system of centres … a supremely autonomous focus of union.”

Trialogues at the Edge of the West (1992), Glossary, p. 120

33TELEOLOGY: The study of ends or final causes; the explanation of phenomena by reference to goals or purposes.

Trialogues at the Edge of the West (1992), Glossary, p. 122

34All the pain and suffering and war and desperation would somehow be repaid and made right through the intercession of the mystery of higher dimensions and a backward flowing logic of time that somehow undoes what has already happened. The wave of understanding that had been gaining strength since the twenty-seventh of February was so strong as to be nearly visible in everything around me. The lenticular shape of the approaching philosopher’s stone seemed to be everywhere that I looked. Every shape and form around me was pregnant with its unearthly, opalescent depths.

Terence McKenna, True Hallucinations (1993), p. 96

35If we trigger the eschatology, we will appear to act in the role of the Anti-Christ, but the real Anti-Christ is history’s distorted reflection of the Christ at the end of time — the cosmic Adam-anthropos. The eschatological Christ is Anti-Christ only from a historical perspective.

Terence McKenna, True Hallucinations (1993), p. 102

36The Other plays with us and approaches us through the imagination and then a critical juncture is reached. To go beyond this juncture requires abandonment of old and ingrained habits of thinking and seeing. At that moment the world turns lazily inside out and what was hidden is revealed: a magical modality, a different mental landscape than one has ever known, and the landscape becomes real.

Terence McKenna, True Hallucinations (1993), p. 112

37At one point I picked up a stick and in the sandy soil of our living area I scratched the shorthand symbol for “and.” I called it “the ampersand.” I found its binding fold in one corner of a quaternary Structure to be very satisfying. I began to imagine this symbol as the symbol of the condensation of the alchemical lapis. To me it appeared to be the natural symbol for a four-dimensional universe somehow bound into a 3-D matrix.

I spoke of it as the ampersand for several days, then I called it “the eschaton.” This I imagined as a basic unit of time; the combination and resonance among the set of eschatons in the universe determined which of the possible worlds allowed by physics would actually undergo the formality of occurring. “The formality of actually occurring” was a phrase from Whitehead that kept echoing through my thoughts like the refrain of a half-forgotten song. I imagined that at the end of time all the eschatons would resonate together as a unity and thereby create an ontological transformation of reality—the end of time as a kind of garden of earthly delights.

Terence McKenna, True Hallucinations (1993), p. 134

38But really, what Eros means in the Greek sense is a kind of unity of nature, a kind of all-pervasive order that bridges one ontological level to another.

Terence McKenna, “Eros and the Eschaton” (lecture, March 25, 1994), transcript at Organism Earth

39Eschaton comes from the Greek word εσχ, which just means “the end.” The eschaton is the last thing, the final thing.

It’s very important to science to eliminate from its thinking any suspicion that this eschaton might exist. Because if it were to exist, it would impart to reality a purpose, you see? If the eschaton exists, then it’s like a goal, or an attraction point, or an energy sink toward which historical process is being moved.

Terence McKenna, “Eros and the Eschaton” (lecture, March 25, 1994), transcript at Organism Earth

40Reality is accelerating toward an unimaginable Omega Point.

Terence McKenna, “Eros and the Eschaton” (lecture, March 25, 1994), transcript at Organism Earth

41Dense. Technical. Fascinating. Infuriating. Marvelously weird.

Jay Stevens, “Foreword to the 1994 edition,” in The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 4

42This strange insectoid intelligence gently directed our authors to study the King Wen sequence of the I Ching, which just happens to be the oldest sequence in that ancient divinatory tool. What they found there was a pattern, a rhythm, a rhythm moving through time, maybe the key to time itself — a rhythm that danced its way through the millennia toward an omega point that the McKennas calculated to be the year 2012.

Jay Stevens, “Foreword to the 1994 edition,” in The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 7

43In Greek mythology and in the German intellectual tradition, Dionysus is the proleptic god par excellence. He is “the coming god,” not merely in the sense that his coming is anticipated in the future for example, every destructive-creative springtime but also in the strong sense that his primary attribute is defined in terms of coming and recoming, not actual arrival. The true essence of the demigod consists in perpetually coming toward humanity from the future but not necessarily ever arriving.

Geoff Waite, Nietzsche’s Corps/e: Aesthetics, Politics, Prophecy, or, the Spectacular Technoculture of Everyday Life (1996), p. 134; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)

Still from the duel arena ascent sequence in Revolutionary Girl Utena

Still from the duel arena ascent sequence to “Zettai unmei mokushiroku” (絶対運命黙示録), Shōjo Kakumei Utena (Revolutionary Girl Utena, 1997).

44post festum (after the celebration), “which indicates an irreparable past, an arrival at things that are already done.” Post festum speaks of a kind of ontological belatedness “which is always late with respect to itself.”

Giorgio Agamben (1999), quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), pp. xi-xii

45In such retroactive and repetitive compulsions does the neurotic history of the present produce—and reproduce—the future.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. xii

46However, if we look too far into the future, there is no future (at least not for us, as the punks affirmed so noisily).

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. xii

47The years 2000, 2001, and 3001, the Millennium, the Eschaton, Utopia, Heaven, and the Level above Human: however we describe the object that lies at the end of history, it inevitably becomes the focus for intense cathexis—the libidinal transference of value. We project our most powerful fantasies onto the symbolic logic of these utopian artifacts. Just as the black monolith is stroked by early simians in Stanley Kubrick’s version of 2001: A Space Odyssey, so too the apocalypse is invested libidinally with a neo-Freudian reconfiguration of desire and transcendence. The millennium has become the ultimate seductive model, beckoning us toward the exquisitely elusive process of revelation.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. 3

48The word apocalypse derives from the Greek apokalupsis and apo-calyptein, meaning to “uncover,” “unveil,” or “reveal”: hence Revelation.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. 15

49All apocalyptic philosophies must acknowledge and respond to this technological paradox—a secular eschatology merely unveils a void. Eros and Thanatos must therefore permit a third term: Techné.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. 19

50In the end was the word, and the word was Baudrillard.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. 145

51This “something” at the end of time is the Eschaton, a necessarily ambiguous transcendental object at the end of history. Like the millennium itself, the Eschaton is a floating symbol, equally as seductive and opaque as Arthur C. Clarke’s monolith in 2001. According to McKenna, the means to reach it is as vivid and psychedelic as Stanley Kubrick’s famous climactic sequence at the end of the film; in fact, it is much more so, thanks to the magic mushroom and other potent hallucinogens.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. 164

52The Eschaton is an enigmatic name applied to a transcendental object which lies at the end of history. It is the last of the Last Things.

Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), note 1, p. 183

McKenna’s eschaton similarly violates ordinary historical intuition. You look at human culture and think: “History proceeds from the past.” McKenna says: not only that. The future endpoint also structures the path. So both concepts destabilize linear ancestry:

  • Garden of Eden: a state exists without a lawful past.
  • Eschaton: a final state may govern history without being reducible to prior causes.

A Garden of Eden state is a configuration with no predecessor under a cellular automaton’s global update rule. It can exist as an initial state, but it cannot be reached by evolving the automaton forward from any earlier configuration.

53If G is not surjective then there exist Garden-of-Eden configurations, that is, configurations without a pre-image.

  • Theorem 6 (Garden-of-Eden theorem, Moore [53] and Myhill [55]). GF is injective if and only if G is surjective.

Jarkko Kari, “Theory of cellular automata: A survey,” Theoretical Computer Science 334 (2005), p. 16

For one-dimensional cellular automata, injectivity and surjectivity are decidable. Amoroso and Patt gave explicit decision procedures in 1972. In that setting, Garden-of-Eden questions are computationally tractable.

54It was determined already in 1972 by S. Amoroso and Y. Patt that it is possible to decide if a given one-dimensional CA is reversible [2]. In the same paper, they also provided an algorithm to determine if a given CA is surjective:

  • Theorem 9 (Amoroso and Patt [2]). There exist algorithms to determine if a given one-dimensional CA is injective or surjective.

Jarkko Kari, “Theory of cellular automata: A survey,” Theoretical Computer Science 334 (2005), p. 22

For higher dimensions, the picture changes sharply. Kari proved in 1990 that reversibility, equivalently injectivity, is undecidable for two-dimensional cellular automata, and in 1994 he gave the corresponding undecidability result for surjectivity. So there is no general algorithm that is guaranteed to determine, in every case, whether a given 2D rule has unreachable configurations.

55In higher-dimensional spaces the questions are, however much harder. It was shown in [38,41] that

  • Theorem 10 (Kari [41]). There are no algorithms to determine if a given two-dimensional CA is injective or surjective.

Jarkko Kari, “Theory of cellular automata: A survey,” Theoretical Computer Science 334 (2005), p. 22

56In order to create a Garden of Eden (i.e., a pattern with no parents) in Conway’s Game of Life, we greedily proceed as follows: Consider one cell. If it is ON it has 140 parents, and if it is OFF it has 372 parents. Therefore we set it ON so as to have a smaller number of parents. Then we consider an adjacent cell. If it is ON then the two-cell pattern has 417 parents, and if it is OFF then it has 703 parents. Therefore we set it ON so as to have a smaller number of parents. We continue in this way, considering cells one at a time in a pattern that spirals around the starting cell. For each cell, we choose it to be ON or OFF based on which of those options results in the pattern having fewer parents. This algorithm eventually produces a Garden of Eden — that is, a pattern with no parents. This happens when adding cell 266.

Nicolay Beluchenko, OEIS A196447, “The number of parents of successive approximations used in a greedy approach to creating a Garden of Eden in Conway’s Game of Life” (Oct. 13, 2011)

57A generation that cannot evolve from a previous generation by following the rules of Life is called a Garden of Eden. An orphan is a minimal subset of cells of a generation that has no predecessor. In other words, each generation that contains an orphan is a GoE.

Several orphans have been discovered [11]. The smallest known orphan was found by Beluchenko and is shown in Figure 1. There exists no orphan fitting in a 6×5 bounding box.

Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013)

58Checking whether a given generation is a GoE is difficult because Life is not reversible; instances of Life can have multiple predecessors or none. No automaton is known which can perform the reverse step. The reversibility problem scales exponential with the size of the input grid: a given generation of an n×m grid has 2(n+2)(m+2) possible previous generations. Of course, only a fraction of these generations are predecessors. This explosion of possible previous generations makes it difficult to verify an orphan.

Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013)

Hartman et al. figure showing the smallest known orphan and the Flower of Eden

Fig. 1, Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013).

Hartman et al. figures showing record orphan configurations

Figs. 3 and 4, Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013).

Steven Eker's 11x9 Garden-of-Eden orphan

Steven Eker’s 11x9 orphan of size 99, as recorded by Achim Flammenkamp, “Garden of Eden / Orphan” (May 28, 2015).

59Garden of Eden (GOE) states in cellular automata are grid configurations that have no precursors; that is, they can only occur as initial conditions. Finding individual configurations that minimize or maximize some criterion of interest (e.g., grid size, density, etc.) has been a popular sport in recreational mathematics, but systematic studies of the set of GOEs for a cellular automaton have been rare.

Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 1

60The content of Theorem 1 is most easily understood in its contrapositive form, ¬ (f pre-injective) ⇔ ¬ (f surjective), which can be written as ∃c1 ≠ c2 f(c1) = f(c2) ⇔ ∃c |f-1(c)| = 0. In words, a function f fails to be pre-injective if there exist two distinct finite configurations of the same size that are mapped to the same configuration by f. Such pairs of configurations are called twins. A function f fails to be surjective if there exist configurations without precursors, that is, GOE configurations. Thus, the theorem states that a cellular automaton possesses GOEs if and only if it has twins.

Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 3

Beer figure showing Garden-of-Eden regions by grid size and density

Fig. 1, Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 4.

Beer table summarizing GOE and non-GOE regions by grid size

Table 1, Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 5.

Bibliography

  • "Big Bang (α) · Logos (Ω) Model" diagram, from Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981).
  • "Garden of Eden" mosaic in the Mausoleum of Galla Placidia. Ravenna, Italy, 5th century A.D.
  • Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), pp. 3, 15, 19, 145, 164, xii
  • Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), note 1, p. 183
  • Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), pp. 23-24, 24, 26, 28
  • Edward F. Moore, “Machine Models of Self-Reproduction,” Proceedings of Symposia in Applied Mathematics 14 (1962), p. 31; reprinted in Burks (ed.), Essays on Cellular Automata (1970), p. 201
  • Ezra Pound, "The Garden," in Poetry 2(1) (April 1913)
  • Fig. 1, Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013).
  • Fig. 1, Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 4.
  • Figs. 3 and 4, Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013).
  • Frederic Eden, A Garden in Venice (1903), opening sentence
  • Geoff Waite, Nietzsche’s Corps/e: Aesthetics, Politics, Prophecy, or, the Spectacular Technoculture of Everyday Life (1996), pp. 134; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)
  • Giorgio Agamben (1999), quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002), p. xi-xii
  • Jan Hartman, Marijn J. H. Heule, Kees Kwekkeboom, and Noud Noels, “Symmetry in Gardens of Eden,” The Electronic Journal of Combinatorics 20(3) (2013)
  • Jarkko Kari, "Theory of cellular automata: A survey," Theoretical Computer Science 334 (2005), pp. 16, 22
  • Jay Stevens, “Foreword to the 1994 edition,” in The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 4
  • Jay Stevens, “Foreword to the 1994 edition,” in The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 7
  • Jean Baudrillard, "What are You Doing After the Orgy?" Artforum (October 1983), pp. 46; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)
  • Jean Baudrillard, America (1986; trans. 1989), pp. 27; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)
  • Martin Heidegger, "The Question Concerning Technology" (1954; trans. 1977), pp. 12; quoted by Dominic Pettman, After the Orgy: Toward a Politics of Exhaustion (2002)
  • Myhill, in Burks (ed.), Essays on Cellular Automata (1970), p. 205
  • Nicolay Beluchenko, OEIS A196447, “The number of parents of successive approximations used in a greedy approach to creating a Garden of Eden in Conway's Game of Life” (Oct. 13, 2011)
  • Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), "An Eschatological Hypothesis," p. 94
  • Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), "An Eschatological Hypothesis," p. 103
  • Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), "Sacred Spaces," pp. 242-243
  • Paolo Soleri, The Omega Seed: An Eschatological Hypothesis (1981), Introduction: "The Two Suns"
  • Photographic plate from Frederic Eden, A Garden in Venice (1903).
  • Ralph Abraham, Rupert Sheldrake, and Terence McKenna, Trialogues at the Edge of the West (1992), p. 6
  • Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), pp. 1, 3
  • Rupert Sheldrake, in Trialogues at the Edge of the West (1992), p. 15
  • Steven Eker's 11x9 orphan of size 99, as recorded by Achim Flammenkamp, “Garden of Eden / Orphan” (May 28, 2015).
  • Still from the duel arena ascent sequence to “Zettai unmei mokushiroku” (絶対運命黙示録), Shōjo Kakumei Utena (Revolutionary Girl Utena, 1997).
  • Table 1, Randall D. Beer, “Cultivating the Garden of Eden,” Complex Systems 32(1) (2023), p. 5.
  • Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), p. 20
  • Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 13
  • Terence K. McKenna and Dennis J. McKenna, The Invisible Landscape (1975; illustrated ed. 1994), PDF p. 127
  • Terence McKenna, “Eros and the Eschaton” (lecture, March 25, 1994), transcript at Organism Earth
  • Terence McKenna, The Archaic Revival (1991), pp. 18, 56, 59, 60, 101
  • Terence McKenna, True Hallucinations (1993), pp. 96, 102, 112, 134
  • Trialogues at the Edge of the West (1992), pp. 14, 115
  • Trialogues at the Edge of the West (1992), Glossary, pp. 118, 120, 122
  • William Irwin Thompson, Passages About Earth: An Exploration of the New Planetary Culture (1974), pp. 6, 140
  • William Poundstone, The Recursive Universe (1985), p. 50.