王 芳,管俊彪
(1.中北大学 朔州校区,山西 朔州 036000;2.杭州电子科技大学 理学院,杭州 310018)
Ramon Alonso-Sanz 提出的记忆细胞自动机(Elementary Cellular Automata with Memory,简称ECAM),本质上就是由记忆函数和细胞自动机规则复合构造的演化规则[1-4].它可以丰富传统的细胞自动机的动力学行为,由于其广泛的实际应用,近年来吸引了众多学者的关注和研究[5-6].
定义1 ECAM的具体定义如下:
(1)

(2)
本文研究的是最小记忆函数,其输出值是选择细胞的当前状态和紧邻着的过去两个状态中最少出现的状态值.按照布尔真值表,这里记忆函数φ的输入输出关系是{000 → 1,001 → 1,010 → 1,011 → 0,100 → 1,101 → 0,110 → 0,111 → 0},并且f40的布尔函数真值表是{000 → 0,001 → 0,010 → 0,011 → 1,100 → 0,101 → 1,110 → 0,111 → 0}.

(3)

(4)
(其中ρ为式(3)定义)


定义4[7]设(X,f)和(Y,g)是紧致系统,如果存在同胚映射h:X→Y,使得h∘f=g∘h,则称f和g拓扑共轭.
FN

类似地,
(5)
其次,图1呈现了ECA规则40和ECAM规则40在周期边界条件下的时空演化图.通过经验主义的观察,ECAM规则40展现了Bernoulli右移位的特征.这就表明本文研究的最小记忆函数丰富了传统的ECA规则40的动力学行为.

图1 ECA规则40和ECAM规则40的时空演化图Fig.1 Spatio-temporal pattern of ECA rule 40 and ECAM rule 40
















下面只详细举例说明一个情况.
X[i-3,i+3]=


∈A,f40∘φ(x(1),x(2),x(3))T=
图2展示了当初值为子集ΛA中元素时演化产生的Bernoulli右移位的特征图.

图2 ECAM规则40在子系统上的时空演化图Fig.2 Spatio-temporal pattern of ECAM rule 40 on the subsystem.
下面构造一个2阶有限型子移位(ΛB,σR),使得它与(ΛA,σR)拓扑共轭.方法如下:


证明定义一个从ΛA到ΛB的映射
π:ΛA→ΛB

众所周知,如果两个动力系统拓扑共轭,则它们的动力学性质是相同的.所以下面就通过分析ΛB对应的转移矩阵D的性质来研究F40在子系统ΛA上的混沌行为.
引理1[7]有限型子移位(ΛB,6R)是拓……