Stably computing the multiplicity of known roots given leading coefficients

Journal article

We show that a monic univariate polynomial over a field of characteristic zero, with k distinct nonzero known roots, is determined by precisely k of its proper leading coefficients. Furthermore, we give an explicit, numerically stable algorithm for computing the exact multiplicities of each root over C. We provide a version of the result and accompanying algorithm when the field is not algebraically closed by considering the minimal polynomials of the roots. Then, we demonstrate how these results can be used to obtain the full homogeneous spectra of symmetric tensors—in particular, complete characteristic polynomials of hypergraphs.

Authors: Clark, G; Cooper, J

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Wiley
• Journal: Numerical Linear Algebra with Applications
• Volume: 27
• Issue: 2
• Article number: e2275
• Publication date: 2019-12-04
• Acceptance date: 2019-10-22
• DOI: 10.1002/nla.2275
• EISSN: 1099-1506
• ISSN: 1070-5325
• Language: English
• Keywords: polynomial root multiplicity; spectral hypergraph theory; proper leading coefficients; stable Vandermonde inversion