AN APPLICATION OF THE ERGODIC THEOREM OF INFORMATION THEORY TO LYAPUNOV EXPONENTS OF CELLULAR AUTOMATA

被引：0

作者：

Bulatek, Wojciech ^{[1
]}

Courbage, Maurice ^{[2
]}

Kaminski, Brunon ^{[1
]}

Szymanski, Jerzy ^{[1
]}

机构：

[1] Nicolaus Copernicus Univ, Fac Math & Comp Sci, PL-87100 Torun, Poland

[2] Univ Paris 07, Lab Matiere & Syst Complexes MSC, F-75221 Paris 05, France

来源：

TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS | 2012年 / 40卷 / 02期

关键词：

Cellular automata; dynamical systems; entropy; local entropy; Lyapunov exponents;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a generalization of the individual ergodic theorem of the information theory and we apply it to give a new proof of the Shereshevsky inequality connecting the metric entropy and Lyapunov exponents of dynamical systems generated by cellular automata.

引用

页码：415 / 427

页数：13

共 50 条

[1] Cellular automata and Lyapunov exponents
Tisseur, P
[J]. NONLINEARITY, 2000, 13 (05) : 1547 - 1560
[2] On Lyapunov Exponents for Cellular Automata
Courbage, Maurice
Kaminski, Brunon
[J]. JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 159 - 168
[3] Lyapunov exponents and synchronization of cellular automata
Bagnoli, F
Rechtman, R
[J]. COMPLEX SYSTEMS-BOOK, 2001, 6 : 69 - 103
[4] DAMAGE SPREADING AND LYAPUNOV EXPONENTS IN CELLULAR AUTOMATA
BAGNOLI, F
RECHTMAN, R
RUFFO, S
[J]. PHYSICS LETTERS A, 1992, 172 (1-2) : 34 - 38
[5] The Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable
Kopra, Johan
[J]. UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019, 2019, 11493 : 178 - 190
[6] Synchronization and maximum Lyapunov exponents of cellular automata
Bagnoli, F
Rechtman, R
[J]. PHYSICAL REVIEW E, 1999, 59 (02): : R1307 - R1310
[7] On computing the Lyapunov exponents of reversible cellular automata
Johan Kopra
[J]. Natural Computing, 2021, 20 : 273 - 286
[8] On computing the Lyapunov exponents of reversible cellular automata
Kopra, Johan
[J]. NATURAL COMPUTING, 2021, 20 (02) : 273 - 286
[9] ERGODIC THEORY OF CELLULAR AUTOMATA
WILLSON, SJ
[J]. MATHEMATICAL SYSTEMS THEORY, 1975, 9 (02): : 132 - 141
[10] The ergodic theory of cellular automata
Pivato, Marcus
[J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 583 - 594

← 1 2 3 4 5 →