ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA

被引：17
作者：
SHIRVANI, M
ROGERS, TD
机构：
[1] Department of Mathematics, University of Alberta, Edmonton, Alberta
来源：
COMMUNICATIONS IN MATHEMATICAL PHYSICS | 1991年 / 136卷 / 03期
关键词：
D O I：
10.1007/BF02099076
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We show that all onto cellular automata defined on the binary sequence space are invariant with respect to the Haar measure, and that an extensive class of such maps (including many nonlinear ones) are strongly mixing with respect to the Haar measure.
引用
收藏
页码：599 / 605
页数：7
相关论文
共 8 条
[1]  
Amoroso S., 1972, Journal of Computer and System Sciences, V6, P448, DOI 10.1016/S0022-0000(72)80013-8
[2]  
BIENENSTOCK E, 1986, DISORDERED SYSTEMS B
[3]  
HEDLUND GA, 1970, MATH SYST THEORY, V3, P320
[4]  
Ma~n~e R., 1987, ERGODIC THEORY DIFFE
[5]  
SHIRVANI S, 1988, COMMUN MATH PHYS, V118, P401
[6]   ERGODIC THEORY OF CELLULAR AUTOMATA [J].
WILLSON, SJ .
MATHEMATICAL SYSTEMS THEORY, 1975, 9 (02) :132-141
[7]  
WOLFRAM S, 1986, THEORY APPLICATIONS
[8]  
Yaku T., 1973, Journal of Computer and System Sciences, V7, P481, DOI 10.1016/S0022-0000(73)80004-2
1