Abstract We study permutability properties of matrix semigroups over commutative bipotent semirings (of which the best-known example is tropical semiring ). prove that every such semigroup weakly permutable (a result previous stated in literature, but with an erroneous proof) and then proceed to depth question when they are strongly (which turns out depend heavily on semiring). Along way we cla...

Some public-key cryptosystems based on the tropical semiring have been proposed in recent years because of their increased efficiency, since multiplication is actually an ordinary addition numbers and there no semiring. However, most these security defects they adopt a public matrix to construct commutative semirings. This paper proposes new circular matrices. The relies NP-hard problem solving...

For a top semimodule over semiring with zero and nonzero identity, this paper studies the interplay between topological properties of subtractive prime spectrum algebraic semimodule. We prove that subtractively finitely generated is compact space, establish necessary sufficient conditions for to be generated. For
 multiplication commutative semiring, we radical subsemimodule coincides its ...

Cost functions for tree automata are mappings from transitions to (tuples o0 polynomials over some semiring. We consider four semirings, namely N the semiring of nonnegative integers, A the "arctical semiring", T the tropical semiring and F the semiring of finite subsets of nonnegative integers. We show: for semirings N and A it is decidable in polynomial time whether or not the costs of accept...

vi

The interplay between topological hyperconvex spaces and sigma-finite measures in such gives rise to a set of analytical observations. This paper introduces the Noetherian class k-finite k-hyperconvex subspaces (NHCs) admitting countable finite covers. A measure is constructed sigma-semiring NHC under ordering NHCs. relation maintains irreflexive anti-symmetric algebraic properties while retain...