TOPOLOGICAL CLASSIFICATION OF CELLULAR AUTOMATA

被引：13

作者：

BINDER, PM

机构：

[1] Dept. of Theor. Phys., Oxford Univ.

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1991年 / 24卷 / 01期

关键词：

D O I：

10.1088/0305-4470/24/1/007

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We summarize an extensive numerical study of basin and attractor sizes among the 88 distinct elementary cellular automata (CA) rules. Based on this study and on previous work in discretized dynamical systems, we propose a new classification of CA, complementary to that of Wolfram, in which attractor globality is important. With the use of fixed boundary conditions we find global periodic attractors in CA for the first time. Not a single instance of attractor chaos is observed in this class of rules.

引用

收藏

页码：L31 / L34

页数：4

相关论文

共 24 条

[1] EFFECTS OF PHASE-SPACE DISCRETIZATION ON THE LONG-TIME BEHAVIOR OF DYNAMIC-SYSTEMS [J].

BECK, C ;

ROEPSTORFF, G .

PHYSICA D, 1987, 25 (1-3) :173-180

[2] SIMULATING CHAOTIC BEHAVIOR WITH FINITE-STATE MACHINES [J].

BINDER, PM ;

JENSEN, RV .

PHYSICAL REVIEW A, 1986, 34 (05) :4460-4463

[3] TRANSITION TO TURBULENCE VIA SPATIOTEMPORAL INTERMITTENCY [J].

CHATE, H ;

MANNEVILLE, P .

PHYSICAL REVIEW LETTERS, 1987, 58 (02) :112-115

[4] ARE ATTRACTORS RELEVANT TO TURBULENCE [J].

CRUTCHFIELD, JP ;

KANEKO, K .

PHYSICAL REVIEW LETTERS, 1988, 60 (26) :2715-2718

[5]

FARMER D, 1984, CELLULAR AUTOMATA

[6]

Gallas J. A. C., 1990, International Journal of Modern Physics C (Physics and Computers), V1, P181, DOI 10.1142/S0129183190000098

[7] LONG-RANGE EFFECTS IN AN ELEMENTARY CELLULAR AUTOMATON [J].

GRASSBERGER, P .

JOURNAL OF STATISTICAL PHYSICS, 1986, 45 (1-2) :27-39

[8] BASIN BOUNDARY METAMORPHOSES - CHANGES IN ACCESSIBLE BOUNDARY ORBITS [J].

GREBOGI, C ;

OTT, E ;

YORKE, JA .

PHYSICA D, 1987, 24 (1-3) :243-262

[9] ROUNDOFF-INDUCED PERIODICITY AND THE CORRELATION DIMENSION OF CHAOTIC ATTRACTORS [J].

GREBOGI, C ;

OTT, E ;

YORKE, JA .

PHYSICAL REVIEW A, 1988, 38 (07) :3688-3692

[10] CRISES, SUDDEN CHANGES IN CHAOTIC ATTRACTORS, AND TRANSIENT CHAOS [J].

GREBOGI, C ;

OTT, E ;

YORKE, JA .

PHYSICA D, 1983, 7 (1-3) :181-200