Recovery from Power Sums

06/26/2021
by   Hana Melánová, et al.
0

We study the problem of recovering a collection of n numbers from the evaluation of m power sums. This yields a system of polynomial equations, which can be underconstrained (m < n), square (m = n), or overconstrained (m > n). Fibers and images of power sum maps are explored in all three regimes, and in settings that range from complex and projective to real and positive. This involves surprising deviations from the Bézout bound, and the recovery of vectors from length measurements by p-norms.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset