International Journal of Computational Intelligence Systems

Volume 14, Issue 1, 2021, Pages 148 - 158

Characterization of Uninorms on Bounded Lattices and Pre-order They Induce

Authors
Dana Hliněná1, ORCID, Martin Kalina2, *, ORCID
1Department of Mathematics, Faculty of Electrical Engineering and Communication, Brno University of Technology, Technická 8, Cz-616 00 Brno, Czech Republic
2Department of Mathematics and Descriptive Geometry, Faculty of Civil Engineering, Slovak University of Technology, Radlinského 11, Sk-810 05 Bratislava, Slovakia
*Corresponding author. Email: martin.kalina@stuba.sk; kalina@math.sk
Corresponding Author
Martin Kalina
Received 29 April 2020, Accepted 22 October 2020, Available Online 23 November 2020.
DOI
10.2991/ijcis.d.201118.001How to use a DOI?
Keywords
Bounded lattice; Divisible uninorm; l-group; Locally internal uninorm; Preorder induced by uninorm; Uninorm; t-norm with a single discontinuity point
Abstract

In Hliněná et al., Pre-orders and orders generated by uninorms, in 15th International Conference IPMU 2014, Proceedings, Part III, Montpellier, France, 2014, pp. 307–316 the authors, inspired by Karaçal and Kesicioğlu, A t-partial order obtained from t-norms, Kybernetika. 47 (2011), 300–314, introduced a pre-order induced by uninorms. This contribution is devoted to a classification of families of uninorms by means of pre-orders (and orders) they induce. Philosophically, the paper follows the original idea of Clifford, Naturally totally ordered commutative semigroups, Am. J. Math. 76 (1954), 631–646. The present paper is an extension of the paper Hliněná and Kalina, A characterization of uninorms by means of a pre-order they induce, in Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology (EUSFLAT 2019), Atlantis Press, 2019, pp. 595–601 that was presented at EUSFLAT 2019. As a by-product, we present a t-norm that possesses a single discontinuity point.

Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

1. INTRODUCTION

In this paper we study pre-orders induced by uninorms on bounded lattices. The main idea is based on that of Karaçal and Kesicioğlu [1], and follows the original idea of Clifford [2] and Mitsch [3]. The main idea of the authors of this paper is to show a relationship between families of uninorms and families of pre-orders (partial orders, in some cases) they induce (see Hliněná et al. [4]). Another relation induced by uninorms, that is always a partial order (see Definition 16), was proposed by Ertuğrul et al. [5]. Here, the main intention of the authors was to get a partial order. This relation (partial order) does not suit well our purposes. In Preliminaries, we will explain what can be characterized by particular types of (pre-)orders.

The present paper is an extension of Hliněná and Kalina [6] that was presented at the EUSFLAT 2019 conference held in Prague.

2. PRELIMINARIES

We assume that readers are familiar with bounded lattices. For information on this topic we recommend the monograph by Birkhoff [7].

In the whole paper, (L,L,0L,1L) will denote a (not fixed) bounded lattice, where L is the set of all values of the lattice. If no confusion may occur, by L we will denote also the whole bounded lattice. For arbitrary x,yL, if these elements are incomparable, we will denote the fact by

xLy.

The set of all elements which are incomparable with x, will be denoted by Ix, i.e.,

Ix={yL:yLx}.(1)

In this section we review some well-known types of monotone commutative monoidal operations on L and provide an overview of, from the point of view of this contribution, important steps in introducing orders (and pre-orders) induced by semigroups. Before starting the review of the well-known monoidal operations we introduce yet one notation.

For a function F:AB, where A and B are some non-void sets, and a set C with CA, the restriction of F to C will be denoted by

FC.

2.1. Known Types of Monotone Commutative Monoidal Operations on [0, 1] and on L

In this part we give just very brief review of well-known types of monotone commutative monoidal operations on L. For more details on monoidal operations on [0,1] we recommend monographs Calvo et al. [8] and Klement et al. [9].

Definition 1 (see, [9])

A triangular norm T (t-norm for short) on [0,1] is a commutative, associative, monotone binary operation, fulfilling the boundary condition T(x,1)=x, for all x[0,1].

Definition 2 (see, [9])

A triangular conorm S (t-conorm for short) on [0,1] is a commutative, associative, monotone binary operation, fulfilling the boundary condition S(x,0)=x, for all x[0,1].

Definition 3

Let L be a bounded lattice. A function N:LL is a negation if

  • N(0L)=1L, N(1L)=0L,

  • N is monotone (decreasing).

If moreover N is a bijection, N is said to be strict. If N(N(x))=x for all xL, N is said to be strong.

Remark 1.

  1. If T is a t-norm, then

    S(x,y)=1T(1x,1y)
    is a t-conorm and vice versa. We obtain a dual pair (T,S) of a t-norm and a t-conorm.

  2. t-norms and t-conorms on bounded lattices are defined in the same way as on [0,1]. Concerning their mutual relationship (duality), if L is a lattice with a strong negation N, for every t-norm T

    S(x,y)=N(T(N(x),N(y)))
    is the dual t-conorm, and vice versa.

Example 1.

Well-known examples of t-norms and their dual t-conorms are the following:

  • TM(x,y)=min(x,y),SM(x,y)=max(x,y),

  • TP(x,y)=x.y,SP(x,y)=x+yx.y,

  • TL(x,y)=max(x+y1,0),SL(x,y)=min(x+y,1).

Casasnovas and Mayor [10] introduced divisible t-norms.

Definition 4 (see [10])

Let L be a bounded lattice and T:L×LL be a t-norm. T is said to be divisible if the following condition is satisfied for all (x,y)L2

(xy)(zL)(T(y,z)=x).(2)

Of course, a t-norm T:[0,1]2[0,1] is divisible if and only if it is continuous.

Definition 5 (see, [8])

Let :L2L be a binary commutative operation. Then

  1. element c is said to be idempotent if cc=c,

  2. element e is said to be neutral if ex=x for all xL,

  3. element a is said to be annihilator if ax=a for all xL.

Definition 6 (see [11])

A uninorm U is a function U:[0,1]2[0,1] that is increasing, commutative, associative and has a neutral element e[0,1].

Karaçal and Mesiar [12] have shown that on every bounded lattice L possessing at least three elements we can choose an element e{0L,1L} and construct a uninorm U:L2L with the neutral element e.

Remark 2.

Let L be a bounded lattice. For any uninorm U with neutral element equal to e we denote

A(e)=0L,e×e,1Le,1L×0L,e.(3)
  • If e{0L,1L} is the neutral element of U, we say that U is a proper uninorm.

  • Every uninorm U has a distinguished element a called annihilator, for which the following holds U(a,x)=U(0L,1L)=a. A uninorm U is said to be conjunctive if U(x,0L)=0L, and U is said to be disjunctive if U(1L,x)=1L, for all x[0L,1L].

Lemma 1 (see [16])

Let U be a uninorm with the neutral element e. Then, for (x,y)[0,1]2 the following holds:

  1. T(x,y)=U(ex,ey)e is a t-norm,

  2. S(x,y)=U(1e)x+e,(1e)y+ee1e is a t-conorm.

For all (x,y)A(e) we have

min(x,y)U(x,y)max(x,y).

The notion of locally internal operations on [0,1] was introduced by Martín et al. [28]. This notion was generalized to operations (uninorms) on bounded lattices by Çayli et al. [15].

Definition 7 (see [14, 15])

Let U be a uninorm. We say that U is locally internal if U(x,y){x,y} for all (x,y)[0,1]2.

A uninorm U is locally internal on a set G[0,1]2 if U(x,y){x,y} for all (x,y)G.

Let L be a bounded lattice. We say that a uninorm U:L2L is locally internal if

U(x,y){x,y,xy,xy}.

Among locally internal uninorms, we will be interested mainly in those which are locally internal on a set G.

Remark 3.

  1. Particularly, a uninorm U (on [0,1]) is locally internal on the boundary if U(x,0){x,0} and U(x,1){x,1} holds for all x[0,1]. Some examples of uninorms which are not locally internal on the boundary can be found, e.g., in Hliněná et al. [16,17,4], see also Figure 1.

  2. An important family of uninorms is that of locally internal ones. Results of Drewniak and Drygaś [18] imply that, on the unit interval, the family of all locally internal uninorms is identical with that of idempotent uninorms. Some further study of locally internal uninorms can be found, e.g., in Drygaś [19] and in literature referenced therein.

Figure 1

Uninorm U1, example of a uninorm not locally internal on the boundary.

Example 2.

Now, we present the construction of the uninorm U1 sketched in Figure 1. This construction has been published in Hliněná et al. [4]. We will analyze this uninorm in the last subsection. We choose function f(z)=z218 that will represent values U1(18,z) for z[14,34]. Using this function and a representable uninorm Ur we compute all other values in the rectangle ]0,14[×]14,34[, and by commutativity we get also the values in the rectangle ]14,34[×]0,14[. In general, f:[14,34][0,14] is a function that is continuous, strictly increasing and fulfilling f(14)=0, f(12)=18 and f(34)=14. These properties (and the way of the construction) guarantee that for arbitrary x]0,14[ and z]0,14[ there exists a unique y]14,34[ such that U1(x,y)=z.

Let us now construct the values of U1 in the rectangle A=]0,14[×]14,34[. Using function f, for arbitrary x]0,14[ there exists unique ȳ]14,34[ such that x=U(18,ȳ). Namely, ȳ=f1(x)=2x+14. For arbitrary (x,y)A we get

U1(x,y)=U1U118,ȳ,y=U118,U1(ȳ,y),(4)
and U1(ȳ,y)=Ur(ȳ,y). Since U1(18,z)=f(z) for z[14,34], this implies U1(x,y)=U118,Ur(ȳ,y)=f(Ur(ȳ,y)). Finally, using the definition of f and the formula for ȳ, we have that
U1(x,y)=Ur(2x+14,y)218.(5)

For (x,y)]0,14[×]14,34[]14,34[×]0,14[, we define

U1(x,y)=0,if min{x,y}=0,or if max{x,y}14,1,if min{x,y}34,14,if 0<min{x,y}14and max{x,y}34,or if min{x,y}=14and max{x,y}>14,Ur(x,y),if (x,y)]14,34[2,max{x,y},if 14<min{x,y}<34and max{x,y}34.(6)

In Figure 1 we have sketched-level functions of U1 for levels 116,18,316 in the rectangles ]0,14[×]14,34[ and ]14,34[×]0,14[.

Concerning other types of uninorm on the unit interval we provide the following results by Drewniak and Drygaś [18], Martín et al. [14] and by Ruiz-Aguilera et al. [20].

Lemma 2

Let U be a uninorm. U is idempotent if and only if U is locally internal.

Proposition 3 (see, [21])

Let f:[,][0,1] be an increasing bijection. Then

U(x,y)=f1f(x)+f(y)(7)
is a uninorm that is continuous everywhere except at points (0,1) and (1,0), and is strictly increasing on 0,12. U is conjunctive if we adopt the convention +=, and U is disjunctive adopting the convention +=.

Definition 8 (see, [21])

The uninorm U fulfilling formula (7) for an increasing bijection f:[,][0,1] adopting either of the conventions, += or +=, is said to be a representable uninorm.

Remark 4.

Representable uninorms, under the name aggregative operators were studied already by Dombi [22].

Uninorms on bounded lattices with similar properties like the representable ones, have been constructed by Bodjanova and Kalina [23]. These uninorms utilize the notion of a commutative -group.

Another important class of uninorms is that of continuous ones on ]0,1[2. These uninorms were characterized by Hu and Li [24], and further studied by Drygaś [25]. From results in Hu and Li [24] we have the following characterization.

Proposition 4

A uninorm U with neutral element e0,1 is continuous on ]0,1[2 if and only if one of the following conditions is satisfied:

  1. U is representable,

  2. there exists an element a with 0<a<e, a continuous t-norm T and representable uninorm Ur and an increasing bijection φ:[a,1][0,1] such that U(x,y)=φ1Ur(φ(x),φ(y)) for (x,y)[a,1]2, U(x,y)=aT(xa,ya) for (x,y)[0,a]2, U(x,y)=min{x,y} for (x,y)0,aa,1a,10,a, and U is locally internal on the boundary,

  3. or there exists an element b with e<b<1 a continuous t-conorm S and a representable uninorm Ur and an increasing bijection φ:[0,b][0,1] such that U(x,y)=φ1Ur(φ(x),φ(y)) for (x,y)[0,b]2, U(x,y)=b+(1b)S(xb1b,yb1b) for (x,y)[b,1]2, U(x,y)=max{x,y} for (x,y)b,10.b0,bb,1, and U is locally internal on the boundary.

Some other important classes of uninorms were studied, e.g., in [26,27]. Now, we provide an overview of some families of uninorms on bounded lattices. Bodjanova and Kalina [23] have defined uninorms based on commutative lattice-ordered groups. Lattice-ordered groups were defined by Birkhoff [7].

Definition 9 (see [7])

Let (L̃,L̃) be a lattice and (L̃,) be a group such that for all x1,x2,y1,y2 fulfilling x1L̃x2 and y1L̃y2 the following holds

x1y1L̃x2y2.

Then (L̃,L̃,) is said to be a lattice ordered group, -groups for brevity.

Proposition 5 (see [23])

Let (L̃,L̃,) be a commutative -group. Set L=L̃{0L,1L} and organize (L,L,0L,1L) into a bounded lattice with the bottom element 0L and the top element 1L that is an extension of (L̃,L̃). The function Uc:L×LL defined by

Uc(x,y)=xyfor (x,y)L̃2,0Lif x=0L or y=0L,1Lif x=1L and y0Lor if y=1L and x0L,(8)
is a conjunctive uninorm. The function Ud:L×LL defined by
Ud(x,y)=xyfor (x,y)L̃2,1Lif x=1L or y=1L,0Lif x=0L and y1Lor if y=0L and x1L,(9)
is a disjunctive uninorm.

As Bodjanova and Kalina [23] noted, if L is a σ-complete lattice, we can define a limit

limnan=n=1anfor increasing sequences,n=1anfor decreasing sequences.

Using the just defined limit the following assertion holds.

Lemma 6 (see [23])

Let L be a bounded lattice from Proposition 5 that is moreover σ-complete, and Uc be the conjunctive uninorm on L defined by (8). Then

limiUc(ai,b)=Uclimiai,b,
where (ai)i=1 is a monotone sequence.

Remark 5.

  1. An assertion similar to Lemma 6 could be formulated also the uninorm Ud from Proposition 5.

  2. Lemma 6 shows that we have a kind of continuity for the uninorms Uc and Ud everywhere except of points (0L,1L) and (1L,0L). This means, these uninorms have properties similar to representable uninorms on [0,1].

Definition 10

The uninorms Uc and Ud defined in Proposition 5, will be called -group-based uninorms.

Birkhoff [7] introduced the notion of ordinal sum of bounded lattices. Let us have bounded lattices (L1,L1,0L1,1L1) and (L2,L2,0L2,1L2). We construct a new bounded lattice (L,L,0L1,1L2) in such a way that we “paste” the two lattices at elements 1L1 and 0L2. This means, we consider these two elements to be equal and the lattice order L is given by

xLyxL1yL2,xL1yfor (x,y)L12,xL2yfor (x,y)L22.

Of course, we could also paste the lattices L1 and L2 by pasting them at 1L2 and 0L1. To distinguish these two possible ordinal sums, we will denote the former one by (L1L2,0L1,1L2) and the latter one by (L1L2,0L2,1L1).

For properties of ordinal sums of bounded lattices and the technic of pasting we recommend the paper by Riečanová [28].

Proposition 7

Let (L̃,L̃,) be a commutative -group, 0L and 1L two distinguished elements and (L̂,L̂,0L̂,1L̂) a bounded lattice. Denote L=L̃{0L,1L} and let (L,L,0L,1L) be the bounded lattice that extends (L̃,L̃) in the way as in Proposition 5. Further, denote L1=(LL̂,0L̂,1L) and L2=(LL̂,0L,1L̂) the two possible ordinal sums of the lattices L and L̂. Choose an -group-based uninorm U:L×LL, a divisible t-norm T:L̂×L̂L̂ and a divisible t-conorm S:L̂×L̂L̂. Functions U1:L1×L1L1 and U2:L2×L2L2 fulfilling respectively

U1(x,y)=U(x,y)for (x.y)L2,T(x,y)for (x,y)L̂2,min(x,y)if max(x,y)L̃and min(x,y)<1L̂,{x,y}if x=1Lor y=1L,(10)
U2(x,y)=U(x,y)for (x.y)L2,S(x,y)for (x,y)L̂2,max(x,y)if max(x,y)>0L̂and min(x,y)L̃,{x,y}if x=0Lor y=0L,(11)
are uninorms if and only if the partial functions U1(1L,)=U1(,1L) and U2(0L,)=U2(,0L) are monotone and there exists and idempotent element x1 of T and x2 of S such that
U1(y,1L)=1Lfor y>x1,yfor y<x1,U2(y,0L)=0Lfor y<x2,yfor y>x2.

Proof.

The construction of the uninorms is in fact an ordinal sum of a uninorm and a t-norm or a t-conorm, respectively. Hence we skip a detailed proof that the functions U1 and U2 are uninorms.

Definition 11

The uninorm U1 constructed in Proposition 7 is said to be an ordinal sum of a divisible t-norm and an -group-based uninorm. The uninorm U2 constructed in Proposition 7 is said to be an ordinal sum of an -group-based uninorm and a divisible t-conorm.

In Remark 3 we have pointed out the equality of the family of idempotent uninorms and that of locally internal uninorms on the unit interval. On bounded lattices the situation is different. It is straightforward that if a uninorm on a bounded lattice L is locally internal then it is idempotent. The next example shows that the converse implication is not true (more such examples can be found in Kalina [29]).

Example 3.

Denote L=[0,1]2 with the usual coordinate-wise ordering. Denote x=(x1,x2) and y=(y1,y2) and define

U(x,y)=max(x1,y1),min(x2,y2).

Then

U(0L,1L)=(1,0){0L,1L,0L1L,0L1L},
hence U is idempotent but not locally internal.

2.2. An Overview of Pre-Orders Induced by a Semigroup

The study of orders (pre-orders) induced by a semigroup operation had started by Clifford [2]. Later, Hartwig [30] and independently also Nambooripad [31], defined a partial order on regular semigroups. Their definition is the following.

Definition 12 (see [30, 31])

Let (S,) be a semigroup and ES the set of its idempotent elements. Then

ab(e,fES)(a=be=fb).

If the relation is a partial order on S, it is called natural.

Definition 12 was generalized by Mitch [3].

Definition 13 (see [3])

Let (S,) be an arbitrary semigroup. By we denote the following relation

aba=bz1=z2b,az1=a
for some z1,z2ES1, where
S1=Sif S has a neutral element,S{e}otherwise, where e playsthe role of the neutral element,
and ES1 is the set of all idempotents of S1.

Lemma 8 (see [3])

Let (S,) be an arbitrary semigroup. The relation is reflexive and anti-symmetric on S.

Proposition 9 (see [3])

Let (S,) be an arbitrary semigroup. The relation

aba=xb=by,a=xa(12)
for some x,yS1, is a partial order on S.

From now on, we restrict our attention to commutative semigroups. Lemma 8 and Proposition 9 immediately imply the following.

Lemma 10

Let (S,) be a commutative semigroup. By a we denote the set

a={zS:za},
where aS. Then for all a,bS it holds that ab if and only if ab.

Directly by Definition 13 we get the following assertion.

Proposition 11

Let (S,) be a commutative semigroup. Then the set a is an ideal in (S,).

Lemma 12

Let (S,) be a commutative semigroup. Let IS be an ideal of (S,). Then (IS,IS) is a sub-semigrup of (S,), where IS=IS2.

Karaçal and Kesicioğlu [1] defined a partial order on bounded lattices L by means of t-norms.

Definition 14 (see [1])

Let L be a bounded lattice and T:L×LL a t-norm. We write xTy for arbitrary x,yL, if there exists zL such that x=T(y,z).

Proposition 13 (see [1])

Let L be a bounded lattice and T:L×LL a t-norm. Then the relation T is a partial order on L.

Remark 6.

For arbitrary t-norm T, the partial order T from Definition 14 extends the partial order T from Definition 13 in the following sense: let L be an arbitrary bounded lattice and T a commutative semigroup operation on L with a neutral element such that (L,T) is a partially ordered set. Then

aTbaTb
for all a,bL.

Important properties of the relation T by Karaçal and Kesicioğlu [1] are the following.

Proposition 14 (see [1])

Let T:L×LL be a t-norm. Then

  1. TL,

  2. T is divisible if and only if T=L.

Remark 7.

Concerning a correspondence between properties of a binary aggregation function A:L2L and the relation A (changing a t-norm T for A in Definition 14), the following can be said:

  • if A has a neutral element, or A is idempotent, then A is reflexive,

  • if A is associative, then A is transitive,

  • the anti-symmetry of A fails if there exist elements xz and y1,y2 such that z=A(x,y1) and x=A(z,y2). Hence, if one of the following holds

    ((x,z)L2)xAzxLz,((x,z)L2)xAzzLx,
    then A is anti-symmetric. However, these two conditions are just sufficient as we may observe later in Example 5.

Hliněná et al. [4] introduced the following relation U.

Definition 15 (see [4])

Let U:[0,1]2[0,1] be an arbitrary uninorm. By U we denote the following relation

xUy if there exists [0,1] such that U(y,)=x.

Immediately by Definition 15 we get the next lemma.

Lemma 15

Let U be an arbitrary uninorm. Then U is transitive and reflexive. If a and e are the annihilator and the neutral elements of U, respectively, then

aUxUe
holds for all x[0,1].

Remark 8.

In Definition 15 we have used the same notation U for the pre-order defined from a uninorm U, as in Definition 14 for the corresponding partial order T defined from a t-norm T. These two relations really coincide if U=T, i.e., the notation should not cause any problems.

The pre-order U extends the partial order U from Proposition 9 in the following sense.

Proposition 16

Let U be an arbitrary uninorm. Then

xUyxUy(13)
for all (x,y)[0,1]2.

A different type of partial order induced by uninorms has been defined by Ertuğrul et al. [5].

Definition 16 (see [5])

Let U be a uninorm and e0,1 its neutral element. For (x,y)[0,1]2 denote xUy if one of the following properties is satisfied:

  1. there exists [0,e] such that x=U(y,) and (x,y)[0,e]2,

  2. there exists [e,1] such that y=U(x,) and (x,y)[e,1]2,

  3. 0xey1.

Proposition 17 (see [5])

For an arbitrary uninorm U, the relation U from Definition 16 is a partial order.

Example 4.

Consider the following uninorm U

U(x,y)=min(x,y)if (x,y)[0,12]2,max(x,y)otherwise.

Then U coincides with the usual order of [0,1], while xUy (see Proposition 9) if one of the following possibilities is satisfied

  • yx for x>0.5,

  • xy for (x,y)0,0.52,

  • y=0.5.

Remark 9.

Let U be a uninorm. To compare the relation U from Definition 15 with U from Definition 16, the following should be remarked.

  1. The relation U, given in Definition 15 is a pre-order, but not necessarily a partial order. Unlike this, the relation U defined by Definition 16, is always a partial order.

  2. As illustrated by Example 4, the partial order U does not necessarily extends the partial order U on the semigroup ([0,1],U), i.e.,

    xUy̸xUy.

    As shown by Proposition 16, the pre-order U always extends the partial order U on ([0,1],U), see formula (13).

Remark 10.

Our intention is to characterize some families of uninorms by means of a (pre-)order they induce. As we have seen in this overview, we have at least three possibilities for the choice of an appropriate (pre-)order, namely that one by Mitsch [3] U (Proposition 9), by Ertuğrul et al. citeEKK-16 U (Definition 16) and by Hliněná et al. [4] U (Definition 15). As we have pointed out in Proposition 16, the pre-order U extends U, this means the pre-order U has less incomparable pairs of elements of L then it is the case when using U and thus, U can better characterize families of uninorms then U.

Concerning the partial order U, it can well be used to characterize the underlying t-norm and t-conorm of a family of uninorms, however, it does not distinguish uninorms outside of [0L,e]2[e,1L]2.

The above reasoning leads us to the choice of the pre-order U (Definition 15) to distinguish families of uninorms.

Definition 17

Let U be an arbitrary uninorm.

  1. For (x,y)[0,1]2 we denote xUy if xUy and yUx.

  2. For (x,y)[0,1]2 we denote xUy if neither xUy nor yUx holds, and xUy if xUy or yUx.

  3. For arbitrary x[0,1] we denote xU={z[0,1]:zUx}.

3. SOME DISTINGUISHED FAMILIES OF UNINORMS AND PROPERTIES OF THE CORRESPONDING PREORDERS

We are going to study a relationship between some distinguished families U of uninorms on bounded lattices on the one hand and properties of the corresponding pre-orders U for UU on the other hand. When not otherwise stated, we will work with a bounded lattice (L,L,0L,1L) (whose properties may be specified if necessary) and uninorms U:L×LL.

As Deschrijver [32] has shown, except of conjunctive and disjunctive uninorms there exist also uninorms of the third type, namely those which are neither conjunctive nor disjunctive.

A direct consequence to Lemma 15 is the following.

Corollary 18

Let U be a uninorm. The following holds for all xL:

  1. 0LUx if and only if U is conjunctive,

  2. 1LUx if and only if U is disjunctive,

  3. aUx where a{0L,1L} if and only if U is of the third type.

3.1. Locally Internal Uninorms

In this part we distinguish three types of locally internal uninorms:

  1. on the boundary,

  2. on A(e),

  3. on [0,e]2[e,1]2.

Proposition 19

Let U be a uninorm. It is locally internal on the boundary if and only if for every element xL

0LUxand 1LUx.

Proposition 20

Let U be a uninorm with a neutral element e. Assume Ie=. It is locally internal on A(e) if and only if U is a partial order with the following properties:

(x,y)[0L,e]2(xUyxLy),(14)
(x,y)[e,1L]2(xUyyLx),(15)
and xUy for every (x,y)A(e).

Proof.

() If U is locally internal on A(e) then U(x,y){x,y} for (x,y)A(e). This and the fact that Ie= imply directly that U is a partial order with the required properties.

() Let (x,y)A(e) and U(x,y)=z{x,y}. Without loss of generality we may assume z<e. Then zUx and at the same time xLz, which contradicts the constraint (14). This finishes the proof of the assertion.

Remark 11.

For an arbitrary uninorm U and for a pair (x,y)L2, we have

U(x,y)=xxUy,U(x,y)=yyUx.

Results by Drygaś [19] imply that if a uninorm U is locally internal on A(e), there are three possibilities:

  1. U(x,y)=min{x,y} for all (x,y)A(e),

  2. U(x,y)=max{x,y} for all (x,y)A(e),

  3. there exists a (not necessarily strictly) decreasing function f:0,ee,1 such that, for (x,y)0,e×e,1, we have

    U(x,y)=xif y<f(x),=yif y>f(x),{x,y}if y=f(x).

The next examples show what may happen if one of the constraints, (14) or (15), is not fulfilled, or if Ie, respectively.

Example 5.

[See [33]] We present a uninorm Up:[0,1]2[0,1] with the neutral element e=12 constructed by “paving” (see Bodjanova and Kalina [33], Kalina and Král' [34] and Zhong et al. [35] for the construction technic). We have I0=0,12, I1=12,1. φ1:0,1212,1 is an increasing bijection, we can choose φ1(z)=z12. Further we set T(x,y)=2xy for (x,y)[0,12]2, φ00,120,12 to be the identity and φ2:0,12{1}. Then

Up(x,y)=φi+jT(φi1(x),φj1(j)
for xIi and yIj. Otherwise,
Up(x,y)=0if min(x,y)=0,1if max(x,y)=1,min(x,y)0,xif y=12,yif x=12.

In this case we get xUpy if one of the following conditions is fulfilled:

x=0x=1and y0y=12xyfor (x,y)[0,1]{0,1,12}2.

The uninorm Up, see Figure 2, is not locally internal on A(e), though Up is a linear order. Constrain (15) is violated.

Figure 2

The layout of the uninorm from Example 5.

Example 6.

Now, we present a uninorm U with Ie that is locally internal on A(e) but U is not an order. Let (L̃,L̃,) be a commutative -group and L1={0L,a,b,e,1L}. Organize L=L1L̃ into a lattice which is ordered in the following way:

  • 0LLaLeLbL1L,

  • aLxLb for all xL̃,

  • for (x,y)L̃2, xL̃yxLy.

On L we define the following uninorm:

U(x,y)=xyfor (x,y)L̃2,xLyif xLa or yLa,xLyfor (x,y){e,b,1L}2,xif y=eor if yL̃,xLb,yif x=eor if xL̃,yLb.

U is a uninorm with Ie=L̃ that is locally internal on A(e) and U is not an order since xUy for all (x,y)L̃2.

Proposition 21

Let U be a uninorm with Ie=. U is locally internal on [0L,e]2[e,1L]2 if and only if it is locally internal. In that case U is a linear order if and only if L is a chain.

Proof.

If a uninorm is locally internal on [0L,e]2[e,1L]2 and with Ie=, then it is idempotent. Hence, for x[0L,e] and y[e,1L]

U(x,y)=U(U(x,x),y)=U(x,U(y,y)).

If U(x,y)[0L,e] then

xLU(x,y)=U(x,U(x,y))Lx
and similarly for U(x,y)[e,1L] we could prove U(x,y)=y. This implies that U is locally internal. Of course, local internality of U implies local internality on [0L,e]2[e,1L]2. Assume that L is a chain. Then {x,y,xLy,xLy}={x,y}. This means that U is locally internal and hence xUy for all (x,y)L2. Thus, U is also a chain. On the other hand, assume there exist x,y such that xLy. Let (x,y)[0L,e]. Then U(x,y)=xLy{x,y} and thus, xUy.

By the next example we illustrate what may happen if Ie.

Example 7.

Assume L={0L,1L,a,e} is a bounded lattice with aLb. The lattice L is a so-called diamond. The next tables define two uninorms on L with the neutral element e. Both uninorms are locally internal on [0L,e]2[e,1L]2.

The uninorm U1, see Table 1, generates the linear order U1

0LU11LU1aU1e.
U1 0L a e 1L
0L 0L 0L 0L 0L
a 0L a a 1L
e 0L a e 1L
1L 0L 1L 1L 1L
Table 1

Uninorm U1.

The uninorm U2, see Table 2, generates the partial order U2

aU20LU2e,aU21LU2e
and 0LU21L. Thus, when Ie, the local internality of a uninorm U on [0L,e]2[e,1L]2 is no guarantee that all elements of [0L,e] are comparable with respect to U with all elements of [e,1L].

U2 0L a e 1L
0L 0L a 0L a
a a a a a
e 0L a e 1L
1L a a 1L 1L
Table 2

Uninorm U2.

3.2. Uninorms with Divisible Underlying T-Norm and T-Conorm

Results by Karaçal and Kesicioğlu [1] imply the following.

Proposition 22

Let U be a proper uninorm with a neutral element e. Then U has divisible underlying t-norm and t-conorm if and only if the following holds:

xyxUyfor (x,y)[0L,e]2,yxxUyfor (x,y)[e,1L]2.

The proof of Proposition 22 is omitted since it is a direct consequence of divisibility of t-norms and t-conorms. Recall that a special example of uninorms with divisible underlying t-norm and t-conorm are commutative -group-based uninorms where we have xUy for all (x,y)(L{0L,1L)2.

Propositions 20 and 22 have the following corollary.

Corollary 23

Let U be a proper uninorm with Ie=. Then U is locally internal on A(e) and with divisible underlying t-norm and t-conorm if and only if xUy if and only if xLy.

Applying Proposition 7 to the pre-order U we get the following characterization of commutative -group-based uninorms.

Proposition 24

A uninorm U is commutative -group-based if and only if for all (x,y)(L{0L,1L})2 we have xUy.

Proposition 7 implies the following characterization of the ordinal sum of a divisible t-norm or a divisible t-conorm and an -group-based uninorm (see Definition 11). The characterization is split into two propositions.

Proposition 25

Let U be a proper uninorm with neutral element e. Then it is an ordinal sum of a divisible t-norm and an -group-based uninorm if and only if there exists 0L<a<e such that

  1. xUy for all (x,y)a,1L2,

  2. xUyxy for all (x,)[0L,a]2,

  3. Ia=.

Proof.

The fact that the ordinal sum of a divisible t-norm and an -group-based uninorm induces a pre-order described in Proposition 25 is straightforward by Definition 11 and Proposition 7. We are going to prove the fact that if a pre-order fulfils the constraints of Proposition 25, it is induced by the ordinal sum of a divisible t-norm and an -group-based uninorm.

By Proposition 24 we have that Ua,1L2 is a commutative -group operation.

Let U(x,y)=z for x[0L,a] and ya,1L. Because of monotonicity of U we have zLa. Of course, since Ua,1L2 is a commutative -group operation, there exists y1 such that U(y,y1)=e. We have three possibilities.

  1. z<Lx. In this case U(z,y1)=x and we have xUz which contradicts assumption 2 of the assertion in question.

  2. z>Lx. This implies zUx and we have a contradiction with assumption 2. The above reasoning implies that only the third possibility, namely z=x is not contradictory. Then we get by Proposition 14 that U[0L,a]2 is a divisible t-norm. This finishes the proof.

Proposition 26

Let U be a proper uninorm with neutral element e. Then it is an ordinal sum of an -group-based uninorm and a divisible t-conorm if and only if there exists e<b<1L such that

  1. xUy for all (x,y)0L,b2,

  2. xUyxy for all (x,y)[b,1L]2,

  3. Ib=.

We skip the proof of Proposition 26 since it follows the same idea as that of Proposition 25.

As a corollary to Propositions 25 and 26 we get the following.

Corollary 27

Let U:[0,1]2[0,1] be a proper uninorm with a neutral element e and different from a representable uninorm. Then U is continuous on 0,12 if and only if one of the following holds:

  1. there exists a<e such that

    1. xUy for all (x,y)a,12,

    2. xUyxy for all (x,y)[0,a]2,

  2. there exists b>e such that

    1. xUy for all (x,y)0,b2,

    2. xUyxy for all (x,y)[b,1]2.

3.3. Some Other Classes of Uninorms on L and on [0, 1]

First, we analyze the uninorm U1 from Example 2. Looking at the layout of U1 (Figure 1) we get pre-order that is induced by U1. Particularly, the following holds:

Lemma 28

Let U1 be the uninorm from Example 2. Then

  • xU1y for all (x,y)0,142,

  • xU1y for all (x,y)14,342,

  • 0U114U1x for all x0,1,

  • xU1y for all x0,1434,1 and y14,34,

  • 1U1x for all x14,1,

  • xU1y for all x34,1 and y0,14, and for (x,y)34,12.

Now, we restrict our attention to T1=U1[0,12]2, this means, we restrict our attention to the underlying t-norm T1. Considering the partial order T1 we get

Lemma 29

Set T1=U1[0,12]2. Then

  • xT1y if and only if xy for all (x,y)0,142,

  • xT1y if and only if xy for all x[0,12] and y14,12,

  • xT114 for all x0,14,

and this implies that (14,14) is the only discontinuity point of T1.

Proof.

Due to the construction of the uninorm U1 in Example 2, for all x0,14 and all y[0,x] there exists z[14,1] such that U1(x,z)=T1(x,z)=y. This implies that T1 is continuous on 0,14×[0,1][0,1]×0,14. Further, for all x14,12 and all y[0,12] there exists z[0,12] such that T1(x,z)=y. Hence, T1 is continuous also on 14,12×[0,1][0,1]×14,12. Since 14T1x for all x0,14, we conclude that (14,14) is the only discontinuity point of T1.

Next, we provide some results on uninorms with an area of constantness in [0,e]2 or [e,1]2.

Proposition 30 (See [19])

Let U:[0,1]2[0,1] be a proper uninorm having e as neutral element. Let y>e be an idempotent element of U. If there exists x<e such that U(x,y)=x̃x,e then

U(z,y)=x̃and U(z,x)=U(x̃,x)for all z[x,x̃].

Proposition 30 can be directly generalized for uninorm on bounded lattices into the following form:

Proposition 31

Let U:L×LL be a proper uninorm and ye be an idempotent element. Assume there exists xe such that U(x,y)=x̃{x,y}. Then we have that

  1. if x<Lx̃<Le<Ly then U(z,y)=x̃ and U(z,x̃)=U(z,x) for all z[x.x̃],

  2. if x>Lx̃>Le>Ly then U(z,y)=x̃ and U(z,x̃)=U(z,x) for all z[x̃,x].

Thus we get the following corollary.

Corollary 32

Let U:L×LL be a proper uninorm having e as neutral element.

  1. Assume y<e is an idempotent element of U. Then either xUy for all x[e,1] or there exists an interval ]a,b][e,1] such that yUz for all za,b.

  2. Assume y>e is an idempotent element of U. Then either xUy for all x[0,e] or there exists an interval a,b[0,e] such that yUz for all za,b.

Kalina and Král' [34] introduced uninorms which are strictly increasing on 0,12, but not continuous. The construction method was further studied by Bodjanova and Kalina [33] and by Zong et al. [35]. Since we are not able to distinguish among continuous t-norms T (t-conorms S) by means of the relation T (S), we are not able to characterize unambiguously uninorms which are strictly increasing on 0,12. We present the main idea of the construction method, paving, in case the basic “brick” is the product t-norm Tπ:

  1. we split the interval 0,1 into infinitely countably many disjoint right-closed subintervals {Ij;jJ}, where J is an index set and (J,,j0) is a commutative increasing monoid and j0 is its neutral element,

  2. ϑj:Ij0,1 is an increasing bijection.

The resulting uninorm is defined by

Up(x,y)=ϑij1Tπ(ϑi(x),ϑj(y))for xJi,yJj,0if min{x,y}=0,1otherwise.(16)

Concerning the properties of Up there are two possibilities depending whether (J,,j0) is a group or not.

Proposition 33

Let Up be a uninorm defined by (16), (J,,j0) be a commutative group and {Ij;jJ} be a system of disjoint right-closed intervals whose union is 0,1. Then

  1. for every jJ and all (x,y)Ij2 we have

    xUpyxy,

  2. for all i,jJ, ij, all xJi and yJj we have

    xUpyϑj(y)=ϑi(x),xlUpyϑi(x)ϑj(y).

Proposition 34

Let Up be a uninorm defined by (16), (J,,j0) be a commutative monoid without inverse elements, with the neutral element j0 and {Ij;jJ} be a system of disjoint right-closed intervals whose union is 0,1. Then

  1. for every jJ and all (x,y)Ij2 we have

    xUpyxy,

  2. for all i,jJ, ij, all xJi and yJj we have xUpyϑi(x)ϑj(y) and (kJ)(jk=i), xUpy if and only if one of the following holds (kJ)(jk=iik=j), (kJ)(jk=i) and ϑi(x)>ϑj(y), (kJ)(ik=j) and ϑi(x)<ϑj(y).

We could formulate dual theorems to Propositions 33 and 34 for the case when the basic “brick” is the probabilistic sum t-conorm.

4. CONCLUSIONS

In the paper we have reviewed known types of (pre-) orders induced by semigroups. Our main goal was to characterize some families of uninorms on the unit interval as well as on bounded lattices. We have chosen the pre-order introduced by Hliněná et al. [4] as the most appropriate for our intention. We have characterized uninorms which are locally internal on the boundary, on A(e) and on ([0L,e][e,1L])2, uninorms with divisible uderlying operations, and some other types of uninorms. As a by-product, we have presented a t-norm with a single discontinuity point.

CONFLICTS OF INTEREST

We proclaim that there is no conflict of interest that could prevent the publication of the manuscript.

AUTHORS' CONTRIBUTIONS

Hereby I confirm, also from behalf of my co-author, that these are our original results and that the paper is an extension of the paper presented at the conference EUSFLAT 2019 in Prague.

ACKNOWLEDGMENTS

The work of Martin Kalina has been supported from the Science and Technology Assistance Agency under the contract no. APVV-18-0052, and by the Slovak Scientific Grant Agency VEGA no. 1/0006/19 and 2/0142/20.

REFERENCES

1.F. Karaçal and M.N. Kesicioğlu, A t-partial order obtained from t-norms, Kybernetika., Vol. 47, 2011, pp. 300-314.
7.G. Birkhoff, Lattice Theory, American Mathematical Society, Colloquium Publications, Vol. 25, 1963. https://www.ams.org/home/page
16.D. Hliněná, M. Kalina, and P. Král', Non-representable uninorms, Servicio de Publicaciones de la Universidad de Oviedo, in EUROFUSE 2013, Uncertainty and Imprecision Modelling in Decision Making (Oviedo, Spain), 2013, pp. 131-138.
19.P. Drygaś, On monotonic operations which are locally internal on some subset of their domain, M. Štepnička et al. (editors), New Dimensions in Fuzzy Logic and Related Technologies, Proceedings of the 5 th EUSFLAT Conference 2007, Universitas Ostraviensis, Ostrava, Czech Republic, Vol. II, 2007, pp. 185-191.
23.S. Bodjanova and M. Kalina, Construction of uninorms on bounded lattices, in IEEE 12th International Symposium on Intelligent Systems and Informatics (SISY 2014) (Subotica, Serbia), 2014, pp. 61-66.
25.P. Drygaś, On the structure of continuous uninorms, Kybernetika., Vol. 43, 2007, pp. 183-196.
30.R. Hartwig, How to partially order regular elements, Math. Japon, Vol. 25, 1980, pp. 1-13.
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
14 - 1
Pages
148 - 158
Publication Date
2020/11/23
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.201118.001How to use a DOI?
Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Dana Hliněná
AU  - Martin Kalina
PY  - 2020
DA  - 2020/11/23
TI  - Characterization of Uninorms on Bounded Lattices and Pre-order They Induce
JO  - International Journal of Computational Intelligence Systems
SP  - 148
EP  - 158
VL  - 14
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.201118.001
DO  - 10.2991/ijcis.d.201118.001
ID  - Hliněná2020
ER  -