English

Some results on counting roots of polynomials and the Sylvester resultant

Combinatorics 2016-09-29 v1 Discrete Mathematics Symbolic Computation

Abstract

We present two results, the first on the distribution of the roots of a polynomial over the ring of integers modulo nn and the second on the distribution of the roots of the Sylvester resultant of two multivariate polynomials. The second result has application to polynomial GCD computation and solving polynomial diophantine equations.

Keywords

Cite

@article{arxiv.1609.08712,
  title  = {Some results on counting roots of polynomials and the Sylvester resultant},
  author = {Michael Monagan and Baris Tuncer},
  journal= {arXiv preprint arXiv:1609.08712},
  year   = {2016}
}

Comments

Presented at FPSAC 2016, Vancouver, Canada, 2016