Symmetric polynomials in upper-bound semirings

DOI10.1016/J.JSC.2020.02.001zbMATH Open1506.15029arXiv1801.08882OpenAlexW3005185823MaRDI QIDQ2211203FDOQ2211203

Authors: Davorin Lešnik, Sara Kališnik Verovšek 

Publication date: 13 November 2020

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: The fundamental theorem of symmetric polynomials over rings is a classical result which states that every unital commutative ring is fully elementary, i.e. we can express symmetric polynomials with elementary ones in a unique way. The result does not extend directly to polynomials over semirings, but we do have analogous results for some special semirings, for example, the tropical, extended and supertropical semirings. These all fall into a larger class of upper-bound semirings. In this paper we extend the known results and give a complete characterization of fully elementary upper-bound semirings. We further improve this characterization statement in the case of linearly ordered upper-bound semirings.

Full work available at URL: https://arxiv.org/abs/1801.08882

Recommendations

• Symmetric polynomials in tropical algebra semirings
• On symmetric polynomials
• Supertropical polynomials and resultants
• On the dimension of polynomial semirings
• Rewriting techniques and degree bounds for higher order symmetric polynomials.

zbMATH Keywords

tropical semiringelementary symmetric polynomialsextended semiringfundamental theorem of symmetric polynomialssupertropical semiring

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Max-plus and related algebras (15A80) Foundations of tropical geometry and relations with algebra (14T10)

Cites Work

• Topology and data
• Topological persistence and simplification
• Supertropical algebra
• Tropical Arithmetic and Matrix Algebra
• Tropical mathematics
• Methods and applications of \((\max,+)\) linear algebra
• Symmetric and \(r\)-symmetric tropical polynomials and rational functions
• Title not available (Why is that?)
• Supertropical matrix algebra
• Supertropical semirings and supervaluations
• Supertropical quadratic forms. I.
• Tropical coordinates on the space of persistence barcodes
• Symmetric polynomials in tropical algebra semirings
• Tropical sufficient statistics for persistent homology

Cited In (4)

• Symmetric polynomials in tropical algebra semirings
• Symmetric polynomials and divided differences in formulas of intersection theory
• Rewriting techniques and degree bounds for higher order symmetric polynomials.
• Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions

This page was built for publication: Symmetric polynomials in upper-bound semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2211203)