10 citations · 52 across the 12 of their papers we have counts for
3 papers · 1 filter
Finitely dependent cycle coloring
Alexander E. Holroyd, Tom Hutchcroft, Avi Levy
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…
Mallows Permutations and Finite Dependence
Alexander E. Holroyd, Tom Hutchcroft, Avi Levy
We use the Mallows permutation model to construct a new family of stationary finitely dependent proper colorings of the integers. We prove that these colorings can be expressed as…
Second order logic on random rooted trees
Alexander E. Holroyd, Avi Levy, Moumanti Podder +1
We address questions of logic and expressibility in the context of random rooted trees. Infiniteness of a rooted tree is not expressible as a first order sentence, but is expressib…