THE KINK OF CELLULAR AUTOMATON RULE 18 PERFORMS A RANDOM-WALK

被引:21
作者
ELORANTA, K [1 ]
NUMMELIN, E [1 ]
机构
[1] UNIV HELSINKI,SF-00100 HELSINKI 10,FINLAND
关键词
CELLULAR AUTOMATON; KINK; RANDOM WALK;
D O I
10.1007/BF01058766
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We give an exact characterization of the movement of a single kink in the elementary cellular automaton Rule 18. It is a random walk with independent increments as well as independent delay times. Its statistical parameters are computed to confirm the earlier simulation results by Grassberger.
引用
收藏
页码:1131 / 1136
页数:6
相关论文
共 4 条
[1]   CHAOS AND DIFFUSION IN DETERMINISTIC CELLULAR AUTOMATA [J].
GRASSBERGER, P .
PHYSICA D, 1984, 10 (1-2) :52-58
[2]   APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA [J].
JEN, E .
PHYSICA D, 1990, 45 (1-3) :3-18
[3]   APPLICATIONS OF ERGODIC-THEORY AND SOFIC SYSTEMS TO CELLULAR AUTOMATA [J].
LIND, DA .
PHYSICA D, 1984, 10 (1-2) :36-44
[4]   UNIVERSALITY AND COMPLEXITY IN CELLULAR AUTOMATA [J].
WOLFRAM, S .
PHYSICA D, 1984, 10 (1-2) :1-&