Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/193831
Title: | The Canny-Emiris conjecture for the sparse resultant |
Author: | D'Andrea, Carlos, 1973- Jeronimo, Gabriela Sombra, Martín |
Keywords: | Politops Geometria algebraica Àlgebra commutativa Àlgebra Polytopes Algebraic Geometry Commutative Algebra Algebra |
Issue Date: | 30-Mar-2022 |
Publisher: | Springer Verlag |
Abstract: | We present a product formula for the initial parts of the sparse resultant associated with an arbitrary family of supports, generalizing a previous result by Sturmfels. This allows to compute the homogeneities and degrees of this sparse resultant, and its evaluation at systems of Laurent polynomials with smaller supports. We obtain an analogous product formula for some of the initial parts of the principal minors of the Sylvester-type square matrix associated with a mixed subdivision of a polytope. Applying these results, we prove that under suitable hypothesis, the sparse resultant can be computed as the quotient of the determinant of such a square matrix by one of its principal minors. This generalizes the classical Macaulay formula for the homogeneous resultant and confirms a conjecture of Canny and Emiris. |
Note: | Versió postprint del document publicat a: https://link.springer.com/article/10.1007/s10208-021-09547-3 |
It is part of: | Foundations of Computational Mathematics, 2022 |
URI: | http://hdl.handle.net/2445/193831 |
Related resource: | https://doi.org/10.1007/s10208-021-09547-3 |
ISSN: | 1615-3375 |
Appears in Collections: | Articles publicats en revistes (Matemàtiques i Informàtica) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
729420.pdf | 659.21 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.