Algorithmic computation of polynomial amoebas

DOI10.1007/978-3-319-45641-6_7MaRDI QIDQ2829993zbMATH OpenOpenAlexFDO

Authors D. V. Bogdanov, A. A. Kytmanov, T. M. Sadykov

Publication date 9 November 2016

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.03603

zbMATH Keywords

amoebascontour of an amoebahypergeometric functionsNewton polytopeoptimal algebraic hypersurface

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Topology of real algebraic varieties (14P25) Computational aspects of algebraic surfaces (14Q10) Nonlinear algebraic or transcendental equations (65H99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Abstract: We present algorithms for computation and visualization of amoebas, their contours, compactified amoebas and sections of three-dimensional amoebas by two-dimensional planes. We also provide method and an algorithm for the computation of~polynomials whose amoebas exhibit the most complicated topology among all polynomials with a fixed Newton polytope. The presented algorithms are implemented in computer algebra systems Matlab 8 and Mathematica 9.

Recommendations

• Computing the connected components of the complement to the amoeba of a polynomial in several complex variables
• Computing Amoebas
• Lopsided approximation of amoebas
• scientific article; zbMATH DE number 2123632
• Approximating amoebas and coamoebas by sums of squares

Cites work

• A characterization of A-discriminantal hypersurfaces in terms of logarithmic Gauss map
• A nullstellensatz for amoebas
• Algebraicity of solutions to the Mellin system and its monodromy
• Amoebas of genus at most one
• Bases in the solution space of the Mellin system
• Computing Amoebas
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• Laurent determinants and arrangements of hyperplane amoebas
• Matlab
• On a multidimensional system of hypergeometric differential equations
• Singularities of hypergeometric functions in several variables
• Stratification des espaces de polynômes de Laurent et la structure de leurs amibes

Cited in

(13)

• Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces
• Patchworking the log-critical locus of planar curves
• Neurons on amoebae
• Amoeba-shaped polyhedral complex of an algebraic hypersurface
• On the number of intersection points of the contour of an amoeba with a line
• Amoebas of genus at most one
• Lopsided approximation of amoebas
• scientific article; zbMATH DE number 782052 (Why is no real title available?)
• Polynomial-time amoeba neighborhood membership and faster localized solving
• Computing Amoebas
• Computing the connected components of the complement to the amoeba of a polynomial in several complex variables
• A survey on computational aspects of polynomial amoebas
• Amœbas and structural stability of multidimensional systems: a test algorithm based on Monte Carlo integration

Describes a project that uses

Uses Software

• Matlab
• Mathematica

This page was built for publication: Algorithmic computation of polynomial amoebas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829993)