Symmetric polynomials in upper-bound semirings

DOI10.1016/J.JSC.2020.02.001MaRDI QIDQ2211203zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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.

Cites work

• scientific article; zbMATH DE number 3843854 (Why is no real title available?)
• Methods and applications of \((\max,+)\) linear algebra
• Supertropical algebra
• Supertropical matrix algebra
• Supertropical quadratic forms. I.
• Supertropical semirings and supervaluations
• Symmetric and \(r\)-symmetric tropical polynomials and rational functions
• Symmetric polynomials in tropical algebra semirings
• Topological persistence and simplification
• Topology and data
• Tropical Arithmetic and Matrix Algebra
• Tropical coordinates on the space of persistence barcodes
• Tropical mathematics
• 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)