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 条
  • [1] Automaticity of coarse-graining invariant orbits of one-dimensional linear cellular automata
    Barbé, A
    Peitgen, HO
    Skordev, G
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1999, 9 (01): : 67 - 95
  • [2] Coarse-Graining Invariant Orbits of One-Dimensional Zp-Linear Cellular Automata
    Barbe, A. M.
    International Journal of Bifurcations and Chaos in Applied Sciences and Engineering, 6 (12):
  • [3] Coarse-graining invariant patterns of one-dimensional two-state linear cellular automata
    Barbe, A
    Haeseler, FV
    Peitgen, HO
    Skordev, G
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1995, 5 (06): : 1611 - 1631
  • [4] Complex order from disorder and from simple order in coarse-graining invariant orbits of certain two-dimensional linear cellular automata
    Barbe, A
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1997, 7 (07): : 1451 - 1496
  • [5] A Novel Algorithm for Coarse-Graining of Cellular Automata
    Magiera, Krzysztof
    Dzwinel, Witold
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 258 - 267
  • [6] A novel algorithm for coarse-graining of cellular automata
    Magiera, Krzysztof
    Dzwinel, Witold
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 258 - 267
  • [7] ORBITS IN ONE-DIMENSIONAL FINITE LINEAR CELLULAR-AUTOMATA
    TADAKI, S
    PHYSICAL REVIEW E, 1994, 49 (02): : 1168 - 1173
  • [8] Coarse-graining of cellular automata, emergence, and the predictability of complex systems
    Israeli, N
    Goldenfeld, N
    PHYSICAL REVIEW E, 2006, 73 (02):
  • [9] Shift-add correlation patterns of orbits of one-dimensional linear cellular automata
    Barbe, A
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1996, 6 (12B): : 2507 - 2530
  • [10] Coarse-graining of asymmetric discrete-time random walk on a one-dimensional lattice
    Kalnin, Juris P.
    Berezhkovskii, Alexander M.
    JOURNAL OF CHEMICAL PHYSICS, 2019, 151 (22):
12345