The Semiring of Multisets

Abstract

The aim of this paper is to develop the basic theory of the Multiset Algebra. Multisets provide a connection between the eigenvalue/eigenvector equations for the Max-Plus and nonnegative real number systems. Multisets provide a moregeneral setting than either of these two algebras. Results about these two algebras will be developed from the theory of Multisets.