Exact results for deterministic cellular automata with additive rules |
| |
Authors: | Pu-hua Guan Yu He |
| |
Affiliation: | (1) Department of Mathematics, Ohio State University, 43210 Columbus, Ohio;(2) Department of Physics, Ohio State University, 43210 Columbus, Ohio |
| |
Abstract: | Deterministic cellular automata (CA) with additive rules are studied by exploiting the properties of circulant matrices on finite fields. Complete state transition diagrams for higher-order and multidimensional CA on finite lattices are analyzed. Conditions on the rules which make them reversible are obtained. It is shown that all state transition diagrams of the CA have identical trees rooted on cycles. General formulae for cycle lengths and multiplicities are given. |
| |
Keywords: | Cellular automata discrete dynamical systems |
本文献已被 SpringerLink 等数据库收录! |
|