<p>Let <i>G</i> be a group with undecidable domino problem, such as <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13_2025_2125_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {Z}}^2\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">Z</mi> </mrow> <mn>2</mn> </msup> </math></EquationSource> </InlineEquation>. We prove that all nontrivial dynamical properties for sofic <i>G</i>-subshifts are undecidable, that this is not true for <i>G</i>-SFTs, and an undecidability result for dynamical properties of <i>G</i>-SFTs similar to the Adian–Rabin theorem. Furthermore, we prove that every computable real-valued dynamical invariant for <i>G</i>-SFTs that is monotone by disjoint unions and products is constant.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On a Rice theorem for dynamical properties of SFTs on groups

  • Nicanor Carrasco-Vargas

摘要

Let G be a group with undecidable domino problem, such as \({\mathbb {Z}}^2\) 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 that every computable real-valued dynamical invariant for G-SFTs that is monotone by disjoint unions and products is constant.