Generalised characteristic polynomials (Q916718)

This paper is devoted to the extension of the classical elimination by resultant between two polynomials in one variable to the case of n polynomials in m variables with the coefficients in a field K. The key tool of the author's construction is the introduction of the generalized characteristic polynomial of the polynomials \(f_ 1,...,f_ n\). The construction is motivated by a result of \textit{F. S. Macaulay} [Proc. Lond. Math. Soc. 35, 3-27 (1902; JFM 34.0195.01)]. It is proved that the generalized characteristic polynomials have successful applications in elimination theory. The author confers his methods with the resultant- based methods of Van der Waerden, Bajaj-Garrity-Warren and others. It is described a single-exponential time algorithm for finding the isolated solution points of a system of \(n\) non-homogeneous polynomials in n variables.