arXiv · 1608.08663
Lopsided Approximation of Amoebas
Abstract
The amoeba of a Laurent polynomial is the image of the corresponding hypersurface under the coordinatewise log absolute value map. In this article, we demonstrate that a theoretical amoeba approximation method due to Purbhoo can be used efficiently in practice. To do this, we resolve the main bottleneck in Purbhoo's method by exploiting relations between cyclic resultants. We use the same approach to give an approximation of the Log preimage of the amoeba of a Laurent polynomial using semi-algebraic sets. We also provide a SINGULAR/SAGE implementation of these algorithms, which shows a significant speedup when our specialized cyclic resultant computation is used, versus a general purpose resultant algorithm.
Explore related subjects
Keep this discovery
Jens Forsgård, Laura Felicia Matusevich, Nathan Mehlhop, Timo de Wolff. 2016-08-30. Lopsided Approximation of Amoebas. https://arxiv.org/abs/1608.08663
Cite the original work for its findings. Save a collection to share your selection of sources.