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
关键词
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 条
  • [11] ERGODIC THEORY OF CELLULAR AUTOMATA
    WILLSON, SJ
    [J]. MATHEMATICAL SYSTEMS THEORY, 1975, 9 (02): : 132 - 141
  • [12] The ergodic theory of cellular automata
    Pivato, Marcus
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 583 - 594
  • [13] Lyapunov exponents versus expansivity and sensitivity in cellular automata
    Finelli, M
    Manzini, G
    Margara, L
    [J]. JOURNAL OF COMPLEXITY, 1998, 14 (02) : 210 - 233
  • [14] LYAPUNOV EXPONENTS FOR ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHERESHEVSKY, MA
    [J]. JOURNAL OF NONLINEAR SCIENCE, 1992, 2 (01) : 1 - 8
  • [15] Lyapunov exponents of multi-state cellular automata
    Vispoel, M.
    Daly, A. J.
    Baetens, J. M.
    [J]. CHAOS, 2023, 33 (04)
  • [16] Ergodic Property of Lyapunov Exponents
    Qian, Min
    Xie, Jian-Sheng
    Zhu, Shu
    [J]. SMOOTH ERGODIC THEORY FOR ENDOMORPHISMS, 2009, 1978 : 151 - 171
  • [17] Space-Time Directional Lyapunov Exponents for Cellular Automata
    M. Courbage
    B. Kamiński
    [J]. Journal of Statistical Physics, 2006, 124 : 1499 - 1509
  • [18] Space-time directional Lyapunov exponents for cellular automata
    Courbage, M.
    Kaminski, B.
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2006, 124 (06) : 1499 - 1509
  • [19] Lyapunov Exponents of One-Dimensional, Binary Stochastic Cellular Automata
    Van der Meeren, Wouter
    Baetens, Jan M.
    De Baets, Bernard
    [J]. CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 96 - 104
  • [20] On controllability of ergodic system Lyapunov exponents
    Zaitsev, VA
    [J]. NONSMOOTH AND DISCONTINUOUS PROBLEMS OF CONTROL AND OPTIMIZATION (NDPCO'98), 1999, : 223 - 226