|
We analyse a criterion, introduced by Joshi and Lafortune, for the integrability of cellular automata obtained from discrete systems through the ultradiscretization procedure. We show that while this criterion can be used in order to single out integrable ultradiscrete systems, there do exist cases where the system is nonintegrable and still the criterion is satisfied. Conversely we show that for ultradiscrete systems that are derived from linearizable mappings the criterion is not satisfied. We investigate this phenomenon further in the case of a mapping which includes a linearizable subcase and show how the violation of the criterion comes to be. Finally, we comment on the growth properties of ultradiscrete systems.
more
|
Do integrable cellular automata have the confinement property?
Related Questions
- Yes there are, and you must beware of assuming that a function is integrable without looking at it. The ...
- The Usenet newsgroup comp.theory.cell-automata is a good place for discussing cellular automata. Archives of ...
- The idea behind kinematic cellular automata is to get blocks, or cells, which slide over each other and move ...
- Cellular Automata Transforms (CAT), invented at LAFE Technologies, are computational operations applied to ...
- Stanisław Marcin Ulam inspired John Von Neumann to create the first system of cellular automata. John Conway ...