Tropical effective primary and dual nullstellensätze

Grigoriev, Dima; Podolskii, Vladimir V.

doi:10.1007/s00454-018-9966-3

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Tropical effective primary and dual nullstellensätze

MPS-Authors

/persons/resource/persons235358

Grigoriev, Dima
Max Planck Institute for Mathematics, Max Planck Society;

/persons/resource/persons236003

Podolskii, Vladimir V.
Max Planck Institute for Mathematics, Max Planck Society;

External Resource

https://doi.org/10.1007/s00454-018-9966-3
(Publisher version)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

MPIM Preprint series 2014-51.pdf
(Preprint), 475KB

Supplementary Material (public)

There is no public supplementary material available

Citation

Grigoriev, D., & Podolskii, V. V. (2018). Tropical effective primary and dual nullstellensätze. Discrete & Computational Geometry, 59(3), 507-552. doi:10.1007/s00454-018-9966-3.

Cite as: https://hdl.handle.net/21.11116/0000-0004-475D-5

Abstract

Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows studying properties of mathematical objects such as algebraic varieties from the computational point of view. This makes it important to study both mathematical and computational aspects of tropical polynomials. In this paper we prove a tropical Nullstellensatz, and moreover, we show an effective formulation of this theorem.
Nullstellensatz is a natural step in building algebraic theory of tropical polynomials and its effective version is relevant for computational aspects of this field. On our way we establish a simple formulation of min-plus and tropical linear dualities. We also observe a close connection between tropical and min-plus polynomial systems.