English

The GraftalLace Cellular Automaton

Cellular Automata and Lattice Gases 2018-05-30 v1 Combinatorics

Abstract

We introduce our GraftalLace Cellular Automaton in short GLCA which is a new one-dimensional cellular automaton on the regular square lattice. It makes a monochromatic infinite directed graph otherwise an octal number triangle or number trapezoid by partly influences the states of the neighbour cells with bit operations. We show new ways to make symmetric fractals like Sierpinski triangle and Pascal triangle modulo 3 and unknown complex patterns. We find reversible rules and show possibilities to represent and extend our automaton in different ways. 2D version of GLCA can be represented as a 3D digraph or a 2D animated tessellation which could be a closer relative of Conway's Game of Life.

Keywords

Cite

@article{arxiv.1805.11532,
  title  = {The GraftalLace Cellular Automaton},
  author = {András Kaszanyitzky},
  journal= {arXiv preprint arXiv:1805.11532},
  year   = {2018}
}

Comments

10 pages, 9 figures

R2 v1 2026-06-23T02:12:09.901Z