3,359 research outputs found
The inverse moment problem for convex polytopes
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.Comment: LaTeX2e, 24 pages including 1 appendi
Eigenvalue Distributions of Reduced Density Matrices
Given a random quantum state of multiple distinguishable or indistinguishable
particles, we provide an effective method, rooted in symplectic geometry, to
compute the joint probability distribution of the eigenvalues of its one-body
reduced density matrices. As a corollary, by taking the distribution's support,
which is a convex moment polytope, we recover a complete solution to the
one-body quantum marginal problem. We obtain the probability distribution by
reducing to the corresponding distribution of diagonal entries (i.e., to the
quantitative version of a classical marginal problem), which is then determined
algorithmically. This reduction applies more generally to symplectic geometry,
relating invariant measures for the coadjoint action of a compact Lie group to
their projections onto a Cartan subalgebra, and can also be quantized to
provide an efficient algorithm for computing bounded height Kronecker and
plethysm coefficients.Comment: 51 pages, 7 figure
- …