Iteration of certain automata mappings performed over a stringof symbols reveals some soliton-like coherent entities. These discrete solitons are called filtrons of automata. They were first discovered (and called particles) in binarystrings for parity rule filter cellular automata (CAs) by Park,Steiglitz and Thurston. Since then, further models based on filterCAs capable of supporting the filtrons have been proposed.There are soliton CAs, fast rules, ultradiscrete soliton equations, integrable CAs, filter transducers, crystal modelsand box-ball systems among them. In this paper we apply aunified automaton description for such discretesoliton-supporting systems. We show a wide class of cyclic automata, so-called filter automata (FAs), that support thefiltrons. FAs generalize some of the models mentioned above.For FAs we present a technique called ring computation, a kindof inverse method. This computation applies inverse FAs and anedge description of a filtron. Our technique is aimed atpredicting the existence of a filtron that could be supportedby a given FA. We present various filtrons and quasi-filtrons supported by automata, especially the family of automata that isequivalent to box-ball system with a carrier.
Read full abstract