3.1. IPO
In this subchapter, basic notions of IPO as well as the interval-valued residuated implications induced by them are introduced, some concrete examples are given, and then we briefly analyze the relevance between IPO and IPtm.
Definition 14. An O: is called an when O meets the below statements:
- (O1)
when and only when ;
- (O2)
when and only when ;
- (O3)
If , then and ;
- (O4)
O is Moore continuous.
Obviously, if an IPO is commutative, then it is an IO. Next, some examples of interval-valued pseudo overlap functions are given as follows.
Example 1. (1) Any IO is an IPO.
- (2)
The mapping PO: defined as is an , and also an .
- (3)
The mapping PO: defined as is an IPO, but not an IO.
For any two interval-valued pseudo overlap functions , we mark when and only when for arbitrary , is established.
Lemma 2. Given the mapping O is an . If , then it holds that and for any .
Proof. Assume that . Then we have that and because , we can obtain O is not Moore continuous, which is contradictory. Similarly, we have that . □
As we all know, overlap functions on fuzzy sets are closely related to t-norms. Therefore, we also discuss the correlation between pseudo overlap functions and pseudo t-norms on IFS.
Proposition 4. Given the mapping PO is an . If PO satisfies associative law, then PO is a positive and Moore continuous interval-valued pseudo t-norm.
Proof. Assume that for some , according to (O2) and Lemma 2, since is associative, it is clear that , which is contradictory. Similarly, suppose that for some , we also have a contradiction. So it is clear that for all , i.e., PO takes [1, 1] as the unit element. Therefore, according to the definition of IPO, it is monotonic, positive and continuous, so PO is a positive and Moore continuous interval-valued pseudo t-norm. □
Note that in the opposite sense, any positive and Moore continuous interval-valued pseudo t-norm is an associative interval-valued pseudo overlap function with [1, 1] as the unit element.
Next, we give a method to make up the IPO.
Theorem 1. Given two interval-valued pseudo overlap functions , then the PO: defined as satisfies , i.e., it is an IPO.
Proof. Since or , we have that PO satisfies (O1). Similarly, we can get PO satisfies (O2). For arbitrary , when , since and are non-decreasing, it holds that and analogously, so PO is increasing. Finally, since and are Moore continuous, by definition, it is obvious that PO is Moore continuous. □
In addition, another method of obtaining the interval-valued pseudo overlap function using the best interval representation of the pseudo overlap function is as follows.
Theorem 2. Given a pseudo overlap function O, the function : defined as satisfies ∼.
Proof. (O1) for any and , inf sup for any and , for any and , or . (O2) In a similar way to the above, we can also get satisfies (O2). (O3) For arbitrary , when , it is clear that inf supinf, sup, similarly, we also have . (O4) for arbitrary , because O satisfies (PO4), we have that inf, sup, i.e., for arbitrary , it equals infx, infsupx, sup, so . Then it is clear that is Moore continuous by Lemma 1. □
When studying interval-valued fuzzy operators, it is inevitable to discuss the interval-valued fuzzy implication induced by them. So we also give the definition of interval-valued residuated implications induced by IPO as follows.
Definition 15. Given the mapping PO on is an . We call the interval-valued residuated implications induced by PO to be the interval-valued functions and , where they are defined byrespectively, for any . Example 2. The concrete examples of interval-valued residuated implications corresponding to the examples in Example 1 above are as follows:
3.2. Representable Interval-Valued Pseudo Overlap Functions
Similar to the representability of IO, we can also research the representability of the IPO.
Theorem 3. Given two pseudo overlap functions and satisfying , then the function : defined as is an .
Proof. We confirm that the function satisfies (O1)∼(O4) as follows.
- (O1)
as well as or , since and , when and only when or .
- (O2)
Similar to the above, we have and .
- (O3)
For arbitrary as well as , since , are increasing, so we have , similarly, it holds that .
- (O4)
Since , are non-decreasing and continuous, and , it is clear that and it is Moore continuous by Lemma 1.
□
According to the above theorem, the definition of representable IPO as below can be generated.
Definition 16. Given the mapping O is an on , we call it representable when there are two pseudo overlap functions and satisfying , where , are called representatives of O.
A few examples of the interval-valued pseudo overlap functions obtained by the pseudo overlap function are given below.
Example 3. (1)
The mapping defined asis an . (2)
The mapping defined asis an .(3)
The mapping defined asis an .(4)
The mapping defined asis an .Remark 2. There exists some that are not representable. For instance, the mapping is not representable. Suppose that there are pseudo overlap functions and satisfying and , then for arbitrary , there is , in particular, when and , which is in contradiction with (PO1).
In order to describe the representability of IPO, we give propositions below.
Proposition 5. Given the mapping PO is an . For arbitrary , if PO satisfies that when (strongly positive), then and are pseudo overlap functions.
Proof. is established for any , when , since PO satisfies (O1), then or , i.e., , if , from the property satisfied by PO in the proposition, we have that or . On the other hand, if , then . However, when , considering the above evidence, it holds that or , which is contrary to and . So the function satisfies (PO1). , since PO satisfies (O2), it is clear that and , i.e., and . So the function satisfies (PO2). Since PO satisfies (O3), clearly satisfies (PO3). Finally, since is the left projection of PO, which are continuous functions, is continuous. Similarly, is also a pseudo overlap function. □
Proposition 6. If the mapping O is an and it is representable, then .
Proof. Assume that O is representable, then according to Theorem 3, there are two pseudo overlap functions and satisfying and . Therefore, , similarly, it is clear that . So . □
Remark 3. The inverse of the above proposition is not necessarily true, that is, if there is for an , it is not necessarily representable. For example, O is an and defined as , where . However, we have that , which does not satisfy (PO1), i.e., it is not a pseudo overlap function, so O is not representable.
Point at the above proposition, we can add a condition to make it reversible. The conclusion is as follows.
Theorem 4. For an interval-valued pseudo overlap function O, the following two statements are equivalent:
- (1)
O is representable;
- (2)
O is strongly positive and .
Proof. (1) ⇒ (2) The latter is obvious from Proposition 6. When O is representable, it holds that and , are pseudo overlap functions. Then for some , it is clear that or , i.e., O is strongly positive.
(2) ⇒ (1) It is obvious from Proposition 5. □
Theorem 5. Given the mapping O on is a representable , then it is inclusion monotonic.
Proof. By Proposition 6, since O is representable, it is clear that , i.e., , by Proposition 1, we have that O is monotonic about the inclusion order. □
It is important to note that the inverse of the above theorem is also not necessarily true. We can take the example in Remark 3 above to explain. The mapping O is an IPO and inclusion increasing, but it is not representable where is not a pseudo overlap function.
In addition, a weak equivalent characterization of a representable IPO is given below.
Theorem 6. Given an inclusion increasing O on . In this way, it is an if and only if , where is a 0-PO and is a 1-PO with . Particularly, we have that and .
Proof. Presume that an IPO satisfies monotonic increment about inclusion order. Consider two functions , , which are clearly definable. Then we certificate that is a 0-PO. (i) if , then ; (ii) if , then , conversely, if , then , since O satisfies (O2), ; (iii) for arbitrary , suppose that , since O is monotonic, it holds that , similarly we have that ; (iv) According to Proposition 1, , since O satisfies (O4), and it satisfies (PO4) by Lemma 1. Similarly, we have that is a 1-pseudo overlap function and , .
we prove that O satisfies (O1) ∼ (O4). (O1) and or . (O2) Similar to the above, we have O satisfies (O2). (O3) for arbitrary , when , and , i.e., O is monotonic. (O4) According to Lemma 1, it is obvious that O satisfies (O4). □
In fact, the above theorem is equivalent to a method of using 0-pseudo overlap function and 1-pseudo overlap function to construct an interval-valued pseudo overlap function. Here are some examples.
Example 4. (1)
A mapping defined asis an . (2)
A mapping defined asis an .(3)
A mapping defined asis an .(4)
A mapping defined asis an .Next, we consider some features of interval-valued residuated implications induced by representable IPO.
As O is representable, it holds that , where and are two pseudo overlap functions, then , . Therefore, we can use the residuated implications induced by pseudo overlap functions and to represent the interval-valued residuated implication induced by O. The theorem is as follows.
Theorem 7. Given a representable O on and , are two representatives of O such that . Then the interval-valued residuated implications , induced by O have the following forms,where , are residuated implications induced by , , are residuated implications induced by . Proof. First, according to definition, sup sup and . We record the set and as S, then we prove that is the minimum upper bound of S.
- (i)
Since sup, sup, it holds that for any , and and . So , i.e., is the upper bound of S.
- (ii)
Suppose that there is [a, b] another upper bound of S, i.e., for any , , and such that . At this point, we consider the following two cases. (1) and sup, sup, s.t. and , we take , then and , , i.e., and , which is a contradiction. (2) and , since , , then it holds that . So we have that sup, we take n such that , then . On the other hand, sup, . So we have that and , , i.e., and , which is also a contradiction. So is the minimum upper bound of S, i.e., sup. Similarly, is the minimum upper bound of the set and , i.e., sup. □
Below we give some concrete examples of interval-valued residuated implications.
Example 5. (1)
Given an defined as , where , the function , defined asare interval-valued residuated implications induced by . (2)
Given an defined by , where , the function , defined by are interval-valued residuated implications induced by O.(3)
Given an defined as , the function , defined byare interval-valued residuated implications induced by .(4)
Given an defined asthe function , defined byare interval-valued residuated implications induced by O.Below a concrete proof that the interval-valued residuated implications defined by us are interval-valued fuzzy implications is given.
Proposition 7. Given a representable O on , and are interval-valued residuated implications induced by O, then and satisfy conditions , i.e., they are interval-valued fuzzy implications.
Proof. (i) Since O is interval-valued pseudo overlap function, it is obvious that sup sup, sup, sup, = sup, so satisfies (I1).
- (ii)
If , by Theorem 7, it holds that , then . Since sup, sup, , i.e., , so sup sup, that is, , then , so satisfies (I2).
- (iii)
According to the definition we have that sup, as well as sup. If , then for any , it is clear that , so sup sup , thus satisfies (I3).
- (iv)
When , it is clear that , that is, sup sup, so satisfies (I4).
Similarly, we have that also satisfies (I1)∼(I4). □
The following proposition expounds that the interval-valued residuated implications induced by the representable interval-valued pseudo overlap function satisfy the residuation property.
Proposition 8. Given a representable O on , and , are interval-valued residuated implications induced by O. Then the pair (O, ) satisfies the residuation property (RP1), as well as the pair (O, ) satisfies the residuation property (RP2).
Proof. (i) sup, i.e., .
- (ii)
Conversely, by Theorem 7, sup sup, sup, because and are residuated implications satisfying residuation property, it equals [max max, max max max and max, since , i.e., max max, so we have that max and max, then by residuation property of residuated implication induced by pseudo overlap function, it holds that and , i.e., .
Similarly, it is clear that () satisfies the residuation property (RP2). □
Remark 4. Given an O on , when it is not representable, the pair (O, IR) composed of it and its induced interval-valued residuated implications may not satisfy the residuation property. For example, is an , and it is not representable. Suppose that , then , but .
At the end of this subsection, we spread some properties contented by interval-valued residuated implications.
Proposition 9. Given a representable interval-valued pseudo overlap function O, some properties satisfied by interval-valued residuated implications , are as follows:
- (1)
for any ;
- (2)
for any ;
- (3)
if O take [1, 1] as unit element, for any ;
- (4)
if O is associative;
- (5)
When , it is established that ;
- (6)
if and only if , if and only if , for any ;
- (7)
when and only when , if and only if , for any ;
- (8)
, when O takes [1, 1] as a unit element, for any .
Proof. (1) sup sup, sup sup.
- (2)
Since O is an interval-valued pseudo overlap function, it is clear that sup, sup.
- (3)
Since O takes [1, 1] as a unit element, sup sup, sup sup.
- (4)
Suppose that . By the residuation property, sup sup (by RP2) = sup sup (by RP2) .
- (5)
sup, it is clear that if then , so . Similarly, sup.
- (6)
sup, sup.
- (7)
If , then sup, conversely, since , we have sup, and since sup, so , similarly, if and only if .
- (8)
Suppose that O takes [1, 1] as a unit element, since is non-increasing about the first element, sup sup, similarly, is also non-increasing about the first element, so .
□
3.3. Migrativity and Homogeneity of Interval-Valued Pseudo Overlap Functions
There have been some studies on the migrativity of mappings ([
17] for IFS and [
36] for fuzzy sets). In the following, some properties of IPO are discussed, mainly migrativity and homogeneity.
Proposition 10. Given a migrative O on . Then when for any , it is established that .
Proof. Since O is migrative, we have that . □
Proposition 11. Given a migrative O on satisfying . Then O is associative if and only if , that is, , for any .
Proof. Suppose that , and we take and , then , it is clear that ,
, which is a contradiction, so .
Since and , O is associative. □
Proposition 12. Given an O on , when it satisfies migrativity, it is an .
Proof. Directly from Proposition 3. □
Theorem 8. Given an O on , it is representable if it satisfies migrativity.
Proof. Since
O is migrative, it holds that
O is an IO. Then by ([
17], Theorem 3.6), it is obvious. □
Proposition 13. Given a representable O on , then O satisfies migrativity if and only if , are migrative pseudo overlap functions.
Proof. Since O is representable, , so , are pseudo overlap functions. For some , , i.e., is migrative. Similarly, is also migrative.
For some , it holds that , so O is migrative. □
According to the above proposition, we can easily get the following inference.
Corollary 1. Given a representable O on , if pseudo overlap functions , are migrative, then O is an .
Proposition 14. Given mappings on are M-order homogeneous and N-order homogeneous interval-valued pseudo overlap functions, respectively, then the mapping O defined as is an (M + N)-order homogeneous .
Proof. It is clear that , so is ()-order homogeneous. □
Proposition 15. Given a K-order homogeneous O on , then it is idempotent if and only if .
Proof. Since and , , so .
It holds that , by (3) of Proposition 3, we have that O is idempotent. □
Proposition 16. Given a Moore continuous and P-order homogeneous interval-valued aggregation function M on satisfying only if and only if . Both and are Q-order homogeneous interval-valued pseudo overlap functions. Then defined by is a PQ-order homogeneous .
Proof. We first prove that the function is an interval-valued pseudo overlap function. , , so satisfies (O1). Similarly, we can get satisfies (O2). It is obvious that is increasing and Moore continuous, i.e., satisfies (O3) and (O4). Then , so is -order homogeneous. □
Proposition 17. Given a representable O on , then O is K-order homogeneous where with if and only if is a -order homogeneous pseudo overlap function and is a -order homogeneous pseudo overlap function.
Proof. and are pseudo overlap functions according to the representable definition. For some , since , is -order homogeneous, similarly, is -order homogeneous.
For arbitrary and some , since , O is K-order homogeneous where . □
Proposition 18. Given a pseudo overlap function O: , then O is idempotent if and only if the interval-valued pseudo overlap function is idempotent.
Proof. It is clear that , since O is idempotent, , then . So is idempotent.
Since is idempotent, . For arbitrary , we have , so , i.e., O is idempotent. □