中文

元胞自动机规则 142 的动力学

元胞自动机与格子气 2007-05-23 v1

摘要

我们研究了元胞自动机规则 142 的动力学。该规则具有二阶加性不变量,即它守恒块 10 的数量。规则 142 也可以描述为对二进制字符串的一种操作,其中我们同时翻转所有具有不同右邻居的符号。我们表明,具有不同邻居的概率可以精确计算,利用满射规则 60 将规则 142 变换为规则 226 这一事实。我们还证明了块 10 数量的守恒意味着这些块以速度 -1 移动或停留在同一位置,这取决于前一个位点的状态。当块 10 的密度等于 0.25 时,规则 142 表现出类似于离散交通流模型中发生的堵塞转变的现象。

关键词

引用

@article{arxiv.nlin/0610077,
  title  = {Dynamics of the Cellular Automaton Rule 142},
  author = {Henryk Fuks},
  journal= {arXiv preprint arXiv:nlin/0610077},
  year   = {2007}
}

备注

13 pages, 3 figures