伯努利测度在元胞自动机中的轨道

摘要:如何构建在符号二元序列空间上的平移不变概率测度以及如何用块概率描述这些测度。我们将细胞自动机定义为在测度空间中的映射,并讨论这些映射下平移不变概率测度的轨道。接着,讨论了局部结构近似作为一种近似伯努利测度在细胞自动机作用下的轨道的方法。最后几节介绍了一些已知的细胞自动机的例子,其中包括确定性和概率性的细胞自动机,可以准确确定伯努利测度轨道中的元素(短块的概率)。

作者:Henryk Fuk''s

论文ID:2002.09079

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2020-02-24

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