Similar impact of topological and dynamic noise on complex patterns

TL;DR

This paper investigates how topological and dynamic noise similarly influence pattern formation in cellular automata, revealing that both types of perturbations destabilize patterns by affecting information transport.

Contribution

It introduces a novel perspective that topological perturbations act like stochastic noise, impacting pattern stability in cellular automata.

Findings

Topological and dynamic noise have similar destabilizing effects on patterns.

Rewiring and noisy communication produce comparable impacts on cellular automata.

Pattern destabilization is linked to disruptions in information transport.

Abstract

Shortcuts in a regular architecture affect the information transport through the system due to the severe decrease in average path length. A fundamental new perspective in terms of pattern formation is the destabilizing effect of topological perturbations by processing distant uncorrelated information, similarly to stochastic noise. We study the functional coincidence of rewiring and noisy communication on patterns of binary cellular automata.