Three-dimensional Rotation-symmetric Number-conserving Cellular Automata

被引：0
|
作者：
Wolnik, Barbara [1 ]
Mrozek, Nikodem [1 ]
Dzedzej, Adam [1 ]
De Baets, Bernard [2 ]
机构：
[1] Univ Gdansk, Fac Math Phys & Informat, Inst Math, PL-80308 Gdansk, Poland
[2] Univ Ghent, Dept Data Anal & Math Modelling, KERMIT, B-9000 Ghent, Belgium
来源：
JOURNAL OF CELLULAR AUTOMATA | 2020年 / 15卷 / 04期
关键词：
RULES;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study three-dimensional rotation-symmetric cellular automata with the von Neumann neighborhood that conserve the sum of states. We show that any non-trivial such automaton requires at least seven states, which agrees with intuition based on the known results for the one- and two-dimensional cases. We also give a full characterization of these cellular automata with a seven-element state set and the result is quite surprising.
引用
收藏
页码：243 / 259
页数：17
相关论文
共 50 条
  • [11] Communication complexity in number-conserving and monotone cellular automata
    Goles, E.
    Moreira, A.
    Rapaport, I.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (29) : 3616 - 3628
  • [12] Solutions for certain number-conserving deterministic cellular automata
    Kujala, JV
    Lukka, TJ
    PHYSICAL REVIEW E, 2002, 65 (02):
  • [13] Fluctuation-driven computing on number-conserving cellular automata
    Lee, Jia
    Imai, Katsunobu
    Zhu, Qing-sheng
    INFORMATION SCIENCES, 2012, 187 : 266 - 276
  • [14] Firing squad synchronization problem in number-conserving cellular automata
    Imai, K
    Morita, K
    Sako, K
    FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 133 - 141
  • [15] A split-and-perturb decomposition of number-conserving cellular automata
    Wolnik, Barbara
    Nenca, Anna
    Baetens, Jan M.
    De Baets, Bernard
    PHYSICA D-NONLINEAR PHENOMENA, 2020, 413 (413)
  • [16] On Universality of Radius 1/2 Number-Conserving Cellular Automata
    Imai, Katsunobu
    Alhazov, Artiom
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 45 - 55
  • [17] Non-uniform number-conserving elementary cellular automata
    Wolnik, Barbara
    Dziemianczuk, Maciej
    De Baets, Bernard
    INFORMATION SCIENCES, 2023, 626 : 851 - 866
  • [18] Particle Complexity of Universal Finite Number-Conserving Cellular Automata
    Alhazov, Artiom
    Imai, Katsunobu
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 209 - 214
  • [19] A Characterization of von Neumann Neighbor Number-Conserving Cellular Automata
    Tanimoto, Naonori
    Imai, Katsunobu
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (01) : 39 - 53
  • [20] Enumeration of number-conserving cellular automata rules with two inputs
    Fuks, Henryk
    Sullivan, Kate
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 141 - 148
12345