### References & Citations

# Mathematics > Algebraic Geometry

# Title: Complexity of deciding whether a tropical linear prevariety is a tropical variety

(Submitted on 2 Mar 2018 (v1), last revised 26 Sep 2019 (this version, v3))

Abstract: We give an algorithm, with a singly exponential complexity, deciding whether a tropical linear prevariety is a tropical linear variety. The algorithm relies on a criterion to be a tropical linear variety in terms of a duality between the tropical orthogonalization $A^\perp$ and the double tropical orthogonalization $A^{\perp \perp}$ of a subset $A$ of the vector space $({\mathbb R} \cup \{ \infty \})^n$. We also give an example of a countable family of tropical hyperplanes such that their intersection is not a tropical prevariety.

## Submission history

From: Nicolai Vorobjov [view email]**[v1]**Fri, 2 Mar 2018 23:02:41 GMT (15kb)

**[v2]**Mon, 4 Jun 2018 13:26:52 GMT (19kb)

**[v3]**Thu, 26 Sep 2019 17:16:10 GMT (19kb)

Link back to: arXiv, form interface, contact.