Symmetric polynomials in tropical algebra semirings. (July 2019)

• Record Type: Journal Article
• Authors: Kališnik, Sara; Lešnik, Davorin
• Is Part Of: Journal of symbolic computation. Volume 93(2019)
• Page Start: 100
• Page End: 119
• Publication Date: 2019-07
• Subjects: Tropical algebra -- Tropical semiring -- Extended semiring -- Supertropical semiring -- Fundamental Theorem of Symmetric Polynomials; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2018.04.008
• Languages: English
• ISSNs: 0747-7171

Abstract

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.