arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.3608math.DS
收藏

在细胞自动机中嵌入Bratteli-Vershik系统

Embedding Bratteli-Vershik systems in cellular automata

Marcus Pivato, Reem Yassawi

摘要:

许多动力系统可以自然地表示为“Bratteli-Vershik”(或“adic”)系统,它提供了一个吸引人的组合描述其动态。如果一个adic系统X满足两个技术条件(“焦点”和“有界宽度”),那么我们展示了如何使用有限型Y的二维子移位来表示X; Y-容许配置中的每一“行”对应于X的Bratteli图中的一条无限路径,Y上的垂直移位对应于X的“后继”映射。任何Y-容许组态都可以被重新编码为一维元胞自动机F的时空图;这样X就被“嵌入”在F中(即X与F的一个子系统共轭)。利用这种技术,我们可以在一维元胞自动机中嵌入许多里程计,Toeplitz系统和常数长度替换系统。

英文摘要:

Many dynamical systems can be naturally represented as `Bratteli-Vershik' (or `adic') systems, which provide an appealing combinatorial description of their dynamics. If an adic system X satisfies two technical conditions (`focus' and `bounded width') then we show how to represent X using a two-dimensional subshift of finite type Y; each `row' in a Y-admissible configuration corresponds to an infinite path in the Bratteli diagram of X, and the vertical shift on Y corresponds to the `successor' map of X. Any Y-admissible configuration can then be recoded as the spacetime diagram of a one-dimensional cellular automaton F; in this way X is `embedded' in F (i.e. X is conjugate to a subsystem of F). With this technique, we can embed many odometers, Toeplitz systems, and constant-length substitution systems in one-dimensional cellular automata.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑