Supertropical algebra

Zur Izhakian, Louis Rowen

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

We develop the algebraic polynomial theory for “supertropical algebra,” as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of “ghost elements,” which also play the key role in our structure theory. Here, we work somewhat more generally over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometric approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polynomials, leading to an analog of the Hilbert Nullstellensatz.

Particular attention is paid to factorization of polynomials. In one indeterminate, any polynomial can be factored into linear and quadratic factors, and although unique factorization may fail, there is a “preferred” factorization that is explained both geometrically and algebraically. The failure of unique factorization in several indeterminates is explained by geometric phenomena described in the paper.
Original languageEnglish
Pages (from-to)2222-2286
Number of pages65
JournalAdvances in Mathematics
Volume225
Issue number4
Early online date1 Jun 2010
DOIs
Publication statusPublished - 10 Nov 2010

Fingerprint

Unique factorisation
Algebra
Polynomial
Factorization
Tropical Geometry
Analogue
Algebraic Polynomial
Geometric Approach
Commutative Algebra
Monoid
Hilbert
Roots
Theorem
Innovation

Keywords

  • polynomials
  • tropical geometry
  • max-plus algebra
  • valuations
  • valued monoids
  • semirings
  • supertropical algebra
  • supertropical semirings
  • ideals
  • ghost ideals
  • prime ideals
  • Nullstellesatz
  • polynomial factorization

Cite this

Supertropical algebra. / Izhakian, Zur; Rowen, Louis .

In: Advances in Mathematics, Vol. 225, No. 4, 10.11.2010, p. 2222-2286.

Research output: Contribution to journalArticle

Izhakian, Zur ; Rowen, Louis . / Supertropical algebra. In: Advances in Mathematics. 2010 ; Vol. 225, No. 4. pp. 2222-2286.
@article{e2d26c70a62646cd91835152a69d2b7c,
title = "Supertropical algebra",
abstract = "We develop the algebraic polynomial theory for “supertropical algebra,” as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of “ghost elements,” which also play the key role in our structure theory. Here, we work somewhat more generally over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometric approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polynomials, leading to an analog of the Hilbert Nullstellensatz.Particular attention is paid to factorization of polynomials. In one indeterminate, any polynomial can be factored into linear and quadratic factors, and although unique factorization may fail, there is a “preferred” factorization that is explained both geometrically and algebraically. The failure of unique factorization in several indeterminates is explained by geometric phenomena described in the paper.",
keywords = "polynomials, tropical geometry, max-plus algebra, valuations, valued monoids, semirings, supertropical algebra, supertropical semirings, ideals, ghost ideals, prime ideals, Nullstellesatz, polynomial factorization",
author = "Zur Izhakian and Louis Rowen",
year = "2010",
month = "11",
day = "10",
doi = "10.1016/j.aim.2010.04.007",
language = "English",
volume = "225",
pages = "2222--2286",
journal = "Advances in Mathematics",
issn = "0001-8708",
publisher = "Academic Press Inc.",
number = "4",

}

TY - JOUR

T1 - Supertropical algebra

AU - Izhakian, Zur

AU - Rowen, Louis

PY - 2010/11/10

Y1 - 2010/11/10

N2 - We develop the algebraic polynomial theory for “supertropical algebra,” as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of “ghost elements,” which also play the key role in our structure theory. Here, we work somewhat more generally over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometric approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polynomials, leading to an analog of the Hilbert Nullstellensatz.Particular attention is paid to factorization of polynomials. In one indeterminate, any polynomial can be factored into linear and quadratic factors, and although unique factorization may fail, there is a “preferred” factorization that is explained both geometrically and algebraically. The failure of unique factorization in several indeterminates is explained by geometric phenomena described in the paper.

AB - We develop the algebraic polynomial theory for “supertropical algebra,” as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of “ghost elements,” which also play the key role in our structure theory. Here, we work somewhat more generally over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometric approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polynomials, leading to an analog of the Hilbert Nullstellensatz.Particular attention is paid to factorization of polynomials. In one indeterminate, any polynomial can be factored into linear and quadratic factors, and although unique factorization may fail, there is a “preferred” factorization that is explained both geometrically and algebraically. The failure of unique factorization in several indeterminates is explained by geometric phenomena described in the paper.

KW - polynomials

KW - tropical geometry

KW - max-plus algebra

KW - valuations

KW - valued monoids

KW - semirings

KW - supertropical algebra

KW - supertropical semirings

KW - ideals

KW - ghost ideals

KW - prime ideals

KW - Nullstellesatz

KW - polynomial factorization

U2 - 10.1016/j.aim.2010.04.007

DO - 10.1016/j.aim.2010.04.007

M3 - Article

VL - 225

SP - 2222

EP - 2286

JO - Advances in Mathematics

JF - Advances in Mathematics

SN - 0001-8708

IS - 4

ER -