Computing Tropical Curves via Homotopy Continuation

DOI10.1080/10586458.2015.1037407MaRDI QIDQ2801073zbMATHOpenAlexFDO

Authors Anton Leykin, Anders Nedergaard Jensen, Josephine Yu

Publication date 19 April 2016

Published in Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

tropical curvestropical geometryhomotopy continuationnumerical algebraic geometryA-polynomialGfan

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational aspects of algebraic curves (14Q05)

Abstract: Exploiting a connection between amoebas and tropical curves, we devise a method for computing tropical curves using numerical algebraic geometry and give an implementation. As an application, we use this technique to compute Newton polygons of $A$-polynomials of knots.

Recommendations

• Computing tropical varieties using Newton's polygon method
• An algorithm for lifting points in a tropical variety
• Computing tropical varieties
• Tropical computations in \texttt{polymake}
• Computing zero-dimensional tropical varieties via projections
• a-tint: a polymake extension for algorithmic tropical intersection theory
• Computing Gröbner fans and tropical varieties in \texttt{Gfan}
• Computing tropical varieties over fields with valuation using classical standard basis techniques
• Computing complex and real tropical curves using monodromy
• A presentation of the \texttt{Gfan} software

Cites work

• Algorithm 795
• An algorithm for lifting points in a tropical variety
• Computing Puiseux series for algebraic surfaces
• Computing tropical varieties
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• Interfacing with PHCpack
• Newton polytopes and witness sets
• Numerical algebraic geometry
• Numerically solving polynomial systems with Bertini
• On location and approximation of clusters of zeros: Case of embedding dimension one
• Plane curves associated to character varieties of 3-manifolds
• Polyhedral end games for polynomial continuation
• Polyhedral methods for space curves exploiting symmetry applied to the cyclic \(n\)-roots problem
• Stable intersections of tropical varieties
• Tropical bases by regular projections

Cited in

(10)

• Computing tropical varieties using Newton's polygon method
• Computing complex and real tropical curves using monodromy
• \(u\)-generation: solving systems of polynomials equation-by-equation
• Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric
• Computing mixed volume and all mixed cells in quermassintegral time
• Computing all space curve solutions of polynomial systems by polyhedral methods
• A polyhedral homotopy algorithm for real zeros
• The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
• A framework for generalized tropical homotopy continuation
• A survey on computational aspects of polynomial amoebas

Describes a project that uses

Uses Software

• cdd
• Macaulay2
• PHCpack
• SoPlex
• Gfan
• Bertini
• SnapPy
• NAG4M2

This page was built for publication: Computing Tropical Curves via Homotopy Continuation

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