sign in
english version rss feed

inria-00119287, version 2

Explicit factors of some iterated resultants and discriminants

Laurent Busé () a1, Bernard Mourrain () 1

Mathematics of Computation of the American Mathematical Society 78, 265 (2009) 345--386

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.

  • Domain : Computer Science/Symbolic Computation
    Mathematics/Commutative Algebra
    Mathematics/Algebraic Geometry
  • Available versions :  v1 (2006-12-08) v2 (2007-10-15)
 
  • inria-00119287, version 2
  • oai:hal.inria.fr:inria-00119287
  • From: 
  • Submitted on: Monday, 15 October 2007 18:49:42
  • Updated on: Monday, 7 February 2011 11:48:27
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...