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 条
  • [31] Entanglement dynamics in one-dimensional quantum cellular automata
    Brennen, GK
    Williams, JE
    PHYSICAL REVIEW A, 2003, 68 (04): : 1 - 042311
  • [32] The intrinsic universality problem of one-dimensional cellular automata
    Ollinger, N
    STACS 2003, PROCEEDINGS, 2003, 2607 : 632 - 641
  • [33] Ranks of finite semigroups of one-dimensional cellular automata
    Castillo-Ramirez, Alonso
    Gadouleau, Maximilien
    SEMIGROUP FORUM, 2016, 93 (02) : 347 - 362
  • [34] PERIODICITY IN ONE-DIMENSIONAL FINITE LINEAR CELLULAR AUTOMATA
    TADAKI, S
    MATSUFUJI, S
    PROGRESS OF THEORETICAL PHYSICS, 1993, 89 (02): : 325 - 331
  • [35] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [36] Defect particle kinematics in one-dimensional cellular automata
    Pivato, Marcus
    THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 205 - 228
  • [37] Solving the parity problem in one-dimensional cellular automata
    Betel, Heather
    de Oliveira, Pedro P. B.
    Flocchini, Paola
    NATURAL COMPUTING, 2013, 12 (03) : 323 - 337
  • [38] Evolutions of Some One-Dimensional Homogeneous Cellular Automata
    Ghosh, Sreeya
    COMPLEX SYSTEMS, 2021, 30 (01): : 75 - 92
  • [39] One-dimensional cellular automata characterization by the roughness exponent
    deSales, JA
    Martins, ML
    Moreira, JG
    PHYSICA A, 1997, 245 (3-4): : 461 - 471
  • [40] Grids and universal computations on one-dimensional cellular automata
    Yunes, Jean-Baptiste
    NATURAL COMPUTING, 2012, 11 (02) : 303 - 309
12345