Tropical Effective Primary and Dual Nullstellensätze

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 importa...

Full description

Saved in:
Bibliographic Details
Published inDiscrete & computational geometry Vol. 59; no. 3; pp. 507 - 552
Main Authors Grigoriev, Dima, Podolskii, Vladimir V.
Format Journal Article
LanguageEnglish
Published New York Springer US 01.04.2018
Springer Nature B.V
Springer Verlag
Subjects
Algebra
Combinatorics
Computation
Computational Mathematics and Numerical Analysis
Mathematical analysis
Mathematics
Mathematics and Statistics
Polynomials
Min-plus algebra
68W30
Nullstellensatz
Tropical algebra
52C99
14T05
52C99 Contents
Tropical algebra Mathematics Subject Classification 14T05
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-018-9966-3