Explicit factors of some iterated resultants and discriminants

Laurent Busé 1 Bernard Mourrain 1
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : In this paper, the result of applying iterative univariate resultant constructions to multivariate polynomials is analyzed. We consider the input polynomials as generic polynomials of a given degree and exhibit explicit decompositions into irreducible factors of several constructions involving two times iterated univariate resultants and discriminants over the integer universal ring of coefficients of the entry polynomials. Cases involving from two to four generic polynomials and resultants or discriminants in one of their variables are treated. The decompositions into irreducible factors we get are obtained by exploiting fundamental properties of the univariate resultants and discriminants and induction on the degree of the polynomials. As a consequence, each irreducible factor can be separately and explicitly computed in terms of a certain multivariate resultant. With this approach, we also obtain as direct corollaries some results conjectured by Collins and McCallum which correspond to the case of polynomials whose coefficients are themselves generic polynomials in other variables. Finally, a geometric interpretation of the algebraic factorization of the iterated discriminant of a single polynomial is detailled.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00119287
Contributor : Laurent Busé <>
Submitted on : Monday, October 15, 2007 - 6:49:42 PM
Last modification on : Friday, January 12, 2018 - 1:48:44 AM
Long-term archiving on : Tuesday, September 21, 2010 - 2:34:20 PM

Files

HALIteRes.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00119287, version 2
  • ARXIV : cs/0612050

Collections

Citation

Laurent Busé, Bernard Mourrain. Explicit factors of some iterated resultants and discriminants. Mathematics of Computation, American Mathematical Society, 2009, 78 (265), pp.345--386. ⟨inria-00119287v2⟩

Share

Metrics

Record views

814

Files downloads

256