Translator Disclaimer
2018 Finitely dependent cycle coloring
Alexander E. Holroyd, Tom Hutchcroft, Avi Levy
Electron. Commun. Probab. 23: 1-12 (2018). DOI: 10.1214/18-ECP118

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.

Citation

Download Citation

Alexander E. Holroyd. Tom Hutchcroft. Avi Levy. "Finitely dependent cycle coloring." Electron. Commun. Probab. 23 1 - 12, 2018. https://doi.org/10.1214/18-ECP118

Information

Received: 29 July 2017; Accepted: 13 February 2018; Published: 2018
First available in Project Euclid: 15 September 2018

zbMATH: 1398.60054
MathSciNet: MR3863920
Digital Object Identifier: 10.1214/18-ECP118

Subjects:
Primary: 05A05, 05C15, 60G10

JOURNAL ARTICLE
12 PAGES


SHARE
Back to Top