On beta-skeleton automata with memory

TL;DR

This paper investigates how memory influences the behavior of eta-skeleton automata, a type of graph-based automaton, through computational experiments on their space-time dynamics.

Contribution

It introduces the concept of memory into eta-skeleton automata and analyzes its impact on their global dynamics through empirical studies.

Findings

Memory alters the space-time behavior of automata

Memory can stabilize or destabilize automata dynamics

Memory effects depend on the eta parameter

Abstract

A \beta-skeleton is a proximity undirected graph whose connectivity is determined by the parameter \beta. We study \beta-skeleton automata where every node is a finite state machine taking two states, and updating its states depending on the states of adjacent automata-nodes. We allow automata-nodes to remember their previous states. In computational experiments we study how memory affects the global space-time dynamics on \beta-skeleton automata.