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

hypergeometric functionsamoebasNewton polytopecontour of an amoebaoptimal algebraic hypersurface

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) 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)

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

• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• 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
• 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)

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

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)