论文标题
在β移度和直接拓扑化因素上的细胞自动机的动力学
Dynamics of cellular automata on beta-shifts and direct topological factorizations
论文作者
论文摘要
我们考虑了双面β移度$S_β$上细胞自动机(CA)的可能动力学范围。我们表明,每当$s_β$都不是SOFIC时,任何可逆的Ca $ f:s_β\ tos_β$几乎都有等准的方向。这有一些推论,即非索非β-换挡是拓扑直接的。我们还对有限类型的子迁移的beta转移直接拓扑化进行了一些初步观察。
We consider the range of possible dynamics of cellular automata (CA) on two-sided beta-shifts $S_β$. We show that any reversible CA $F:S_β\to S_β$ has an almost equicontinuous direction whenever $S_β$ is not sofic. This has the corollary that non-sofic beta-shifts are topologically direct prime. We also make some preliminary observations on direct topological factorizations of beta-shifts that are subshifts of finite type.