Abstract | ||
---|---|---|
The Canny-Emiris formula gives the sparse resultant as a ratio between the determinant of a Sylvester-type matrix and a minor of it, by a subdivision algoriTheorem The most complete proof of the formula was given by D'Andrea et al.\ under general conditions on the underlying mixed subdivision. Before the proof, Canny and Pedersen had proposed a greedy algorithm which provides smaller matrices, in general. The goal of this paper is to give an explicit class of mixed subdivisions for the greedy approach such that the formula holds, and the greedy approach reduces the dimensions of the matrices are reduced compared to the subdivision algoriTheorem We measure this reduction for the case when the Newton polytopes are zonotopes generated by $n$ line segments (where $n$ is the rank of the underlying lattice), and for the case of multihomogeneous systems. This article comes with a \textit{JULIA} implementation of the treated cases. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1145/3476446.3536180 | International Symposium on Symbolic and Algebraic Computation (ISSAC) |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carles Checa | 1 | 0 | 0.34 |
Ioannis Z. Emiris | 2 | 0 | 1.01 |