LYAPUNOV EXPONENTS FOR ONE-DIMENSIONAL CELLULAR AUTOMATA

被引:67
|
作者
SHERESHEVSKY, MA
机构
[1] Mathematics Institute, University of Warwick, Coventry
关键词
CELLULAR AUTOMATON; ENTROPY; INVARIANT MEASURE; LYAPUNOV EXPONENTS;
D O I
10.1007/BF02429850
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the paper we give a mathematical definition of the left and right Lyapunov exponents for a one-dimensional cellular automaton (CA). We establish an inequality between the Lyapunov exponents and entropies (spatial and temporal).
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [1] Lyapunov exponents of one-dimensional, binary stochastic cellular automata
    van der Meeren, Wouter
    Baetens, Jan M.
    De Baets, Bernard
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 96 - 104
  • [2] 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
  • [3] LYAPUNOV EXPONENTS AND ONE-DIMENSIONAL ALLOYS
    ENGLISCH, H
    [J]. LECTURE NOTES IN MATHEMATICS, 1986, 1186 : 242 - 245
  • [4] Cellular automata and Lyapunov exponents
    Tisseur, P
    [J]. NONLINEARITY, 2000, 13 (05) : 1547 - 1560
  • [5] On Lyapunov Exponents for Cellular Automata
    Courbage, Maurice
    Kaminski, Brunon
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 159 - 168
  • [6] Lyapunov exponents and synchronization of cellular automata
    Bagnoli, F
    Rechtman, R
    [J]. COMPLEX SYSTEMS-BOOK, 2001, 6 : 69 - 103
  • [7] SCALING RELATIONS IN THE LYAPUNOV EXPONENTS OF ONE-DIMENSIONAL MAPS
    NAIR, PRK
    NANDAKUMARAN, VM
    AMBIKA, G
    [J]. PRAMANA-JOURNAL OF PHYSICS, 1994, 43 (06): : 421 - 429
  • [8] Lyapunov exponents and rates of mixing for one-dimensional maps
    Alves, JF
    Luzzatto, S
    Pinheiro, V
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2004, 24 : 637 - 657
  • [9] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [10] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309