Abstract
We prove the existence of a finitely dependent proper colouring of the integer lattice Z^d that is fully isometry-invariant in law, for all dimensions d. Previously this was known only for d=1, while only translation-invariant examples were known for higher d. Moreover we show that four colours suffice, and that the colouring can be expressed as an isometry-equivariant finitary factor of an i.i.d. process, with exponential tail decay on the coding radius. Our construction starts from known translation-invariant colourings and applies a symmetrization technique of possible broader utility.
| Original language | English |
|---|---|
| Article number | 44 |
| Number of pages | 12 |
| Journal | Electronic Communications in Probability |
| Volume | 29 |
| Early online date | 14 Aug 2024 |
| DOIs | |
| Publication status | E-pub ahead of print - 14 Aug 2024 |
Keywords
- math.PR
- math.CO
- 60G10, 05C15, 60C05
Fingerprint
Dive into the research topics of 'Symmetrization for finitely dependent colouring'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver