Some New Applications of Toric Geometry
From MaRDI portal
Publication:6502452
arXivmath/9702221MaRDI QIDQ6502452FDOQ6502452
Abstract: This paper reexamines univariate reduction from a toric geometric point of view. We begin by constructing a binomial variant of the -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)
