DocumentCode :
3130579
Title :
Entropy of Two-Dimensional Permutative Cellular Automata
Author :
Namiki, T.
Author_Institution :
Dept. of Math., Hokkaido Univ., Sapporo, Japan
fYear :
2013
fDate :
4-6 Dec. 2013
Firstpage :
510
Lastpage :
514
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing and Networking (CANDAR), 2013 First International Symposium on
Conference_Location :
Matsuyama
Print_ISBN :
978-1-4799-2795-1
Type :
conf
DOI :
10.1109/CANDAR.2013.91
Filename :
6726953
Link To Document :
بازگشت