概率细胞自动机中“1”的密度的直接递归计算示例

摘要:使用迭代概率细胞自动机(PCA)方法计算由随机初始配置迭代得到的配置中出现1的概率。如果PCA足够简单,可以构建一个完备的词集(或符号块),其中词集中的词的出现概率可以表示为前一时间步中这些词的出现概率的线性组合。然后可以建立和解决一个递推方程来计算块概率。我们展示了一个这样的PCA示例,可以看作是信息扩散或谣言传播的简单模型。使用所提出的方法获得了该规则的1的密度的表达式。

作者:Henryk Fuk''s

论文ID:1506.06655

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2015-06-23

PDF 下载: 英文版 中文版pdf翻译中