English

Leading Coefficients and the Multiplicity of Known Roots

Combinatorics 2018-06-15 v1

Abstract

We show that a monic univariate polynomial over a field of characteristic zero, with kk distinct non-zero known roots, is determined by its kk proper leading coefficients by providing an explicit algorithm for computing the multiplicities of each root. 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. Furthermore, we show how to perform the aforementioned algorithm in a numerically stable manner over C\mathbb{C}, and then apply it to obtain new characteristic polynomials of hypergraphs.

Keywords

Cite

@article{arxiv.1806.05222,
  title  = {Leading Coefficients and the Multiplicity of Known Roots},
  author = {Gregory J. Clark and Joshua N. Cooper},
  journal= {arXiv preprint arXiv:1806.05222},
  year   = {2018}
}