Finitely dependent cycle coloring
Probability
2022-01-19 v1
Abstract
We construct stationary finitely dependent colorings of the cycle which are analogous to the colorings of the integers recently constructed by Holroyd and Liggett. These colorings can be described by a simple necklace insertion procedure, and also in terms of an Eden growth model on a tree. Using these descriptions we obtain simpler and more direct proofs of the characterizations of the 1- and 2-color marginals.
Keywords
Cite
@article{arxiv.1707.09374,
title = {Finitely dependent cycle coloring},
author = {Alexander E. Holroyd and Tom Hutchcroft and Avi Levy},
journal= {arXiv preprint arXiv:1707.09374},
year = {2022}
}
Comments
13 pages, 1 figure