Multihomogeneous resultant matrices for systems with scaled support - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Multihomogeneous resultant matrices for systems with scaled support

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
275 View
298 Download

Altmetric

Share

Gmail Facebook X LinkedIn More