DeepAI AI Chat
Log In Sign Up

The Canny-Emiris conjecture for the sparse resultant

by   Carlos D'Andrea, et al.

We present a product formula for the initial parts of the sparse resultant associated to an arbitrary family of supports, generalizing a previous result by Sturmfels. This allows to compute the homogeneities and degrees of the sparse resultant, and its evaluation at systems of Laurent polynomials with smaller supports. We obtain a similar product formula for some of the initial parts of the principal minors of the Sylvester-type square matrix associated to a mixed subdivision of a polytope. Applying these results, we prove that the sparse resultant can be computed as the quotient of the determinant of such a square matrix by a certain principal minor, under suitable hypothesis. This generalizes the classical Macaulay formula for the homogeneous resultant, and confirms a conjecture of Canny and Emiris.


page 1

page 2

page 3

page 4


Koszul-type determinantal formulas for families of mixed multilinear systems

Effective computation of resultants is a central problem in elimination ...

More properties of (β,γ)-Chebyshev functions and points

Recently, (β,γ)-Chebyshev functions, as well as the corresponding zeros,...

A Variational Formula for Rényi Divergences

We derive a new variational formula for the Rényi family of divergences,...

Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors

A fundamental problem in computational algebraic geometry is the computa...

Faster Principal Component Regression and Stable Matrix Chebyshev Approximation

We solve principal component regression (PCR), up to a multiplicative ac...

On complete classes of valuated matroids

We characterize a rich class of valuated matroids, called R-minor valuat...