论文标题
在分数乘法自动机的痕量下班上
On the Trace Subshifts of Fractional Multiplication Automata
论文作者
论文摘要
我们通过研究其跟踪子档来解决基本$ pq $中$ p/q $乘以$ p/q $的动力学（CA）。我们向先前研究的基础$ p/q $数字系统提出了痕迹的结合。我们还表明，痕量子迁移不是同步的，尤其不是SOFIC。作为副产品，我们计算其复杂性函数，并通过提供具有相同复杂性函数的Sofic Shift的示例来得出结论。
We address the dynamics of the cellular automaton (CA) that multiplies by $p/q$ in base $pq$ (for coprime $p>q>1$) by studying its trace subshift. We present a conjugacy of the trace to a previously studied base-$p/q$ numeration system. We also show that the trace subshift is not synchronizing and in particular not sofic. As a byproduct we compute its complexity function and we conclude by presenting an example of a sofic shift with the same complexity function.
