Skip to Main content Skip to Navigation
Conference papers

Multihomogeneous resultant matrices for systems with scaled support

Ioannis Emiris 1 Angelos Mantzaflaris 2, *
* Corresponding author
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis (... - 2019), CNRS - Centre National de la Recherche Scientifique : UMR6621
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.
Complete list of metadata

https://hal.inria.fr/inria-00355881
Contributor : Angelos Mantzaflaris Connect in order to contact the contributor
Submitted on : Monday, January 26, 2009 - 10:04:11 AM
Last modification on : Tuesday, December 7, 2021 - 4:04:11 PM
Long-term archiving on: : Friday, October 12, 2012 - 10:11:06 AM

File

scaled-multi-homo.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Les métriques sont temporairement indisponibles