pipette
ESEspañol

Union of Translates of a Convex Body

Alec Shelley, Daniel Tartakovsky

Preprint

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