Some New Applications of Toric Geometry

arXivmath/9702221MaRDI QIDQ6502452

Author name not available (Why is that?)

Abstract: This paper reexamines univariate reduction from a toric geometric point of view. We begin by constructing a binomial variant of the $u$-resultant and then retailor the generalized characteristic polynomial to fully exploit sparsity in the monomial structure of any given polynomial system. We thus obtain a fast new algorithm for univariate reduction and a better understanding of the underlying projections. As a corollary, we show that a refinement of Hilbert's Tenth Problem is decidable within single-exponential time. We also show how certain multisymmetric functions of the roots of polynomial systems can be calculated with sparse resultants.

This page was built for publication: Some New Applications of Toric Geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6502452)