• Home
  • Search
  • Mixed Subdivisions Suitable for the Greedy Canny–Emiris Formula
  • https://doi.org/10.1007/s11786-024-00577-yCopy DOI Icon

Mixed Subdivisions Suitable for the Greedy Canny–Emiris Formula

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Similar Papers
Abstract

The Canny–Emiris formula (Canny and Emiris in International symposium on applied algebra, algebraic algorithms, and error-correcting codes, 1993) gives the sparse resultant as the ratio of the determinant of a Sylvester-type matrix over a minor of it, both obtained via a mixed subdivision algorithm. In Checa and Emiris (Proceedings of the 2022 international symposium on symbolic and algebraic computation, 2022), the same authors gave an explicit class of mixed subdivisions for the greedy approach so that the formula holds, and the dimension of the constructed matrices is smaller than that of the subdivision algorithm, following the approach of Canny and Pedersen (An algorithm for the Newton resultant, 1993). Our method improves upon the dimensions of the matrices when the Newton polytopes are zonotopes and the systems are multihomogeneous. In this text, we provide more such cases, and we conjecture which might be the liftings providing minimal size of the resultant matrices. We also describe two applications of this formula, namely in computer vision and in the implicitization of surfaces, while offering the corresponding JULIA code. We finally introduce a novel tropical approach that leads to an alternative proof of a result in Checa and Emiris (Proceedings of the 2022 international symposium on symbolic and algebraic computation, 2022).

Loading PDF

Similar Papers
  • Conference Instance
  • Citations2

Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation

  • Jul 22, 2012
  • Conference Instance
  • Citations7

Proceedings of the 2009 conference on Symbolic numeric computation

  • Aug 03, 2009
  • Supplementary Content

Computer algebra techniques in object-oriented mathematical modelling

  • May 17, 1999
  • Open Research Online (The Open University)
  • Peter Mitic
  • Research Article

Report on the 40th International Symposium on Symbolic and Algebraic Computation

  • Nov 24, 2015
  • ACM Communications in Computer Algebra
  • Matthew England
  • Conference Instance
  • Citations25

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation

  • Jul 08, 2019
  • Carlo Enrico Traverso
  • Research Article

Abstracts of recent doctoral dissertations in computer algebra

  • Dec 01, 2021
  • ACM Communications in Computer Algebra
  • Cca Editors
  • Research Article

Abstracts of Recent Doctoral Dissertations in Computer Algebra

  • Mar 01, 2024
  • ACM Communications in Computer Algebra
  • Research Article

Abstracts of recent doctoral dissertations in computer algebra

  • Mar 18, 2020
  • ACM Communications in Computer Algebra
  • Cca Editors
  • Book Chapter
  • Citations2

Symbolic Computation: Past, Present and Future

  • Jan 01, 1978
  • Anthony C Hearn
  • Conference Instance
  • Citations4

Proceedings of the fifth ACM symposium on Symbolic and algebraic computation - SYMSAC '86

  • Jan 01, 1986
  • Research Article
  • Citations3

Use of symbolic and numeric computation techniques in analysis of biochemical reaction networks

  • Aug 12, 2005
  • International Journal of Quantum Chemistry
  • Necmettin Yildirim
  • Research Article

Symbolic and algebraic computation research in Italy

  • May 01, 1987
  • ACM SIGSAM Bulletin
  • P Gianni +2
  • Conference Article

Complex stability margin computation based on computer algebra

  • Sep 25, 2000
  • Nainn-Ping Ke
  • Research Article

Using computer algebra to diagonalize some Kane matrices

  • Mar 31, 2000
  • Journal of Physics A: Mathematical and General
  • C-P Jeannerod +1
  • Research Article
  • Citations70

Students encountering obstacles using a CAS

  • Nov 01, 2000
  • International Journal of Computers for Mathematical Learning
  • Paul Drijvers
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.