Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14

Abstract : Cellular automata (CA) can be viewed as maps in the space of probability measures. Such maps are normally infinitely-dimensional, and in order to facilitate investigations of their properties, especially in the context of applications, finite-dimensional approximations have been proposed. The most commonly used one is known as the local structure theory, developed by H. Gutowitz et al. in 1987. In spite of the popularity of this approximation in CA research, examples of rigorous evaluations of its accuracy are lacking. In an attempt to fill this gap, we construct a local structure approximation for rule 14, and study its dynamics in a rigorous fashion, without relying on numerical experiments. We then compare the outcome with known exact results.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01824874
Contributor : Hal Ifip <>
Submitted on : Wednesday, June 27, 2018 - 4:37:53 PM
Last modification on : Wednesday, June 27, 2018 - 4:40:13 PM
Long-term archiving on: Thursday, September 27, 2018 - 2:19:56 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Henryk Fukś, Francis Kwaku Combert. Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.43-56, ⟨10.1007/978-3-319-92675-9_4⟩. ⟨hal-01824874⟩

Share

Metrics

Record views

268