中文

一维“石头-剪刀-布”循环元胞自动机的渐近行为

概率论 2023-08-31 v2

摘要

一维三态循环元胞自动机是一种具有三种状态、呈循环“石头-剪刀-布”捕食者-猎物关系的简单空间模型。从随机构型出发,相似状态聚集成越来越大的簇;渐近地,任何有限区域都被一种均匀状态填满,该状态在一段时间后会被其捕食者驱离,每种状态轮流主导该区域(异宿环)。我们考虑初始构型中每个格点以不同状态各自独立随机选取的情况。我们证明,某一状态主导有限区域的渐近概率对应于其猎物的初始概率。证明方法基于离散概率工具,主要是粒子系统与随机游走。

关键词

引用

@article{arxiv.1903.12622,
  title  = {Asymptotic behaviour of the one-dimensional "rock-paper-scissors" cyclic cellular automaton},
  author = {Benjamin Hellouin de Menibus and Yvan Le Borgne},
  journal= {arXiv preprint arXiv:1903.12622},
  year   = {2023}
}

备注

22 pages, figures in color