Orbits of monomials and factorization into products of linear forms - Université Jean-Monnet-Saint-Étienne Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Orbits of monomials and factorization into products of linear forms

Nicolas Ressayre

Résumé

This paper is devoted to the factorization of multivariate polynomials into products of linear forms, a problem which has applications to differential algebra, to the resolution of systems of polynomial equations and to Waring decomposition (i.e., decomposition in sums of d-th powers of linear forms; this problem is also known as symmetric tensor decomposition). We provide three black box algorithms for this problem. Our main contribution is an algorithm motivated by the application to Waring decomposition. This algorithm reduces the corresponding factorization problem to simultaenous matrix diagonalization, a standard task in linear algebra. The algorithm relies on ideas from invariant theory, and more specifically on Lie algebras. Our second algorithm reconstructs a factorization from several bi-variate projections. Our third algorithm reconstructs it from the determination of the zero set of the input polynomial, which is a union of hyperplanes.
Fichier principal
Vignette du fichier
invariants_hal.pdf (407.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01834524 , version 1 (10-07-2018)

Identifiants

Citer

Pascal Koiran, Nicolas Ressayre. Orbits of monomials and factorization into products of linear forms. 2018. ⟨hal-01834524⟩
235 Consultations
165 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More