English

A weakly universal cellular automaton on the tessellation $\{8,3\}$

Discrete Mathematics 2016-07-22 v2 Cellular Automata and Lattice Gases

Abstract

In this paper, we construct a weakly universal cellular automaton on the tessellation {8,3}\{8,3\} which is not rotation invariant but which is truly planar.

Cite

@article{arxiv.1606.03938,
  title  = {A weakly universal cellular automaton on the tessellation $\{8,3\}$},
  author = {Maurice Margenstern},
  journal= {arXiv preprint arXiv:1606.03938},
  year   = {2016}
}

Comments

32 pages, 17 figures. arXiv admin note: text overlap with arXiv:1605.09518. substantial text overlap with arXiv:1606.09488

R2 v1 2026-06-22T14:23:57.000Z