Solving systems of nonlinear polynomial equations faster
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
Multipolynomial resultant algorithms
Journal of Symbolic Computation
Sparsity considerations in Dixon resultants
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Subresultants under composition
Journal of Symbolic Computation
Extraneous factors in the Dixon resultant formulation
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
The structure of sparse resultant matrices
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Groebner basis under composition I
Journal of Symbolic Computation
Solving degenerate sparse polynomial systems faster
Journal of Symbolic Computation - Special issue on polynomial elimination—algorithms and applications
Solving the recognition problem for six lines using the Dixon resultant
Mathematics and Computers in Simulation - Special issue on high performance symbolic computing
A subdivision-based algorithm for the sparse resultant
Journal of the ACM (JACM)
Generalized resultants over unirational algebraic varieties
Journal of Symbolic Computation - Special issue on symbolic computation in algebra, analysis and geometry
Factoring sparse resultants of linearly combined polynomials
ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
Resultants of skewly composed polynomials
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Rational Univariate Reduction via toric resultants
Journal of Symbolic Computation
Cayley-Dixon projection operator for multi-univariate composed polynomials
Journal of Symbolic Computation
Resultants of partially composed polynomials
Journal of Symbolic Computation
Hi-index | 0.00 |
This paper is the second in a series of papers on sparse resultants of composed polynomials. In the first paper, "Sparse Resultant of Composed Polynomials I", Hong and Minimair (2000, http://minimair.org/HM2000.ps) considered the sparse resultant of polynomials having arbitrary (mixed) supports composed with polynomials having the same (unmixed) supports. Here, we consider the sparse resultant of polynomials having the same (unmixed) supports composed with polynomials having arbitrary (mixed) supports (under a mild technical assumption on their exponents). The main contribution of this paper is to show that the sparse resultant of these composed polynomials is the product of certain powers of the (sparse) resultants of the component polynomials. The resulting formula looks similar to the formula of the first paper, which is good because it suggests that there is some common underlying structure for sparse resultants of composed polynomials. However, the formulae differ substantially in detail. It also seems that it is not possible to apply the techniques used to show the main result of the first paper in order to show the formula of the present paper. It is expected that this result can be applied to compute sparse resultants of composed polynomials with improved efficiency.