residuation theory
Recently Published Documents


TOTAL DOCUMENTS

5
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

2017 ◽  
Vol 5 (1) ◽  
pp. 43
Author(s):  
Eka Susilowati ◽  
Ari Suparwanto

Abstract A complete idempotent semiring has a structure which is called a complete lattice. Because of the same structure as the complete lattice then inequality of the complete idempotent semiring can be solved a solution by using residuation theory. One of the inequality which is explained is  where matrices A,X,B with entries in the complete idempotent semiring S. Furthermore, introduced dual product , i.e. binary operation endowed in a complete idempotent semirings S and not included in the standard definition of complete idempotent semirings. A solution of inequality  can be solved by using residuation theory. Because of the guarantee that for each isotone mapping in complete lattice always has a fixed point, then is also exist in a complete idempotent semirings. This of the characteristics is used in order to obtain the greatest solution of inequality . Keywords: complete lattice, complete idempotent semiring, dual Kleene Star, dual product, residuation theory


1969 ◽  
Vol 10 (1) ◽  
pp. 60-65 ◽  
Author(s):  
J. H. Bevis ◽  
C. K. Martin

In this paper we consider mappings induced by matrix multiplication which are defined on lattices of matrices whose coordinates come from a fixed orthomodular lattice L (i.e. a lattice with an orthocomplementation denoted by ′ in which a ≦ b ⇒ a ∨ (a′ ∧ b) = b). will denote the set of all m × n matrices over L with partial order and lattice operations defined coordinatewise. For conformal matrices A and B the (i,j)th coordinate of the matrix product AB is defined to be (AB)ij = Vk(Aik ∧ BkJ). We assume familiarity with the notation and results of [1]. is an orthomodular lattice and the (lattice) centre of is defined as , where we say that A commutes with B and write . In § 1 it is shown that mappings from into characterized by right multiplication X → XP (P ∈ ) are residuated if and only if p ∈ ℘ (). (Similarly for left multiplication.) This result is used to show the existence of residuated pairs. Hence, in § 2 we are able to extend a result of Blyth [3] which relates invertible and cancellable matrices (see Theorem 3 and its corollaries). Finally, for right (left) multiplication mappings, characterizations are given in § 3 for closure operators, quantifiers, range closed mappings, and Sasaki projections.


1964 ◽  
Vol 6 (4) ◽  
pp. 185-190 ◽  
Author(s):  
T. S. Blyth

We begin this paper by considering a Boolean algebra as a lattice which is relatively pseudo-complemented (i.e., residuated with respect to intersection) and give, in this case, certain properties of the equivalences of types A, B and F(as introduced by Molinaro [1]). We then show how these results carry over to the case of Boolean matrices, which form a Boolean algebra residuated also with respect to matrix multiplication. Other properties of matrix residuals are established and we conclude with three algebraic characterisations of invertible Boolean matrices.


Sign in / Sign up

Export Citation Format

Share Document