Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
12/2018

Symmetric Polynomials in Upper-bound Semirings

Sara Kališnik Verovšek and Davorin Lešnik

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.

Received:
Jan 29, 2018
Published:
Feb 1, 2018

Related publications

inJournal
2021 Repository Open Access
Sara Kališnik Verovšek and Davorin Lešnik

Symmetric polynomials in upper-bound semirings

In: Journal of symbolic computation, 103 (2021), pp. 280-299