Deterministic cellular automata resembling diffusion

被引:0
|
作者
Fuks, Henryk [1 ]
Mudiyanselage, Sanchala Abeykoon [1 ]
机构
[1] Brock Univ, Dept Math & Stat, St Catharines, ON L2S 3A1, Canada
来源
基金
加拿大自然科学与工程研究理事会;
关键词
Cellular automata; diffusion; number conserving; UNIVERSALITY;
D O I
10.1142/S0129183122501480
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we investigate number-conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of configurations with finite support. We find that a large number of number-conserving rules exhibit abrupt change in the decompression ratio when the density of the initial pattern is increasing, somewhat analogous to the second-order phase transition. The existence of this transition is formally proved for rule 184. Small number of rules exhibit infinite decompression ratio, and such rules may be useful for "engineering" of CA rules which are good models of diffusion, although they will most likely require more than two states.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] CHAOS AND DIFFUSION IN DETERMINISTIC CELLULAR AUTOMATA
    GRASSBERGER, P
    [J]. PHYSICA D, 1984, 10 (1-2): : 52 - 58
  • [2] STATISTICAL PROPERTIES OF A CLASS OF DETERMINISTIC CELLULAR AUTOMATA
    BRUSA, G
    PEREZGARCIA, C
    PUCCIONI, G
    ARECCHI, FT
    [J]. EUROPHYSICS LETTERS, 1989, 8 (08): : 735 - 740
  • [3] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [4] Non-deterministic cellular automata and languages
    Kutrib, Martin
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 555 - 568
  • [5] NOISY COLLECTIVE BEHAVIOR IN DETERMINISTIC CELLULAR AUTOMATA
    GALLAS, JAC
    GRASSBERGER, P
    HERRMANN, HJ
    UEBERHOLZ, P
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1992, 180 (1-2) : 19 - 41
  • [6] A DETERMINISTIC APPROACH TO THE SYNCHRONIZATION OF NONLINEAR CELLULAR AUTOMATA
    De Abreu, J.
    Garcia, P.
    Garcia, J.
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2017, 20 (4-5):
  • [7] Cellular automata for generating deterministic test sequences
    Kagaris, D
    Tragoudas, S
    [J]. EUROPEAN DESIGN & TEST CONFERENCE - ED&TC 97, PROCEEDINGS, 1997, : 77 - 81
  • [8] Periodic travelling waves in a family of deterministic cellular automata
    Sherratt, JA
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1996, 95 (3-4) : 319 - 335
  • [9] EXACT RESULTS FOR DETERMINISTIC CELLULAR AUTOMATA WITH ADDITIVE RULES
    GUAN, PH
    HE, Y
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1986, 43 (3-4) : 463 - 478