Back to Search Start Over

Symmetric polynomials in tropical algebra semirings

Authors :
Davorin Lešnik
Sara Kališnik
Source :
Journal of Symbolic Computation. 93:100-119
Publication Year :
2019
Publisher :
Elsevier BV, 2019.

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's extended and Izhakian–Rowen's supertropical semirings. In this paper we identify in which of these upper-bound semirings we can express symmetric polynomials in terms of elementary ones. We show that in the case of idempotent semirings we can do this precisely when the Frobenius property is satisfied, that in the case of supertropical semirings this is always possible, and that in non-trivial symmetrized semirings this is never possible. Our results allow us to determine the tropical algebra semirings where an analogue of the Fundamental Theorem of Symmetric Polynomials holds and to what extent.

Details

ISSN :
07477171
Volume :
93
Database :
OpenAIRE
Journal :
Journal of Symbolic Computation
Accession number :
edsair.doi.dedup.....ae733d12ff7225ba27bcc69bed0278ca
Full Text :
https://doi.org/10.1016/j.jsc.2018.04.008