Traveling patterns in cellular automata Article

•  
• Overview
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• A method to identify the invariant subsets of bi-infinite configurations of cellular automata that propagate rigidly with a constant velocity ν is described. Causal traveling configurations, propagating at speeds not greater than the automaton range, |ν|≤r are considered. The sets of traveling configurations are presented by finite automata and its topological entropy is calculated. When the invariant subset of traveling configurations has nonzero topological entropy, the dynamics is dominated by the interaction of domains, composed of traveling patterns of finite size. The sets of traveling patterns and domains are presented by finite automata. End-resolving CA are shown to always have sets of traveling configurations that are spatially periodic with zero entropy, except possibly for traveling configurations at top speed. The elementary CA are examined exhaustively along these lines. © 1996 American Institute of Physics.

authors

• Enciso A.
• Salazar Anaya Gelasio
• Ugalde Saldaña Edgardo
• Urías Hermosillo Jesús

publication date

• 1996-01-01

published in

• Chaos  Journal

Identity

Digital Object Identifier (DOI)

• 10.1063/1.166190

Additional Document Info

start page

• 493

end page

• 503

volume

• 6

issue

• 3