arXiv subjects

Anders Nedergaard Jensen

Publications and source records attributed to Anders Nedergaard Jensen.

2 recordsLinked to original sources

arXiv2016

Tropical Homotopy Continuation

Inspired by numerical homotopy methods we propose a combinatorial homotopy algorithm for finding all isolated solutions to a tropical polynomial systems of n tropical polynomials in n variables. In particular, a tropicalisation of the numerical "regeneration" technique leads to a new method for enumerating the mixed cells of a mixed subdivision. This tropical approach shares some ideas with the recent algorithm by Malajovich. However, our algorithm has several advantages. It is memoryless, parallelisable as a tree traversal, exact and relies on symbolic perturbations. Our computational experiments show that the method is competitive and especially fast on the Katsura class of examples.

math.CO↗

arXiv2009

An algorithm for lifting points in a tropical variety

The aim of this paper is to give a constructive proof of one of the basic theorems of tropical geometry: given a point on a tropical variety (defined using initial ideals), there exists a Puiseux-valued ``lift'' of this point in the algebraic variety. This theorem is so fundamental because it justifies why a tropical variety (defined combinatorially using initial ideals) carries information about algebraic varieties: it is the image of an algebraic variety over the Puiseux series under the valuation map. We have implemented the ``lifting algorithm'' using Singular and Gfan if the base field are the rational numbers. As a byproduct we get an algorithm to compute the Puiseux expansion of a space curve singularity in (K^{n+1},0).

math.AG↗