Mixing properties of colourings of the ℤd lattice

DOI10.1017/S0963548320000395zbMath1466.05062arXiv1903.11685OpenAlexW3093799740MaRDI QIDQ4993128

Yinon Spinka, Noga Alon, Nishant Chandgotia, Alexander Magazinov, Raimundo Briceño

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.11685

zbMATH Keywords

\(q\)-colouringstrong list-colouring property

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Multidimensional shifts of finite type (37B51)

Related Items (4)

Subshifts and colorings on ascending HNN-extensions of finitely generated abelian groups ⋮ Self-stabilisation of Cellular Automata on Tilings ⋮ On mixing properties of Markov tree-shifts ⋮ Rigidity of proper colorings of \(\mathbb{Z}^d \)

Cites Work

• Unnamed Item
• Unnamed Item
• Fast domino tileability
• Markov random fields, Markov cocycles and the 3-colored chessboard
• Colorings and orientations of graphs
• Coloring graphs with sparse neighborhoods
• Gibbs measures and dismantlable graphs
• Uniqueness of uniform random colorings of regular trees
• Mixing properties for hom-shifts and the distance between walks on associated graphs
• The cohomology of higher-dimensional shifts of finite type
• An integral representation for topological pressure in terms of conditional probabilities
• Non-uniqueness of measures of maximal entropy for subshifts of finite type
• Factoring onto ℤ^{𝕕} subshifts with the finite extension property
• Multidimensional sofic shifts without separation and their factors
• Strong spatial mixing of list coloring of graphs
• Strong spatial mixing in homomorphism spaces

This page was built for publication: Mixing properties of colourings of the ℤ^d lattice