The ergodic theory of cellular automata

被引：11

作者：

Pivato, Marcus ^{[1
]}

机构：

[1] Trent Univ, Dept Math, Peterborough, ON K9J 7B8, Canada

来源：

INTERNATIONAL JOURNAL OF GENERAL SYSTEMS | 2012年 / 41卷 / 06期

关键词：

cellular automata; ergodic theory; invariant measure; rigidity; entropy; MEASURE RIGIDITY; ASYMPTOTIC RANDOMIZATION; DYNAMICAL PROPERTIES; DIRECTIONAL ENTROPY; LIMIT MEASURES; SHIFTS; SUBSHIFTS;

D O I：

10.1080/03081079.2012.695898

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Ergodic theory is the study of how a dynamical system transforms the information encoded in an invariant probability measure. This article reviews the major recent results in the ergodic theory of cellular automata.

引用

页码：583 / 594

页数：12

共 50 条

[1] ERGODIC THEORY OF CELLULAR AUTOMATA
WILLSON, SJ
[J]. MATHEMATICAL SYSTEMS THEORY, 1975, 9 (02): : 132 - 141
[2] APPLICATIONS OF ERGODIC-THEORY AND SOFIC SYSTEMS TO CELLULAR AUTOMATA
LIND, DA
[J]. PHYSICA D, 1984, 10 (1-2): : 36 - 44
[3] ERGODIC ASPECTS OF CELLULAR AUTOMATA
HURLEY, M
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1990, 10 : 671 - 685
[4] AN APPLICATION OF THE ERGODIC THEOREM OF INFORMATION THEORY TO LYAPUNOV EXPONENTS OF CELLULAR AUTOMATA
Bulatek, Wojciech
Courbage, Maurice
Kaminski, Brunon
Szymanski, Jerzy
[J]. TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2012, 40 (02) : 415 - 427
[5] ERGODIC PROPERTIES OF CERTAIN SURJECTIVE CELLULAR AUTOMATA
SHERESHEVSKY, MA
[J]. MONATSHEFTE FUR MATHEMATIK, 1992, 114 (3-4): : 305 - 316
[6] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
SHIRVANI, M
ROGERS, TD
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
[7] On ergodic linear cellular automata over Zm
Cattaneo, G
Formenti, E
Manzini, G
Margara, L
[J]. STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 427 - 438
[8] On the ergodic properties of certain additive cellular automata over Zm
Akin, H
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 168 (01) : 192 - 197
[9] COMPUTATION THEORY OF CELLULAR AUTOMATA
WOLFRAM, S
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 96 (01) : 15 - 57
[10] Theory of cellular automata: A survey
Kari, J
[J]. THEORETICAL COMPUTER SCIENCE, 2005, 334 (1-3) : 3 - 33

← 1 2 3 4 5 →