Gravitational allocation to Poisson points

Details Gravitational allocation to Poisson points Gravitational allocation to Poisson points

2006-11-28

arxiv.org/abs/math/0611886v2

Mathematics

Probability

69 pages, 6 figures; substantially revised and corrected; new proof of a part of Theorem 10 (formerly Theorem 9)

Scientific paper

For d>=3, we construct a non-randomized, fair and translation-equivariant 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[ -c R(log R)^(alpha_d) ], for all R>2, where: alpha_d = (d-2)/d for d>=4; alpha_3 can be taken as any number <-4/3; and C,c are positive constants that depend on d and alpha_d. This is the first construction of an allocation rule of Lebesgue measure to a Poisson point process with subpolynomial decay of the tail P(X>R).

Affiliated with

Also associated with

No associations

Rating

Gravitational allocation to Poisson points does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Gravitational allocation to Poisson points, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gravitational allocation to Poisson points will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-372802