Symmetric Polynomials in Tropical Algebra Semirings
arXiv:1607.00245 · doi:10.1016/j.jsc.2018.04.008
Abstract
The growth of tropical geometry has generated significant interest in the tropical semiring in the past decade. However, there are other semirings in tropical algebra that provide more information, such as the symmetrized (max, +), Izhakian-Rowen's extended and supertropical semirings. In this paper we identify in which of these upper-bound semirings we can express symmetric polynomials in terms of elementary ones. This allows us to determine the tropical algebra semirings where an analogue of the Fundamental Theorem of Symmetric Polynomials holds and to what extent.
References in corpus (5)
- Tropicalizing the simplex algorithm
- Hyperfields for Tropical Geometry I. Hyperfields and dequantization
- Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
- Symmetric and r-Symmetric Tropical Polynomials and Rational Functions
- Index theory for basic Dirac operators on Riemannian foliations