Published September 15, 2018
| Submitted + Published
Journal Article
Open
Finitely dependent cycle coloring
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.
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.Attached Files
Published - 18-ECP118.pdf
Submitted - 1707.09374.pdf
Files
1707.09374.pdf
Files
(818.1 kB)
Name | Size | Download all |
---|---|---|
md5:6a293668380f72706403d6dc4dae6c78
|
509.4 kB | Preview Download |
md5:605b3f31147537ff6bb16d9dd301c06f
|
308.7 kB | Preview Download |
Additional details
- Eprint ID
- 111009
- Resolver ID
- CaltechAUTHORS:20210922-193309713
- Microsoft Research
- Created
-
2021-09-23Created from EPrint's datestamp field
- Updated
-
2021-09-23Created from EPrint's last_modified field