ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA

被引：17
|
作者：
SHIRVANI, M
ROGERS, TD
机构：
[1] Department of Mathematics, University of Alberta, Edmonton, Alberta
来源：
COMMUNICATIONS IN MATHEMATICAL PHYSICS | 1991年 / 136卷 / 03期
关键词：
D O I：
10.1007/BF02099076
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We show that all onto cellular automata defined on the binary sequence space are invariant with respect to the Haar measure, and that an extensive class of such maps (including many nonlinear ones) are strongly mixing with respect to the Haar measure.
引用
收藏
页码：599 / 605
页数：7
相关论文
共 50 条
  • [1] Some Ergodic Properties of One-Dimensional Invertible Cellular Automata
    Chang, Chih-Hung
    Akin, Hasan
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) : 247 - 261
  • [2] Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata
    Berard, Jean
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [3] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [4] 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
  • [5] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [6] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [7] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [8] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    [J]. PHYSICA D, 1990, 45 (1-3): : 3 - 18
  • [9] On Decidability Properties of One-Dimensional Cellular Automata
    Finkel, Olivier
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 181 - 193
  • [10] A NUMERICAL STUDY OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    SINHA, A
    JAYAPRAKASH, C
    [J]. PHYSICA D, 1989, 39 (2-3): : 352 - 364
12345