Gravitational allocation to Poisson points

For d ≥ 3, we construct a non-randomized, fair and translationequivariant allocation of Lebesgue measure to the points of a standard Poisson point process in R d , defined by allocating to each of the Poisson points its basin of attraction with respect to the flow induced by a gravitational force field exerted by the points of the Poisson process. We prove that this allocation rule is economical in the sense that the allocation diameter, defined as the diameter X of the basin of attraction containing the origin, is a random variable with a rapidly decaying tail. Specifically, we have the tail bound P(X > R) ≤ C exp h − cR(logR) αd i