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 条
  • [31] An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
    Barbara Wolnik
    Adam Dzedzej
    Maciej Dziemiańczuk
    Aleksander Wardyn
    Bernard De Baets
    Natural Computing, 2023, 22 : 463 - 475
  • [32] An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
    Wolnik, Barbara
    Dzedzej, Adam
    Dziemianczuk, Maciej
    Wardyn, Aleksander
    De Baets, Bernard
    NATURAL COMPUTING, 2023, 22 (03) : 463 - 475
  • [33] A decomposition theorem for number-conserving multi-state cellular automata on triangular grids
    Wolnik, Barbara
    Nenca, Anna
    De Baets, Bernard
    THEORETICAL COMPUTER SCIENCE, 2023, 953
  • [34] Number-Conserving Cellular Automata and Communication Complexity: A Numerical Exploration Beyond Elementary CAs
    Goles, Eric
    Moreira, Andres
    JOURNAL OF CELLULAR AUTOMATA, 2012, 7 (02) : 151 - 165
  • [35] Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata
    Imai, K
    Fujita, K
    Iwamoto, C
    Morita, K
    UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 164 - 175
  • [36] Non-uniform number-conserving elementary cellular automata on the infinite grid: A tale of the unexpected
    Wolnik, Barbara
    Dziemianczuk, Maciej
    De Baets, Bernard
    INFORMATION SCIENCES, 2023, 649
  • [37] Fuzzy cellular automata with complete number-conserving rule as traffic-flow models with bottleneck
    Nishida, Yuki
    Watanabe, Sennosuke
    Fukuda, Akiko
    Yanagisawa, Daichi
    JSIAM LETTERS, 2022, 14 : 143 - 146
  • [38] Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system
    Fuks, Henryk
    Jin, Yucen
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (12):
  • [39] Reversibility of number-conserving 1D cellular automata: Unlocking insights into the dynamics for larger state sets
    Wolnik, Barbara
    Dziemianczuk, Maciej
    Dzedzej, Adam
    De Baets, Bernard
    PHYSICA D-NONLINEAR PHENOMENA, 2022, 429
  • [40] Number conserving cellular automata II: dynamics
    Formenti, E
    Grange, A
    THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 269 - 290
12345