A Caltech Library Service

Finitely dependent cycle coloring

Holroyd, Alexander E. and Hutchcroft, Tom and Levy, Avi (2018) Finitely dependent cycle coloring. Electronic Communications in Probability, 23 . Art. No. 64. ISSN 1083-589X. doi:10.1214/18-ECP118.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Hutchcroft, Tom0000-0003-0061-593X
Additional Information:© 2018 The Author(s). Creative Commons Attribution 4.0 International License. Submitted to ECP on July 29, 2017, final version accepted on February 13, 2018. First available in Project Euclid: 15 September 2018. AL and TH were supported by internships at Microsoft Research while portions of this work were completed. TH was also supported by a Microsoft Research PhD fellowship.
Funding AgencyGrant Number
Microsoft ResearchUNSPECIFIED
Subject Keywords:proper coloring; finite dependence; block factor; necklace
Classification Code:AMS MSC 2010: 60G10; 05C15; 05A05
Record Number:CaltechAUTHORS:20210922-193309713
Persistent URL:
Official Citation:Alexander E. Holroyd. Tom Hutchcroft. Avi Levy. "Finitely dependent cycle coloring." Electron. Commun. Probab. 23 1 - 12, 2018.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:111009
Deposited By: George Porter
Deposited On:23 Sep 2021 23:11
Last Modified:23 Sep 2021 23:11

Repository Staff Only: item control page