随机元胞自动机

我们定义并研究了一类随机自动机网络的几个性质。虽然常规的一维有限元胞自动机定义在周期格点上，但这些被称为随机元胞自动机的自动机网络定义在具有恒定出度的随机有向图上，并根据元胞自动机规则演化。对于某些规则族，我们给出了一些典型的先验意外结果。