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.
Type de document :
Article dans une revue
Mathematics of Computation, American Mathematical Society, 2009, 78 (265), pp.345--386
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00119287
Contributeur : Laurent Busé <>
Soumis le : lundi 15 octobre 2007 - 18:49:42
Dernière modification le : vendredi 12 janvier 2018 - 01:48:44
Document(s) archivé(s) le : mardi 21 septembre 2010 - 14:34:20

Fichiers

HALIteRes.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

765

Téléchargements de fichiers

213