Symmetric cellular automata

被引：5
|
作者：
Kornyak, V. V. [1 ]
机构：
[1] Joint Inst Nucl Res, Informat Technol Lab, Dubna 141980, Moscow Oblast, Russia
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 2007年 / 33卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
Equivalence Class; Cellular Automaton; Phase Portrait; Local Rule; Regular Lattice;
D O I：
10.1134/S0361768807020065
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A class of cellular automata with permutation-invariant local rules acting on symmetric lattices is considered. In the case of two states, we show that these local rules are nothing else than a generalization of the rules of the game of Life. In view of the symmetry relative to the state renaming, we can further reduce the number of possible automata. For automata with symmetric rules acting on highly symmetric lattices, we can develop efficient algorithms to study their dynamics. Relevant examples are presented.
引用
收藏
页码：87 / 93
页数：7
相关论文
共 50 条
  • [1] Symmetric cellular automata
    V. V. Kornyak
    Programming and Computer Software, 2007, 33 : 87 - 93
  • [2] Cellular automata with symmetric local rules
    Kornyak, Vladimir V.
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, PROCEEDINGS, 2006, 4194 : 240 - 250
  • [3] Symmetric fractals generated by cellular automata
    Barbé, A
    Von Haeseler, F
    PARADIGMS OF COMPLEXITY: FRACTALS AND STRUCTURES IN THE SCIENCES, 2000, : 51 - 64
  • [4] On the Use of Cellular Automata in Symmetric Cryptography
    A. Fúster-Sabater
    P. Caballero-Gil
    Acta Applicandae Mathematica, 2006, 93 : 215 - 236
  • [5] REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (07): : 1081 - 1086
  • [6] On the use of cellular automata in symmetric cryptography
    Fuster-Sabater, A.
    Caballero-Gil, P.
    ACTA APPLICANDAE MATHEMATICAE, 2006, 93 (1-3) : 215 - 236
  • [7] A symmetric cryptography based on extended cellular automata
    Zhao, XL
    Li, QM
    Xu, MW
    Liu, FY
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 499 - 503
  • [8] Is life alone in the universe of symmetric cellular automata?
    Minondo, Iñaki
    Reiter, Clifford A.
    Journal of Cellular Automata, 2020, 15 (5-6) : 333 - 357
  • [9] Application of Cellular Automata in Symmetric Key Cryptography
    Roy, Satyabrata
    Nandi, Subrata
    Dansana, Jayanti
    Pattnaik, Prasant Kumar
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [10] Is Life Alone in the Universe of Symmetric Cellular Automata?
    Minondo, Inaki
    Reiter, Clifford A.
    JOURNAL OF CELLULAR AUTOMATA, 2021, 15 (5-6) : 333 - 357
12345