Factor-of-iid Schreier decorations of lattices in Euclidean spaces

Ferenc Bencs,Aranka Hrušková,László Márton Tóth
DOI: https://doi.org/10.1016/j.disc.2024.114056
IF: 0.961
2024-05-17
Discrete Mathematics
Abstract:A Schreier decoration is a combinatorial coding of an action of the free group Fd on the vertex set of a 2 d -regular graph. We investigate whether a Schreier decoration exists on various countably infinite transitive graphs as a factor of iid. We show that Zd,d≥3 , the square lattice and also the three other Archimedean lattices of even degree have finitary-factor-of-iid Schreier decorations, and, answering a question of Thornton, exhibit examples of transitive graphs of arbitrary even degree in which obtaining such a decoration as a factor of iid is impossible. We also prove that symmetrical planar lattices with all degrees even have a factor-of-iid balanced orientation, meaning the indegree of every vertex is equal to its outdegree, and demonstrate the existence of transitive graphs G whose classical chromatic number χ(G) is equal to their factor-of-iid chromatic number.
mathematics
What problem does this paper attempt to address?