Coarse-graining invariant orbits of one-dimensional Z(p)-linear cellular automata

被引：8
|
作者：
Barbe, AM
机构：
来源：
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 1996年 / 6卷 / 12A期
关键词：
D O I：
10.1142/S0218127496001478
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper studies the properties of state-time evolution patterns of one-dimensional linear cellular automata over the field Z(p) (p prime) which are invariant under certain coarse-graining operations. A procedure is developed for finding all solutions to this invariance problem. The resulting patterns display a complexity which may range from periodic over self-similar, quasi-periodic, quasi-randomlike towards randomlike. Conditions for the existence of periodic solutions are derived.
引用
收藏
页码：2237 / 2297
页数：61
相关论文
共 50 条
  • [21] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [22] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [23] Computations on one-dimensional cellular automata
    Mazoyer, J
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [24] INVARIANT STRINGS AND PATTERN-RECOGNIZING PROPERTIES OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    JOURNAL OF STATISTICAL PHYSICS, 1986, 43 (1-2) : 243 - 265
  • [25] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    PHYSICA D, 1990, 45 (1-3): : 3 - 18
  • [26] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [27] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHIRVANI, M
    ROGERS, TD
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
  • [28] DETERMINATION OF MINIMAL COST ONE-DIMENSIONAL LINEAR HYBRID CELLULAR AUTOMATA
    ZHANG, S
    MILLER, DM
    MUZIO, JC
    ELECTRONICS LETTERS, 1991, 27 (18) : 1625 - 1627
  • [29] Automaticity of double sequences generated by one-dimensional linear cellular automata
    Allouche, JP
    vonHaeseler, F
    Peitgen, HO
    Petersen, A
    Skordev, G
    THEORETICAL COMPUTER SCIENCE, 1997, 188 (1-2) : 195 - 209
  • [30] Computational coarse graining of a randomly forced one-dimensional Burgers equation
    Ahuja, Sunil
    Yakhot, Victor
    Kevrekidis, Ioannis G.
    PHYSICS OF FLUIDS, 2008, 20 (03)
12345