Langton's ant 的运动速度有多快？
统计力学
2007-05-23 v1 元胞自动机与格子气
摘要
称为 `Langton's ant' 的自动机 exhibits 从无序相向有序相的动力学转变，在有序相中，粒子动力学（即蚂蚁）产生规律的周期模式（称为 `highway'）。尽管其基本算法极其简单，Langton's ant 仍然在解析描述上是一个谜题。本文证明了 highway 动力学满足一个离散方程，从而精确推导出蚂蚁的速度 。
关键词
引用
@article{arxiv.cond-mat/0004331,
title = {How fast does Langton's ant move?},
author = {Jean Pierre Boon},
journal= {arXiv preprint arXiv:cond-mat/0004331},
year = {2007}
}
备注
8 pages incl. 1 figure; submitted to J.Stat.Phys