Semantic Scholar Open Access 2017 1 sitasi

An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state

H. Fuk's Joel Midgley-Volpato

Abstrak

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.

Topik & Kata Kunci

Penulis (2)

H

H. Fuk's

J

Joel Midgley-Volpato

Format Sitasi

Fuk's, H., Midgley-Volpato, J. (2017). An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state. https://doi.org/10.5506/aphyspolbsupp.9.49

Akses Cepat

Lihat di Sumber doi.org/10.5506/aphyspolbsupp.9.49
Informasi Jurnal
Tahun Terbit
2017
Bahasa
en
Total Sitasi
Sumber Database
Semantic Scholar
DOI
10.5506/aphyspolbsupp.9.49
Akses
Open Access ✓