Mixing properties of one-dimensional cellular automata

被引:13
|
作者
Kleveland, R
机构
关键词
D O I
10.1090/S0002-9939-97-03708-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study a class of endomorphisms on the space of bi-infinite sequences over a finite set, and show that such a map is onto if and only if it is measure-preserving. A class of dynamical systems arising from these endomorphisms are strongly mixing, and some of them even m-mixing. Some of these are isomorphic to the one-sided shift on Z(n), in both the topological and measure-theoretical sense. Such dynamical systems can be associated to O-n, the Cuntz-algebra of order n, in a natural way.
引用
收藏
页码:1755 / 1766
页数:12
相关论文
共 50 条
  • [1] On Decidability Properties of One-Dimensional Cellular Automata
    Finkel, Olivier
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 181 - 193
  • [2] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [3] Some dynamical properties of one-dimensional cellular automata
    Maass, A
    [J]. DYNAMICS OF COMPLEX INTERACTING SYSTEMS, 1996, 2 : 35 - 80
  • [4] Sensitivity and Topological Mixing are Undecidable for Reversible One-dimensional Cellular Automata
    Lukkarila, Ville
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (03) : 241 - 272
  • [5] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [6] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [7] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [8] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [9] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [10] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    [J]. PHYSICA D, 1990, 45 (1-3): : 3 - 18