Multihomogeneous resultant matrices for systems with scaled support - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Multihomogeneous resultant matrices for systems with scaled support

Résumé

Constructive methods for matrices of multihomogeneous resultants for unmixed systems have been studied in [DE03,SZ94,WZ94]. We generalize these constructions to mixed systems, whose Newton polytopes are scaled copies of one polytope, thus taking a step towards systems with arbitrary supports. First, we specify matrices whose determinant equals the resultant and characterize the systems that admit such formulae. Bezout-type determinantal formulae do not exist, but we describe all possible Sylvester-type and hybrid formulae. We establish tight bounds for the corresponding degree vectors, as well as precise domains where these concentrate; the latter are new even for the unmixed case. Second, we make use of multiplication tables and strong duality theory to specify resultant matrices explicitly, in the general case. The encountered matrices are classified; these include a new type of Sylvester-type matrix as well as Bézout-type matrices, which we call partial Bezoutians. Our public-domain Maple implementation includes efficient storage of complexes in memory, and construction of resultant matrices.
Fichier principal
Vignette du fichier
scaled-multi-homo.pdf (224.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00355881 , version 1 (26-01-2009)
inria-00355881 , version 2 (03-02-2010)

Identifiants

Citer

Ioannis Emiris, Angelos Mantzaflaris. Multihomogeneous resultant matrices for systems with scaled support. International Symposium on Symbolic and Algebraic Computation, Jul 2008, Seoul, South Korea. pp.143-150, ⟨10.1145/1576702.1576724⟩. ⟨inria-00355881v1⟩
274 Consultations
297 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More