COHERENT STRUCTURES IN CELLULAR AUTOMATA

被引:16
作者
FOKAS, AS [1 ]
PAPADOPOULOU, E [1 ]
SARIDAKIS, Y [1 ]
机构
[1] CLARKSON UNIV,INST NONLINEAR STUDIES,POTSDAM,NY 13676
基金
美国国家科学基金会;
关键词
D O I
10.1016/0375-9601(90)90556-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The filter cellular automaton (CA) introduced by Park, Steiglitz and Thurston is generalized to take values in an arbitrary finite group. Interesting examples include Zn, the cyclic group of order n, and Sn, the group of permutations of n elements. Thes e new CA, can support coherent periodic structures, and can be analyzed by the theory recently developed by the authors. Furthermore, several multidimensional versions of the above CA are also presented. © 1990.
引用
收藏
页码:369 / 379
页数:11
相关论文
共 9 条
[1]   SOLITON CELLULAR AUTOMATA [J].
FOKAS, AS ;
PAPADOPOULOU, EP ;
SARIDAKIS, YG .
PHYSICA D, 1990, 41 (03) :297-321
[2]  
FOKAS AS, 1989, STUD APPL MATH, V81, P153
[3]  
FOKAS AS, 1989, INS128 CLARKS U PREP
[4]  
FOKAS AS, 1989, INS107 CLARKS U PREP
[5]  
Goldberg C. H., 1988, Complex Systems, V2, P91
[6]  
PAPATHEODOROU TS, 1989, STUD APPL MATH, V80, P165
[7]  
PAPATHEODOROU TS, 1988, STUD APPL MATH, V79, P173
[8]   SOLITON-LIKE BEHAVIOR IN AUTOMATA [J].
PARK, JK ;
STEIGLITZ, K ;
THURSTON, WP .
PHYSICA D, 1986, 19 (03) :423-432
[9]   EMBEDDING COMPUTATION IN ONE-DIMENSIONAL AUTOMATA BY PHASE CODING SOLITONS [J].
STEIGLITZ, K ;
KAMAL, I ;
WATSON, A .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (02) :138-145