Back to Search Start Over

On Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond

Authors :
Martinez, Genaro J.
Adamatzky, Andrew
Chen, Fangyue
Chua, Leon
Source :
Complex Systems 21(2), 117-142, 2012
Publication Year :
2013

Abstract

In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. We will discuss briefly the original soliton models in CA proposed with {\it filter automata}, followed by solutions in elementary CA (ECA) domain with the famous universal ECA {\it Rule 110}, and reporting a number of new solitonic collisions in ECA {\it Rule 54}. A mobile self-localization in this study is equivalent a single soliton because the collisions of these mobile self-localizations studied in this paper satisfies the property of solitonic collisions. We also present a specific ECA with memory (ECAM), the ECAM Rule $\phi_{R9maj:4}$, that displays single-soliton solutions from any initial codification (including random initial conditions) for a kind of mobile self-localization because such automaton is able to adjust any initial condition to soliton structures.

Details

Database :
arXiv
Journal :
Complex Systems 21(2), 117-142, 2012
Publication Type :
Report
Accession number :
edsarx.1301.6258
Document Type :
Working Paper