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
关键词
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 条
  • [41] A two-layer representation of four-state reversible number-conserving 2D cellular automata
    Dzedzej, Adam
    Wolnik, Barbara
    Dziemianczuk, Maciej
    Nenca, Anna
    Baetens, Jan M.
    De Baets, Bernard
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [42] GPGPU computation and visualization of three-dimensional cellular automata
    Stéphane Gobron
    Arzu Çöltekin
    Hervé Bonafos
    Daniel Thalmann
    The Visual Computer, 2011, 27 : 67 - 81
  • [43] Three-dimensional cellular automata as a model of a seismic fault
    Galvez, G.
    Munoz, A.
    VIII INTERNATIONAL CONGRESS OF ENGINEERING PHYSICS, 2017, 792
  • [44] GPGPU computation and visualization of three-dimensional cellular automata
    Gobron, Stephane
    Coeltekin, Arzu
    Bonafos, Herve
    Thalmann, Daniel
    VISUAL COMPUTER, 2011, 27 (01): : 67 - 81
  • [45] A study on encryption using three-dimensional cellular automata
    Amirthalingam, S.
    Latha, K.
    SCIENCEASIA, 2016, 42 : 42 - 48
  • [46] Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules
    Pal, Suryakanta
    Sahoo, Sudhakar
    Nayak, Birendra Kumar
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2021, 31 (05):
  • [47] Virtual Reality Tool for Exploration of Three-Dimensional Cellular Automata
    Arevalo, Camilo
    Kariyado, Yuta
    Villegas, Julian
    ELECTRONICS, 2022, 11 (03)
  • [48] Three-dimensional structural design based on cellular automata simulation
    Kita, E
    Saito, H
    Tamaki, T
    Shimizu, H
    Xie, YM
    STRUCTURAL ENGINEERING AND MECHANICS, 2006, 23 (01) : 29 - 42
  • [49] Three-dimensional cellular automata for reaction-diffusion systems
    Weimar, JR
    FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 277 - 284
  • [50] Growth Kinetics of Three-Dimensional Grains Based on Cellular Automata
    Li Wei
    Chu Zhibing
    Wang Huanzhu
    Su Hui
    Xue Chun
    Shuai Meirong
    Li Yugui
    Ma Lifeng
    RARE METAL MATERIALS AND ENGINEERING, 2020, 49 (12) : 4088 - 4096