arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.10347math.DScs.ITmath.COmath.GRmath.ITmath.LO
收藏

论群上 SFT 动力学性质的 Rice 定理

On a Rice theorem for dynamical properties of SFTs on groups

Nicanor Carrasco-Vargas

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分析而来,可能存在错误,请以论文正文为准。

↑