The inverse moment problem for convex polytopes
Abstract
The goal of this paper is to present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, from knowledge of its moments. In particular, we show that the vertices of an N-vertex polytope in R^d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure od degree D) in d+1 distinct generic directions. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii-Pukhikov, and Barvinok that arise in the discrete geometry of polytopes, and what variously known as Prony's method, or Vandermonde factorization of finite rank Hankel matrices.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2011
- DOI:
- 10.48550/arXiv.1106.5723
- arXiv:
- arXiv:1106.5723
- Bibcode:
- 2011arXiv1106.5723G
- Keywords:
-
- Mathematics - Numerical Analysis;
- Computer Science - Computational Geometry;
- Mathematics - Algebraic Geometry;
- Mathematics - Combinatorics;
- 52B11;
- 42B10;
- 47B35;
- F.2.1;
- F.2.2
- E-Print:
- LaTeX2e, 24 pages including 1 appendix