Minimal entropy approximation for cellular automata

作者:Fuks Henryk*
来源:Journal of Statistical Mechanics: Theory and Experiment , 2014, 2014(2): P02009.
DOI:10.1088/1742-5468/2014/02/P02009

摘要

We present a method for the construction of approximate orbits of measures under the action of cellular automata which is complementary to the local structure theory. The local structure theory is based on the idea of Bayesian extension, that is, construction of a probability measure consistent, with given block probabilities and maximizing entropy. If instead of maximizing entropy one minimizes it, one can develop another met hod for the construction of approximate orbits, at the heart of which is the iteration of finite-dimensional maps. called minimal entropy maps. We present numerical evidence that, the minimal entropy approximation sometimes outperforms the local structure theory in characterizing the properties of cellular automata. The density response curve for elementary CA rule 26 is used to illustrate this claim.

  • 出版日期2014-2

全文