论群上 SFT 动力学性质的 Rice 定理
On a Rice theorem for dynamical properties of SFTs on groups
AI总结:
针对多米诺问题不可判定的群,论文刻画 sofic 子移位与 SFT 动力学性质的不可判定性,并给出类似 Adian–Rabin 定理及实值不变量的类 Rice 常数性结论。
摘要:
设 $G$ 是一个具有不可判定多米诺问题的群,例如 $\mathbb{Z}^2$。我们证明 sofic $G$-子移位的所有非平凡动力学性质都是不可判定的,而这对 $G$-SFT 并不成立,并证明了一个类似于 Adian–Rabin 定理的、关于 $G$-SFT 动力学性质的不可判定性结果。此外,我们证明了一个关于动力学不变量的类 Rice 结果,断言每个在不相交并与乘积下单调的、用于 $G$-SFT 的可计算实值不变量都是常数。
英文摘要:
Let $G$ be a group with undecidable domino problem, such as $\mathbb{Z}^2$. We prove that all nontrivial dynamical properties for sofic $G$-subshifts are undecidable, that this is not true for $G$-SFTs, and an undecidability result for dynamical properties of $G$-SFTs similar to the Adian-Rabin theorem. Furthermore we prove a Rice-like result for dynamical invariants asserting that every computable real-valued invariant for $G$-SFTs that is monotone by disjoint unions and products is constant.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。