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 条
  • [21] Number-conserving reversible cellular automata and their computation-universality
    Morita, K
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2001, 35 (03): : 239 - 258
  • [22] A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
    Tanimoto, Naonori
    Imai, Katsunobu
    CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 244 - 251
  • [23] Derivation and Representation of One-Dimensional, Reversible, Number-Conserving Cellular Automata Rules
    Schranko, Angelo
    de Oliveira, Pedro P. B.
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (01) : 77 - 89
  • [24] Universal Time-Symmetric Number-Conserving Cellular Automaton
    Maldonado, Diego
    Moreira, Andres
    Gajardo, Anahi
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 155 - 168
  • [25] Number-conserving cellular automata with a von Neumann neighborhood of range one
    Wolnik, Barbara
    Dzedzej, Adam
    Baetens, Jan M.
    De Baets, Bernard
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (43)
  • [26] Critical behaviour of number-conserving cellular automata with nonlinear fundamental diagrams
    Fuks, H
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2004,
  • [27] A New Structure of 2-State Number-Conserving Cellular Automata
    Kong, Gil-Tak
    Imai, Katsunobu
    Nakanishi, Toru
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (05) : 673 - 678
  • [28] All binary number-conserving cellular automata based on adjacent cells are intrinsically one-dimensional
    Wolnik, Barbara
    De Baets, Bernard
    PHYSICAL REVIEW E, 2019, 100 (02)
  • [29] On enumeration of motion representable two-dimensional two-state number-conserving cellular automata
    Ishizaka, Hisamichi
    Takemura, Yohei
    Imai, Katsunobu
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 412 - 417
  • [30] Number-conserving cellular automaton rules
    Boccara, N
    Fuks, H
    FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 1 - 13
12345