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 条

[31] MULTISCALE ANALYSIS FOR ERGODIC SCHRODINGER OPERATORS AND POSITIVITY OF LYAPUNOV EXPONENTS
Krueger, Helge
[J]. JOURNAL D ANALYSE MATHEMATIQUE, 2011, 115 : 343 - 387
[32] DAMAGE SPREADING AND LYAPUNOV EXPONENTS IN CELLULAR AUTOMATA (PHYSICS LETTERS A, VOL 172, PG 34, 1992)
BAGNOLI, F
RECHTMAN, R
RUFFO, S
[J]. PHYSICS LETTERS A, 1993, 173 (06) : 494 - 494
[33] Theory and application of cellular automata for pattern classification
Maji, P
Shaw, C
Ganguly, N
Sikdar, BK
Chaudhuri, PP
[J]. FUNDAMENTA INFORMATICAE, 2003, 58 (3-4) : 321 - 354
[34] Introducing Lyapunov Profiles of Cellular Automata
Baetens, Jan M.
Gravner, Janko
[J]. JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (03) : 267 - 286
[35] Ergodic theorem, ergodic theory, and statistical mechanics
Moore, Calvin C.
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (07) : 1907 - 1911
[36] Image self-copying theorem an application of cellular automata
Man, S
Hong, DW
[J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 470 - 473
[37] Application of the subadditive ergodic theorem to the metric theory of continuous fractions
Barbolosi, D
[J]. JOURNAL OF NUMBER THEORY, 1997, 66 (01) : 172 - 182
[38] Assessing complexity in cellular automata using information theory
Chliamovitch, Gregor
Velasquez, Lino
Falcone, Jean-Luc
Chopard, Bastien
[J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2019, 34 (01) : 142 - 160
[39] SOME APPLICATIONS OF INFORMATION-THEORY TO CELLULAR AUTOMATA
WATERMAN, MS
[J]. PHYSICA D, 1984, 10 (1-2): : 45 - 51
[40] Positive Lyapunov exponents for a class of ergodic orthogonal polynomials on the unit circle
Nguyen, Timothy
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 327 (02) : 977 - 990

← 1 2 3 4 5 →