On ergodic linear cellular automata over Zm

被引：0
|
作者：
Cattaneo, G [1 ]
Formenti, E
Manzini, G
Margara, L
机构：
[1] Univ Milan, Dipartimento Sci Informaz, Milan, Italy
[2] Univ Turin, Dipartimento Sci & Tecnol Avanzate, I-15100 Alessandria, Italy
[3] Ist Matemat Computaz, I-56126 Pisa, Italy
[4] Univ Bologna, Dipartimento Sci Informaz, I-40127 Bologna, Italy
来源：
STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE | 1997年 / 1200卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the ergodic behavior of linear cellular automata over Z(m). The main contribution of this paper is an easy-to-check necessary and sufficient condition for a linear cellular automaton over Z(m) to be ergodic. We prove that, for general cellular automata, ergodicity is equivalent to topological chaos (transitivity and sensitivity to initial conditions). Finally we prove that linear CA over Z(p) with p prime have dense periodic orbits.
引用
收藏
页码：427 / 438
页数：12
相关论文
共 50 条
12345