English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

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 Ressource
Fulltext (public)
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: http://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.