Computing Tropical Resultants

Details Computing Tropical Resultants Computing Tropical Resultants

2011-09-12

arxiv.org/abs/1109.2368v1

Mathematics

Algebraic Geometry

33 pages, 3 figures

Scientific paper

We fix the supports A=(A_1,...,A_k) of a list of tropical polynomials and define the tropical resultant TR(A) to be the set of choices of coefficients such that the tropical polynomials have a common solution. We prove that TR(A) is the tropicalization of the algebraic variety of solvable systems and that its dimension can be computed in polynomial time. The tropical resultant inherits a fan structure from the secondary fan of the Cayley configuration of A and we present algorithms for the traversal of TR(A) in this structure. We also present a new algorithm for recovering a Newton polytope from the support of its tropical hypersurface. We use this to compute the Newton polytope of the sparse resultant polynomial in the case when TR(A) is of codimension 1. Finally we consider the more general setting of specialized tropical resultants and report on experiments with our implementations.

Affiliated with

Also associated with

No associations

Rating

Computing Tropical Resultants does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing Tropical Resultants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Tropical Resultants will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-59451