564 research outputs found
Duality and interval analysis over idempotent semirings
In this paper semirings with an idempotent addition are considered. These
algebraic structures are endowed with a partial order. This allows to consider
residuated maps to solve systems of inequalities . The
purpose of this paper is to consider a dual product, denoted , and the
dual residuation of matrices, in order to solve the following inequality . Sufficient conditions ensuring the
existence of a non-linear projector in the solution set are proposed. The
results are extended to semirings of intervals
The Markov chain tree theorem and the state reduction algorithm in commutative semirings
We extend the Markov chain tree theorem to general commutative semirings, and
we generalize the state reduction algorithm to commutative semifields. This
leads to a new universal algorithm, whose prototype is the state reduction
algorithm which computes the Markov chain tree vector of a stochastic matrix.Comment: 13 page
- …