English

A Game of Life on Penrose tilings

Cellular Automata and Lattice Gases 2017-08-31 v1 Information Theory Dynamical Systems math.IT Metric Geometry

Abstract

We define rules for cellular automata played on quasiperiodic tilings of the plane arising from the multigrid method in such a way that these cellular automata are isomorphic to Conway's Game of Life. Although these tilings are nonperiodic, determining the next state of each tile is a local computation, requiring only knowledge of the local structure of the tiling and the states of finitely many nearby tiles. As an example, we show a version of a "glider" moving through a region of a Penrose tiling. This constitutes a potential theoretical framework for a method of executing computations in non-periodically structured substrates such as quasicrystals.

Keywords

Cite

@article{arxiv.1708.09301,
  title  = {A Game of Life on Penrose tilings},
  author = {Duane A. Bailey and Kathryn A. Lindsey},
  journal= {arXiv preprint arXiv:1708.09301},
  year   = {2017}
}

Comments

7 pages, 3 figures