将因果性原理应用于概率元胞自动机的公理化
离散数学
2015-03-18 v2 形式语言与自动机理论
数学物理
math.MP
量子物理
摘要
元胞自动机 (CA) 由一组相同的元胞组成，每个元胞可以取有限个可能状态之一。整个阵列通过迭代全局演化 G 以离散时间步长演化。此外，该全局演化 G 要求是平移不变的（处处作用相同）和因果的（信息传播速度不能超过每个时间步长固定的元胞数）。至少在经典、可逆和量子情形中，这两个自上而下的公理条件足以推导出 G 的更自底向上、操作性的描述。我们研究了在概率情形下是否同样成立。关键词：刻画、噪声、马尔可夫过程、随机爱因斯坦定域性、屏蔽、共同原因原理、非信号、多方非局域盒。
引用
@article{arxiv.1102.0860,
title = {Applying causality principles to the axiomatization of probabilistic cellular automata},
author = {Pablo Arrighi and Renan Fargetton and Vincent Nesme and Eric Thierry},
journal= {arXiv preprint arXiv:1102.0860},
year = {2015}
}
备注
13 pages, 6 figures, LaTeX, v2: refs added