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. https://resolver.caltech.edu/CaltechAUTHORS:20210922-193309713
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
Creative Commons Attribution. 308kB |
|
PDF
- Submitted Version
See Usage Policy. 509kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20210922-193309713
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.
| Item Type: | Article | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| 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. | |||||||||
| Funders: |
| |||||||||
| Subject Keywords: | proper coloring; finite dependence; block factor; necklace | |||||||||
| Classification Code: | AMS MSC 2010: 60G10; 05C15; 05A05 | |||||||||
| DOI: | 10.1214/18-ECP118 | |||||||||
| Record Number: | CaltechAUTHORS:20210922-193309713 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20210922-193309713 | |||||||||
| Official 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 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 111009 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | George Porter | |||||||||
| Deposited On: | 23 Sep 2021 23:11 | |||||||||
| Last Modified: | 23 Sep 2021 23:11 |
Repository Staff Only: item control page
