Mixing property for multi-dimensional cellular automata

• Main Author: 李佳玲
• Other Authors: 林松山
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/18259947537360224000

碩士 === 國立交通大學 === 應用數學系所 === 97 === This thesis shows that corner-permutive function with certain conditions are k-mixing. Conditions for k-mixing may be quite complicated in multi-dimension, thus there is a brief algorithm to express it. Methods of proving rectangle and non-rectangle rules are the same basically, just need to follow a certain orientation in non-rectangle rule. We end this paper with a counter-example shows that corner-permutive is necessary.