arXiv · math/9702221
Some New Applications of Toric Geometry
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.
Explore related subjects
Keep this discovery
J. Maurice Rojas. 1997-02-08. Some New Applications of Toric Geometry. https://arxiv.org/abs/math/9702221
Cite the original work for its findings. Save a collection to share your selection of sources.