Block invariance in a family of elementary cellular automata

Eric Goles, Marco Montalva-Medel, Stephanie MacLean, Henning Mortveit

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We study the steady state invariance of elementary cellular automata (ECA) under different deterministic updating schemes. Specifically, we study a family of eleven ECA whose steady state invariance were left under conjecture in [2].

Original languageEnglish
Pages (from-to)15-32
Number of pages18
JournalJournal of Cellular Automata
Volume13
Issue number1-2
StatePublished - 2018
Externally publishedYes

Keywords

  • Block invariance
  • Block updates
  • Elementary cellular automata
  • Periodic configurations

Fingerprint

Dive into the research topics of 'Block invariance in a family of elementary cellular automata'. Together they form a unique fingerprint.

Cite this