Block invariance in a family of elementary cellular automata

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

Block invariance in a family of elementary cellular automata

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

Research output: Contribution to journal › Article › peer-review

6 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 language	English
Pages (from-to)	15-32
Number of pages	18
Journal	Journal of Cellular Automata
Volume	13
Issue number	1-2
State	Published - 2018
Externally published	Yes

Keywords

Block invariance
Block updates
Elementary cellular automata
Periodic configurations

Cite this

@article{18cccc3fb708465abd9c623356d85992,

title = "Block invariance in a family of elementary cellular automata",

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].",

keywords = "Block invariance, Block updates, Elementary cellular automata, Periodic configurations",

author = "Eric Goles and Marco Montalva-Medel and Stephanie MacLean and Henning Mortveit",

note = "Publisher Copyright: {\textcopyright} 2017 Old City Publishing, Inc.",

year = "2018",

language = "English",

volume = "13",

pages = "15--32",

journal = "Journal of Cellular Automata",

issn = "1557-5969",

publisher = "Old City Publishing",

number = "1-2",

}

TY - JOUR

T1 - Block invariance in a family of elementary cellular automata

AU - Goles, Eric

AU - Montalva-Medel, Marco

AU - MacLean, Stephanie

AU - Mortveit, Henning

PY - 2018

Y1 - 2018

N2 - 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].

AB - 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].

KW - Block invariance

KW - Block updates

KW - Elementary cellular automata

KW - Periodic configurations

UR - http://www.scopus.com/inward/record.url?scp=85028532375&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85028532375

SN - 1557-5969

VL - 13

SP - 15

EP - 32

JO - Journal of Cellular Automata

JF - Journal of Cellular Automata

IS - 1-2

ER -

Block invariance in a family of elementary cellular automata

Abstract

Keywords

Fingerprint

Cite this