Abstract
Fuzzy matrices (FMs) play important role to model several uncertain systems. In FMs, it is assumed that the rows and columns are certain. But, in many real life situations it is seen that they are also uncertain. So to model these types of uncertain problems, new type of FMs are introduced called fuzzy matrices with fuzzy rows and columns (FMFRCs). For these matrices, null, identity, equality, etc. are defined along with four binary operators ∨, ∧, ⊖ and ⊕. Two types of complements and density of FMFRC are defined and investigated several important properties. An application of FMFRC in image representation is also given.
Introduction
Like classical (crisp) matrices, fuzzy matrices (FMs) are now a very rich topic (it has a separate MSC 15B15) in modelling uncertain situations occurred in science, automata theory, logic of binary relations, medical diagnosis, etc. In FMs, only the elements are uncertain, while rows and columns are taken as certain. But, in many real life situations we observed that rows and columns may also be uncertain. For example, in a fuzzy graph the vertices and edges both are uncertain. If we represent a fuzzy graph in matrix form where the membership values of vertices and edges represents the membership values of rows and columns and elements represent the membership values of the corresponding edge. That is, in these matrices rows, columns and elements all are uncertain. We call these types of matrices are fuzzy matrices with fuzzy rows and columns (FMFRCs). This is the very new concept in fuzzy matrix theory.
FMs defined first time by Thomson in 1977 [39] and discussed about the convergence of the powers of a fuzzy matrix. The theories of fuzzy matrices were developed by Kim and Roush [23] as an extension of Boolean matrices. With max-min operation the fuzzy algebra and its matrix theory are considered by many authors [5, 35]. Hashimoto [15] studied the canonical form of a transitive fuzzy matrix. Xin [40] studied controllable fuzzy matrices. Hemashina et al. [19] investigated iterates of fuzzy circulant matrices. Determinant theory, powers and nilpotent conditions of matrices over a distributive lattice are considered by Zhang [41] and Tan [38]. The transitivity of matrices over path algebra (i.e. additively idempotent semiring) is discussed by Hashimoto [16–18]. Generalized fuzzy matrices, matrices over an incline and transitive closer, determinant, adjoint matrices, convergence of powers and conditions for nilpotency are considered by Duan [13] and Lur et al. [24]. Dehghan et al. [12] give two ideas for finding the inverse of a fuzzy matrix viz. scenario-based and arithmetic-based.
There are some limitations in dealing with uncertainties by fuzzy set. To overcome these difficulties, Atanassov [4] introduced theory of intuitionistic fuzzy set in 1993 as a generalization of fuzzy set. Based on this concept Pal et al. have defined intuitionistic fuzzy determinant in 2001 [27] and intuitionistic fuzzy matrices (IFMs) in 2002 [28]. Bhowmik and Pal [5] introduced some results on IFMs, intuitionistic circulant fuzzy matrix and generalized intuitionistic fuzzy matrix [5–11]. Shyamal and Pal [34, 36] defined the distances between IFMs and hence defined a metric on IFMs. They also cited few applications of IFMs. In [26], the similarity relations, invertibility conditions and eigenvalues of IFMs are studied. Idempotent, regularity, permutation matrix and spectral radius of IFMs are also discussed. The parameterizations tool of IFM enhances the flexibility of its applications. For other works on IFMs see [1–3, 36].
The concept of interval-valued fuzzy matrices (IVFMs) as a generalization of fuzzy matrix was introduced and developed in 2006 by Shaymal and Pal [37] by extending the max-min operation in fuzzy algebra. For more works on IVFMs see [30].
Combining IFMs and IVFMs, a new fuzzy matrix called interval-valued intuitionistic fuzzy matrices (IVIFMs) is defined [20]. For other works on IVIFMs, see [9, 11].
New definition of fuzzy matrices
In this section, a new concept of fuzzy matrix (FM) is introduced. In FM, the rows and columns are taken as crisp, i.e. it is assumed that there is no uncertainty on the rows and columns. But, in our new concept it is assumed that the rows and columns are uncertain, i.e. they have some membership values.
Let A = [r A (i)] [c A (j)] [a ij ] m×n be a fuzzy matrix with fuzzy rows and columns (FMFRC) of orderm × n. Here a ij , i = 1, 2, …, m ; j = 1, 2, …, n represents the ijth elements of A, r A (i) and c A (j) represent the membership values of ith row and jth column respectively for i = 1, 2, …, m ; j = 1, 2, …, n.
In conventional way, a FMFRC can be written as
The membership values of the rows of a FMFRC A may be written as a fuzzy vector r A = [r A (1) , r A (2) , …, r A (m)] and similarly c A = [c A (1) , c A (2) , …, c A (n)].
This concept is also introduced for interval-valued fuzzy matrices [29].
If the value of r A (i) or c A (j) is 0 for some i or j, then it implies that the ith row or jth column has no importance for the FMFRC A and hence they may be removed from A. When r A (i) =1 and c A (j) =1 for all i, j, then FMFRC A becomes a FM.
Equality of FMFRC
The equality of two FMFRCs are defined in three different ways. Let A = [r A (i)] [c A (j)] [a ij ] m×n and B = [r B (i)] [c B (j)] [b ij ] m×n be two FMFRCs.
If a ij ≠ b ij for at least one i or j, then we say A ≠ e B or A ≠ B in e-equal sense.
a
ij
= b
ij
for all i, j
r
A
(i) = r
B
(i) for all i
c
A
(j) = c
B
(j) for all j.
Then A is equal to B and is denoted as A = B. If A and B are not equal then it is denoted by A ≠ B. That is, if A ≠ RC B and/or A ≠ e B then we write A ≠ B.
Null FMFRC
Based on the membership values of rows, columns and elements, three types of null FMFRC are defined.
is a 3 × 3 order p-null FMFRC. This concept is same as FMs as well as classical matrices.
is a 3 × 3 order e-null FMFRC.
This concept is also similar to FMs.
For example
is a RC-null FMFRC.
This type of null matrix is new and it is only defined for FMFRC.
Identity FMFRC
Two types of identity FMFRC are defined here.
is a 3 × 3 order p-identity FMFRC.
is a 3 × 3 order f-identity FMFRC.
Operators on FMFRCs
Throughout the paper the symbols ∨ and ∧ represent the maximum and minimum between two elements, i.e.
∨ operator
Let A = [r
A
(i)] [c
A
(j)] [a
ij
] m×n and B = [r
B
(i)][c
B
(j)] [b
ij
] m×n be two FMFRCs. Then
Note that the order of A and B must be equal.
But, in our new concept one can operate two FMFRCs with different orders. Suppose A = [r A (i)] [c A (j)] [a ij ] m×n and B = [r B (i)] [c B (j)] [b ij ] p×q. For the sack of simplicity, we assume that m ≤ p and n ≤ q. If m = p and n = q then there is nothing new.
Otherwise, three different cases may arise: m < p, n ≤ q
m ≤ p, n < q
m < p, n < q.
In these cases, add p - m (may be 0) rows and q - n (may also be 0) columns at the end of rows and columns.
The elements of these rows and columns are taken as 0 and membership values of all rows and columns are taken as 0. After introduction of these rows and columns, the FMFRC A becomes a FMFRC of order p × q. Now, the ∨ operation can be performed as in previous case. Note that the order of A ∨ B becomes p × q.
To illustrate this new concept, let us consider two FMFRCs as
and
Here the number of rows of A is less than that of B and the number of columns of B is less than that of A. The augmented matrices A a and B a are given by
A a =
and
B a =
Now,
A ∨ B =
Observe that the order of A and B are 2 × 3 and 3 × 2, but the order of A ∨ B is 3 × 3.
0
p
∨ A = A
0
e
∨ A ≠ A
0
e
∨ A ≠
RC
A
0
e
∨ A =
e
A
0
RC
∨ A ≠ A
0
RC
∨ A ≠
RC
A
0
RC
∨ A =
e
A.
∧ operator
The ∧ operation is similar to ∨ operation.
Let A = [r
A
(i)] [c
A
(j)] [a
ij
] m×n and B = [r
B
(i)][c
B
(j)] [b
ij
] m×n be two FMFRCs. Then r
D
(i) = r
A
(i) ∧ r
B
(i), c
D
(j) = c
A
(j) ∧ c
B
(j) and d
ij
= a
ij
∧ b
ij
for all i, j.
If the orders of A and B are different, then this case can be handled as in case of ∨ operation.
⊖ operator
Let A = [r A (i)] [c A (j)] [a ij ] m×n and B = [r B (i)][c B (j)] [b ij ] m×n be two FMFRCs. Then A ⊖ B =D = [r D (i)] [c D (j)] [d ij ] m×n, where
and
A =
and
B =
Then
A ⊖ B =
g-FMFRC
In this section, a special type of FMFRC is defined along with other two types of FMFRCs.
For example, the FMFRCs
A =
and
B =
both are g-FMFRC.
From definition it is obvious that every complete FMFRC is g-FMFRC, but converse is not true. The FMFRC
is a complete FMFRC.
Now we define another kind of FMFRC.
The FMFRC
A =
is a dot FMFRC.
If A is a dot FMFRC, then a ij ≤ r A (i) • c A (j) for all i, j. Therefore, for all i, j, a ij ≤ r A (i) • c A (j) ≤ r A (i) ∧ c A (j), i.e. a ij ≤ r A (i) ∧ c A (j) for all i, j.
Hence, A is a g-FMFRC. □
Complement of FMFRC
In this section, two types of complements of a FMFRC are defined. Like fuzzy matrix, the complement of a FMFRC is defined below:
For a g-FMFRC, the complement can be defined in another way.
This complement is defined only for g-FMFRC and we call it b-complement.
From definition of it is easy to verify that for all g-FMFRCs.
Again, if A is a complete g-FMFRC, then , as for complete g-FMFRC, a ij = r A (i) ∧ c A (j) for all i, j. Thus, for a complete g-FMFRC, and is e-null FMFRC.
Again,
Hence, . □
For some FMFRCs it may happen that and A are same.
Remember that b-complement is defined only for g-FMFRC. Therefore, self b-complement is also defined only for g-FMFRC.
This gives, r A (i) ∧ c A (j) - a ij = a ij for all i, j.
That is, for all i, j. □
From this theorem, the following result is obvious.
But, the converse of this result is not true.
This is justified in the following example.
Let
A = ,
In this case,
That is,
Like self b-complement, the self c-complement can also be defined.
Hence, D = A, i.e. (A c ) c = A. □
Since, A c = A, r A (i) =1 - r A (i) or, .
Similarly, and for all i, j. □
Let A = [r
A
(i)] [c
A
(j)] [a
ij
] m×n and B = [r
B
(i)] [c
B
(j)] [b
ij
] m×n be two FMFRCs. Then
(A ∨ B)
c
= A
c
∧ B
c
(A ∧ B)
c
= A
c
∨ B
c
.
Let E = D c . Then r E (i) =1 - r D (i) =1 - r A (i) ∨ r B (i), c E (j) =1 - c D (j) =1 - c A (j) ∨ c B (j),
e ij = 1 - d ij = 1 - a ij ∨ b ij .
Let F = A c ∧ B c .
Therefore, r F (i) = {1 - r A (i)} ∧ {1 - r B (i)} =1 - r A (i) ∨ r B (i) = r E (i), c F (j) = {1 - c A (j)} ∧ {1 - c B (j)} =1 - c A (j) ∨ c B (j) = c E (j) and f ij =(1 - a ij ) ∧ (1 - b ij ) =1 - a ij ∨ b ij = e ij .
Hence, (A ∨ B) c = A c ∧ B c .
(ii) Proof is similar to (i). □
It can be verified that the above results are not true for b-complement.
and
Then,
A ∨ B =
(A ∧ B) c =
(A) c =
(B) c =
A c ∧ B c =
Thus, (A ∨ B) c = A c ∧ B c .
Let us define a new operator ⊕ for the FMFRCs A = [r A (i)] [c A (j)] [a ij ] m×n and B = [r B (i)] [c B (j)] [b ij ] m×n as
A ⊕ B = (A c ∧ B) ∨ (A ∧ B c ) .
= (A ∧ B c ) ∨ (A c ∧ B) = A ⊕ B. □
Density of FMFRC
Sometimes we see that a matrix, it may be classical matrix or fuzzy matrix, contains many zeros. This type of matrix is called sparse matrix and special methods are used to store such matrix in computer. In contrast, if the number of non-zero elements is high then the matrix is called dense matrix.
The density of a FM is define below.
From definition it follows that 0 ≤ D (A) ≤1 for a FM A. Actually, D (A) represents the average membership of the elements in the FM A.
But, in FMFRC, rows and columns are not certain, and hence the density is to be re-defined for FMFRC. The definition is given below.
For a FMFRC, a ij ≥ 0 for all i, j. Thus, D (A) is non-negative for any FMFRC A. D (A) is zero only when all a ij = 0. Higher value of D (A), indicates the matrix is more dense. If the value of D (A) is closed to zero, then the FMFRC is called sparse FMFRC with degree of sparsity D (A).
Unlike FM, the value of D (A) for FMFRC is not necessity less than or equal to 1. For example, for the FMFRC
A =
But, for a g-FMFRC, the density is bounded and its upper bound is 1.
Therefore, ∑i,ja
ij
≤ ∑i,jr
A
(i) ∧ c
A
(j) i.e.
Hence, D (A) ≤1.
Again, a ij ≥ 0 and ∑i,jr A (i) ∧ c A (j) ≠0, so, D (A) ≥0.
Hence, for any FMFRC A, 0 ≤ D (A) ≤1. □
Hence, D (A) =1. □
Like classical sub-matrix one can defined sub-FMFRC. Any portion, not necessarily consecutive, along with corresponding rows and columns membership values is called sub-FMFRC.
Let
A =
Let
S1 = S2 =
S3 = ,
S4 = ,
S5 =
be the sub-FMFRCs of A.
Now, , D (S2) = 1, D (S3) = 1, D (S4) =1, .
If x = 0.3, then D (S1) =0.5 and . In this case, A is not balanced FMFRC. But, if x = 0.6, then D (S1) =1 and D (S5) =1 and hence A is balanced FMFRC.
Now, we define a particular type of balanced FMFRC.
A = .
Then D (A) =0.75.
Let S1 =, S2 = ,S3 = , S4 = .
Therefore, D (S1) =0.75, D (S2) =0.75, D (S3) =0.75, D (S4) =0.75.
Thus, D (S i ) = D (A) =0.75 for all i. Hence, A is strictly balanced FMFRC.
Therefore, ∑i,ja ij = ∑i,jr A (i) ∧ c A (j).
Thus, D (A) =1.
That is, for any complete g-FMFRC A, D (A) =1.
Again, it is obvious that every sub-FMFRC of a complete g-FMFRC is complete. Thus for any sub-FMFRC S of A, D (S) =1.
Hence, A is strictly balanced. □
Let
A =
be a complete FMFRC.
Then D (A) =1. Also,
S1 = , S2 = ,
S3 = , S4 = .
Therefore, D (S1) =1, D (S2) =1, D (S3) =1, D (S4) =1.
Thus, D (S i ) = D (A) =1 for all i. Hence, A is strictly balanced FMFRC.
But, the converse of this theorem is not true, i.e. every balanced FMFRC is not necessarily complete. This is justified in Example 3.
In the following, we prove a very interesting property about the density of g-FMFRC.
Now,
Hence, . □
Therefore,
= 1 - D (S) =1 - D (A) as D (A) = D (S).
Again, by Theorem 10.
Thus, for any sub-FMFRC of .
Hence, is strictly balanced. □
Now, r A (i) ∧ c A (j) ≤1 for a fixed i and j.
Therefore, ∑i,jr A (i) ∧ c A (j) ≤ mn. Similarly, ∑i,j (1 - r A (i)) ∧ (1 - c A (j)) ≤ mn.
Thus,
. □
Application of FMFRC
In this section, an application of FMFRC is described. FMFRC can be successfully used to represent an image. Also, it is used to image contraction. Any plane image can be treated as a matrix. The grey value of a pixel is consider as an element of the corresponding matrix. The grey value depends on the colour of a pixel and it can be represented within the unit interval [0, 1]. Thus, the value of each element of the matrix lies on [0, 1]. Sometimes, it is difficult to measure the grey value of a pixel due to hesiness of the image or defect of the instrument or improper snap, etc. Thus, the grey value is a fuzzy number. Again, certain portion of the entire image may not be significant, i.e. that portion contains only background colour. While the other portion may be highly significant and some another portion is less significant, etc. Depending on this analogy one can graded each row and each column of the matrix corresponding to the given image. Thus, the rows and columns are also uncertain and hence they have some membership values. This type of image can be represented as a FMFRC. To demonstrate this fact, we consider the image of Fig. 1. The FMFRC for this image is shown in Table 1 (due to lack of space, first 64 columns are given). The complement of the FMFRC of Table 1 is shown in Table 2 (first 16 columns are given) and the corresponding image is shown in Fig. 2. This image is the complement of the image of Fig. 1. If the membership value of a row or column is zero, then that row and column may be removed to reduce the size of the matrix/image.
Conclusion
In this article, very new kind of fuzzy matrices has been introduced. In this new approach, the rows and columns are taken as uncertain, whereas in fuzzy matrices these are certain. These types of fuzzy matrices can be used to handel images, fuzzy graphs, etc.
In this article, null-FMFRC, equality of FMFRCs and identity FMFRC are defined. Four operators, viz. ∧, ∨, ⊖ and ⊕ are defined. Two types of complements and density of FMFRC are defined and studied several properties. But, product of two FMFRCs is not defined. At present, we are working on different types of product of FMFRCs and their properties. The power convergence, nilpotency, etc. can be investigated after suitable definition of multiplication. Other several operations can also be defined for FMFRC.
