Cellular automata with majority rule on evolving network

TL;DR

This paper investigates how evolving network topologies influence the behavior of cellular automata governed by majority rule, particularly focusing on phase transition phenomena.

Contribution

It introduces a model combining cellular automata with dynamic network topology changes to study their combined effects on cooperative phenomena.

Findings

Topology changes affect phase transition behavior

Evolving networks modify automata state dynamics

Cooperative phenomena are sensitive to network evolution

Abstract

The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing topology to the cooperative phenomena, namely zero-temperature ferromagnetic phase transition, is observed.