Mixing properties of colourings of the ℤ
d
lattice
Abstract We study and classify proper q-colourings of the ℤ d lattice, identifying three regimes where different combinatorial behaviour holds. (1) When $q\le d+1$ , there exist frozen colourings, that is, proper q-colourings of ℤ d which cannot be modified on any finite subset. (2) We prove a strong list-colouring property which implies that, when $q\ge d+2$ , any proper q-colouring of the boundary of a box of side length $n \ge d+2$ can be extended to a proper q-colouring of the entire box. (3) When $q\geq 2d+1$ , the latter holds for any $n \ge 1$ . Consequently, we classify the space of proper q-colourings of the ℤ d lattice by their mixing properties.
1984 ◽
Vol 4
(4)
◽
pp. 527-539
◽
2018 ◽
Vol 146
(2)
◽
pp. 391-426
Keyword(s):
2005 ◽
Vol 73
(1-2)
◽
pp. 45-67
◽
ON THE DENSITY OF HAUSDORFF DIMENSIONS OF BOUNDED TYPE CONTINUED FRACTION SETS: THE TEXAN CONJECTURE
2004 ◽
Vol 04
(01)
◽
pp. 63-76
◽