分割式元胞自动机的粗粒化

分割式元胞自动机已知是模拟物理中线性与非线性问题的有用工具，特别是因为它们提供了一种定义守恒量与可逆动力学的直接方式。本文展示如何构建分割式元胞自动机的局部粗粒化描述。利用该工具，我们研究了这一计算模型中的有效动力学。所探索的所有例子均处于格子气体情景中，使得粗粒化后丢失的信息与粒子数相关。在粗粒化后保持确定性动力学之困难变得显而易见。文中展示了若干例子，其中确定性的动力学经粗粒化后得到了有效的随机动力学。这些结果暗示了自然界中随机过程为何如此普遍。