概率细胞自动机在有根树上的遍历性与非遍历性对比
摘要：一类具有移位不变性和正比例率的概率细胞自动机（PCA）在根d-正则树T^d上进行研究。在第一个结果中，我们扩展了关于树的[10]的结果，即我们证明了对于PCA的每一个稳定度量u，我们可以将其与一个时空Gibbs度量mu_u关联在一起，mu_u在Z×T^d上。在动力学的某些假设下，逆命题也成立。 第二个结果涉及证明对于d元树上的PCA在d ∈ {1,2,3}情况下的遗传和非遗传的充分条件，并且对不变的乘积伯努利度量进行特征化。
作者：Bruno Kimura, Wioletta Ruszel, Cristian Spitoni
论文ID：1710.00084
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2019-02-01