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 条
  • [11] Finite-Temperature Coarse-Graining of One-Dimensional Models: Mathematical Analysis and Computational Approaches
    Blanc, X.
    Le Bris, C.
    Legoll, F.
    Patz, C.
    JOURNAL OF NONLINEAR SCIENCE, 2010, 20 (02) : 241 - 275
  • [12] Finite-Temperature Coarse-Graining of One-Dimensional Models: Mathematical Analysis and Computational Approaches
    X. Blanc
    C. Le Bris
    F. Legoll
    C. Patz
    Journal of Nonlinear Science, 2010, 20 : 241 - 275
  • [13] PERIODICITY IN ONE-DIMENSIONAL FINITE LINEAR CELLULAR AUTOMATA
    TADAKI, S
    MATSUFUJI, S
    PROGRESS OF THEORETICAL PHYSICS, 1993, 89 (02): : 325 - 331
  • [14] Synthesis of one-dimensional linear hybrid cellular automata
    Cattell, K
    Muzio, JC
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (03) : 325 - 335
  • [15] Multifractal characteristics of linear one-dimensional cellular automata
    Sanchez, JR
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (04): : 491 - 499
  • [16] The algebraic entropy of one-dimensional finitary linear cellular automata
    Akin, Hasan
    Dikranjan, Dikran
    Bruno, Anna Giordano
    Toller, Daniele
    JOURNAL OF GROUP THEORY, 2024, 27 (04) : 813 - 856
  • [17] On the ergodicity of one-dimensional linear cellular automata with additive error
    Kouduma, Ryouta
    Takei, Masato
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 222 - 228
  • [18] THE ANALYSIS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA AND THEIR ALIASING PROPERTIES
    SERRA, M
    SLATER, T
    MUZIO, JC
    MILLER, DM
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1990, 9 (07) : 767 - 778
  • [19] On limiting measures for a class of one-dimensional linear cellular automata
    Takei, Masato
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 236 - 242
  • [20] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
12345