149 citations · 560 across the 62 of their papers we have counts for
9 papers · 1 filter
Stable matchings in high dimensions via the Poisson-weighted infinite tree
Alexander E. Holroyd, James B. Martin, Yuval Peres
We consider the stable matching of two independent Poisson processes in under an asymmetric color restriction. Blue points can only match to red points, while red po…
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…
Polluted Bootstrap Percolation in Three Dimensions
Janko Gravner, Alexander E. Holroyd, David Sivakoff
In the polluted bootstrap percolation model, vertices of the cubic lattice are independently declared initially occupied with probability or closed with probabil…
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…
Polluted Bootstrap Percolation with Threshold Two in All Dimensions
Janko Gravner, Alexander E. Holroyd
In the polluted bootstrap percolation model, the vertices of a graph are independently declared initially occupied with probability p or closed with probability q. At subsequent st…