Title :
Entropy of Two-Dimensional Permutative Cellular Automata
Author_Institution :
Dept. of Math., Hokkaido Univ., Sapporo, Japan
Abstract :
In the present paper the author discusses entropy of two symbol nearest neighbor per mutative two-dimensional cellular automata. Entropy of dynamical system is perfect invariant for the weak Bernoulli class, which means that if the entropy has the same value for two dynamical systems there exists a conjugacy between them. On the other hand, the value of entropy of two-dimensional cellular automata is infinite or zero in general. This means that the entropy does not work well for two-dimensional cellular automata. To avoid the problem, the author show that ℤ2-action with a two-dimensional cellular automaton map and a shift has finite entropy.
Keywords :
cellular automata; entropy; conjugacy; dynamical systems; finite entropy; two symbol nearest neighbor; two-dimensional cellular automaton map; two-dimensional permutative cellular automata; weak Bernoulli class; Automata; Diamonds; Entropy; Extraterrestrial measurements; Markov processes; Orbits; Space vehicles; Cellular automata; entropy; higher-dimensional permutative rule;
Conference_Titel :
Computing and Networking (CANDAR), 2013 First International Symposium on
Conference_Location :
Matsuyama
Print_ISBN :
978-1-4799-2795-1
DOI :
10.1109/CANDAR.2013.91