<p>In this paper we study the combinatorics of free Borel actions of the group ℤ<sup><i>d</i></sup> on Polish spaces. Building upon recent work by Chandgotia and Meyerovitch, we introduce property <i>F</i> on ℤ<sup><i>d</i></sup>-shift spaces <i>X</i> under which there is an equivariant map from any free Borel action to the free part of <i>X</i>. Under further entropic assumptions, we prove that any subshift <i>Y</i> (modulo the periodic points) can be Borel embedded into <i>X</i>. Several examples satisfy property <i>F</i> including, but not limited to, the space of proper 3-colourings, tilings by rectangles (under a natural arithmetic condition), proper 2<i>d</i>-edge colourings of ℤ<sup><i>d</i></sup> and the space of bi-infinite Hamiltonian paths. This answers questions raised by Seward, and Gao–Jackson, and recovers a result by Weilacher and some results announced by Gao–Jackson–Krohne–Seward.</p>

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

Borel factors and embeddings of systems in subshifts

  • Nishant Chandgotia,
  • Spencer Unger

摘要

In this paper we study the combinatorics of free Borel actions of the group ℤd on Polish spaces. Building upon recent work by Chandgotia and Meyerovitch, we introduce property F on ℤd-shift spaces X under which there is an equivariant map from any free Borel action to the free part of X. Under further entropic assumptions, we prove that any subshift Y (modulo the periodic points) can be Borel embedded into X. Several examples satisfy property F including, but not limited to, the space of proper 3-colourings, tilings by rectangles (under a natural arithmetic condition), proper 2d-edge colourings of ℤd and the space of bi-infinite Hamiltonian paths. This answers questions raised by Seward, and Gao–Jackson, and recovers a result by Weilacher and some results announced by Gao–Jackson–Krohne–Seward.