Periodic points for onto cellular automata

被引：39
|
作者：
Boyle, M
Kitchens, B
机构：
[1] Univ Maryland, Dept Math, College Pk, MD 20742 USA
[2] IBM Corp, Thomas J Watson Res Ctr, Dept Math Sci, Yorktown Heights, NY 10598 USA
来源：
INDAGATIONES MATHEMATICAE-NEW SERIES | 1999年 / 10卷 / 04期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0019-3577(00)87901-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let phi be a one-dimensional surjective cellular automaton map, We prove that if phi is a closing map, then the configurations which are both spatially and temporally periodic are dense. (If phi is not a closing map, then we do not know whether the temporally periodic configurations must be dense.) The results are special cases of results for shifts of finite type, and the proofs use symbolic dynamical techniques.
引用
收藏
页码：483 / 493
页数：11
相关论文
共 50 条
12345