An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state
Abstract
In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- 10.48550/arXiv.1704.00716
- arXiv:
- arXiv:1704.00716
- Bibcode:
- 2017arXiv170400716F
- Keywords:
-
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- Acta Phys. Pol. B, 9(1):49--62, 2016