Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Larger than Life: Di ...
Conference paper

Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata

Kellie M. Evans (1)
(1) California State University [Northridge]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2000
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
Proceedings
DOI
10.46298/dmtcs.2288
License
https://about.hal.science/hal-authorisation-v1
Indicators
1069
Views
681
Downloads

Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata

Kellie M. Evans (1)
(1) California State University [Northridge]
Abstract
We introduce the Larger than Life family of two-dimensional two-state cellular automata that generalize certain nearest neighbor outer totalistic cellular automaton rules to large neighborhoods. We describe linear and quadratic rescalings of John Conway's celebrated Game of Life to these large neighborhood cellular automaton rules and present corresponding generalizations of Life's famous gliders and spaceships. We show that, as is becoming well known for nearest neighbor cellular automaton rules, these ``digital creatures'' are ubiquitous for certain parameter values.
Keywords
  • [INFO]Computer Science [cs]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Cellular automata
  • spaceships
  • Game of Life
  • Larger than Life
Cited by

Source: OpenCitations

  • Growth Phenomena in Cellular Automata

    Encyclopedia of Complexity and Systems Science

    Authors : Janko Gravner

    Journal reference : Volume , 2009, pp. 4497-4511

    DOI : 10.1007/978-0-387-30440-3_266

  • “To be or not to be? That is [Not] the Question”: Complexity Theory and the Need for Critical Thinking

    Managing Organizational Complexity

    Authors : Kurt A. Richardson

    Journal reference : Volume , 2005, pp. 21-46

    DOI : 10.1108/978-1-60752-469-420251005

  • On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata

    Proceedings in information and communications technology

    Authors : Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, Kenichi Morita ORCID

    Journal reference : Volume , 2010, pp. 184-190

    DOI : 10.1007/978-4-431-53868-4_21

  • On Visualization of Three-Dimensional Cellular Automata and Tilings with Head-Mounted Display

    Advances in intelligent systems and computing

    Authors : Katsunobu Imai, Hiroki Kitagawa ORCID, Kazuma Nakahara

    Journal reference : Volume , 2023, pp. 15-21

    DOI : 10.1007/978-981-99-0688-8_2

  • CAT: Cellular Automata on Tensor Cores

    IEEE Transactions on Parallel and Distributed Systems

    Authors : Cristóbal A. Navarro ORCID, Felipe A. Quezada ORCID, Enzo Meneses ORCID, Héctor Ferrada ORCID, Nancy Hitschfeld ORCID

    Journal reference : Volume 36, 2024, pp. 341-355

    DOI : 10.1109/tpds.2024.3520395

  • Larger Than Life's Invariant Measures

    Electronic Notes in Theoretical Computer Science

    Authors : Kellie Michele Evans

    Journal reference : Volume 252, 2009, pp. 55-75

    DOI : 10.1016/j.entcs.2009.09.014

  • Growth Phenomena in Cellular Automata

    Computational Complexity

    Authors : Janko Gravner

    Journal reference : Volume , 2011, pp. 1499-1513

    DOI : 10.1007/978-1-4614-1800-9_96

  • Larger than Life: threshold-range scaling of Life’s coherent structures

    Physica D Nonlinear Phenomena

    Authors : Kellie Michele Evans

    Journal reference : Volume 183, 2003, pp. 45-67

    DOI : 10.1016/s0167-2789(03)00155-6

  • Growth Phenomena in Cellular Automata

    Cellular Automata

    Authors : Janko Gravner

    Journal reference : Volume , 2018, pp. 291-308

    DOI : 10.1007/978-1-4939-8700-9_266

  • Growth Phenomena in Cellular Automata

    Encyclopedia of Complexity and Systems Science

    Authors : Janko Gravner

    Journal reference : Volume , 2013, pp. 1-22

    DOI : 10.1007/978-3-642-27737-5_266-5

  • QGoL: Quantum Game of Life

    Quantum Information Processing

    Authors : Daniel Escanez-Exposito ORCID, Jorge Garcia-Diaz, Daniel del Castillo, Pino Caballero-Gil ORCID, Eduardo Sáenz-de-Cabezón

    Journal reference : Volume 25, 2026, pp.

    DOI : 10.1007/s11128-025-05022-y
Preview
Loading PDF preview...