The inverse moment problem for convex polytopes

DOI10.1007/s00454-012-9426-4zbMath1285.68198arXiv1106.5723WikidataQ56874352 ScholiaQ56874352MaRDI QIDQ714983

Sinai Robins, N. V. Gravin, Dimitrii V. Pasechnik, Jean-Bernard Lasserre

Publication date: 15 October 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.5723

zbMATH Keywords

polytopes; axial moments; Brion-Lawrence-Khovanskii-Pukhlikov-Barvinok formula; inverse moment problem

Mathematics Subject Classification ID

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52A22: Random convex sets and integral geometry (aspects of convex geometry)

Related Items

Moment varieties of measures on polytopes, Computing the Hausdorff Boundary Measure of Semialgebraic Sets, Numerical reconstruction of convex polytopes from directional moments, Reconstruction of convex bodies from surface tensors, Reconstruction of \(n\)-dimensional convex bodies from surface tensors, Recovering an homogeneous polynomial from moments of its level set, On polygonal measures with vanishing harmonic moments, Lebesgue decomposition in action via semidefinite relaxations, Reconstruction of polygonal shapes from sparse Fourier samples, Algebraic-exponential data recovery from moments, On moments of a polytope, Recovering finite parametric distributions and functions using the spherical mean transform, The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions, Reconstruction of polytopes from the modulus of the Fourier transform with small wave length, The modulus of the Fourier transform on a sphere determines 3-dimensional convex polytopes, Reconstruction of convex bodies from moments, The multidimensional truncated moment problem: Gaussian mixture reconstruction from derivatives of moments, An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integer points in polyhedra
• Factoring polynomials with rational coefficients
• A probabilistic remark on algebraic program testing
• Exponential sums and integrals over convex polytopes
• Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
• How to integrate a polynomial over a simplex
• Polytope Volume Computation
• Computing the Continuous Discretely
• Points entiers dans les polyèdres convexes
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• A Stable Numerical Method for Inverting Shape from Moments
• Shape from Moments—An Estimation Theory Perspective
• Multidimensional Integral Inversion, with Applications in Shape Reconstruction
• Triangle Formulas in the Complex Plane
• Algorithms in real algebraic geometry