Union of Translates of a Convex Body
In the authors' words
We consider the problem of calculating the volume of the union of translates of a strictly convex body . When is a ball, it is possible to simplify the inclusion-exclusion formula by summing over only a small subset of all terms. This subset corresponds to intersecting cells in the Voronoi diagram of the ball centers. We prove that the same simplification is valid for every strictly convex if and only if . Moreover, in three dimensions and when is , we use the Fubini-Pick affine invariant to show that the topological identity underlying this technique holds if and only if is an ellipsoid.
Main resultLimitation the authors admit
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 27 pages, 5 figures