Computing Tropical Curves via Homotopy Continuation

DOI10.1080/10586458.2015.1037407zbMATH Open1350.14045arXiv1408.3105OpenAlexW1909567889MaRDI QIDQ2801073FDOQ2801073

Authors: Anton Leykin, Anders Nedergaard Jensen, Josephine Yu 

Publication date: 19 April 2016

Published in: Experimental Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)