Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14

Henryk Fukś
  • Function : Author
  • PersonId : 837564
Francis Kwaku Combert
  • Function : Author
  • PersonId : 1033839

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.
Fichier principal
Vignette du fichier
469010_1_En_4_Chapter.pdf (455.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01824874 , version 1 (27-06-2018)

Licence

Attribution

Identifiers

Cite

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⟩
74 View
11 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More