Back to Search
Start Over
Symmetric polynomials in tropical algebra semirings
- 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.
- Subjects :
- Discrete mathematics
Algebra and Number Theory
Fundamental theorem
Mathematics::General Mathematics
Mathematics::Rings and Algebras
010102 general mathematics
010103 numerical & computational mathematics
Mathematics - Commutative Algebra
Commutative Algebra (math.AC)
01 natural sciences
Semiring
Kleene algebra
Computational Mathematics
Symmetric polynomial
Idempotence
FOS: Mathematics
Tropical geometry
Elementary symmetric polynomial
0101 mathematics
Ring of symmetric functions
Physics::Atmospheric and Oceanic Physics
Computer Science::Formal Languages and Automata Theory
Mathematics
Subjects
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