论文标题

在β移度和直接拓扑化因素上的细胞自动机的动力学

Dynamics of cellular automata on beta-shifts and direct topological factorizations

论文作者

Kopra, Johan

论文摘要

我们考虑了双面β移度$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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源