activity
20022005
most citedExtra heads and invariant allocations

55 citations · 112 across the 8 of their papers we have counts for

collaborators

8 papers

math.PR2005

Tail Bounds for the Stable Marriage of Poisson and Lebesgue

Christopher Hoffman, Alexander E. Holroyd, Yuval Peres

Let Ξbe a discrete set in R^d. Call the elements of Ξcenters. The well-known Voronoi tessellation partitions R^d into polyhedral regions (of varying volumes) by allocating each sit…

math.PR200555 cited

A stable marriage of Poisson and Lebesgue

Christopher Hoffman, Alexander E. Holroyd, Yuval Peres

Let be a discrete set in . Call the elements of centers. The well-known Voronoi tessellation partitions into polyhedral regions (of varying…

math.PR20051 cited

The Jammed Phase of the Biham-Middleton-Levine Traffic Model

Omer Angel, Alexander E Holroyd, James B Martin

Initially a car is placed with probability p at each site of the two-dimensional integer lattice. Each car is equally likely to be East-facing or North-facing, and different sites…

math.PR20051 cited

Universal finitary codes with exponential tails

Nate Harvey, Alexander E. Holroyd, Yuval Peres +1

In 1977, Keane and Smorodinsky showed that there exists a finitary homomorphism from any finite-alphabet Bernoulli process to any other finite-alphabet Bernoulli process of strictl…

math.PR200355 cited

Extra heads and invariant allocations

Alexander E. Holroyd, Yuval Peres

Let Πbe an ergodic simple point process on R^d and let Π^* be its Palm version. Thorisson [Ann. Probab. 24 (1996) 2057-2064] proved that there exists a shift coupling of Πand Π^*;…

math.PR2003

Integrals, Partitions, and Cellular Automata

Alexander E. Holroyd, Thomas M. Liggett, Dan Romik

We prove that where is the decreasing function that satisfies , for . When is an integer and $b=…