Volume 2012, Issue 1 685681
Research Article
Open Access

On Fuzzy Corsini′s Hyperoperations

Yuming Feng

Corresponding Author

Yuming Feng

School of Mathematics and Statistics, Chongqing Three Gorges University, Wanzhou, Chongqing 404100, China sanxiau.edu.cn

Dipartimento di Ingegneria Civile e Architettura, Università degli Studi di Udine, Via delle Scienze, 206, 33100 Udine, Italy

Search for more papers by this author
P. Corsini

P. Corsini

Dipartimento di Ingegneria Civile e Architettura, Università degli Studi di Udine, Via delle Scienze, 206, 33100 Udine, Italy

Search for more papers by this author
First published: 03 July 2012
Academic Editor: Said Abbasbandy

Abstract

We generalize the concept of C-hyperoperation and introduce the concept of F-C-hyperoperation. We list some basic properties of F-C-hyperoperation and the relationship between the concept of C-hyperoperation and the concept of F-C-hyperoperation. We also research F-C-hyperoperations associated with special fuzzy relations.

1. Introduction and Preliminaries

Hyperstructures and binary relations have been studied by many researchers, for instance, Chvalina [1, 2], Corsini and Leoreanu [3], Feng [4], Hort [5], Rosenberg [6], Spartalis [7], and so on.

A partial hypergroupoid 〈H, *〉 is a nonempty set H with a function from H × H to the set of subsets of H.

A hypergroupoid is a nonempty set H, endowed with a hyperoperation, that is, a function from H × H to P(H), the set of nonempty subsets of H.

If A, BP(H) − {}, then we define A*B = ∪{a*baA, bB}, x*B = {x}*B and A*y = A*{y}.

A Corsini′s hyperoperation was first introduced by Corsini [8] and studied by many researchers; for example, see [3, 815].

Definition 1.1 (see [8].)Let 〈H, R〉 be a a pair of sets where H is a nonempty set and R is a binary relation on H. Corsini′s hyperoperation (briefly, C-hyperoperation) *R associated with R is defined in the following way:

()
where P(H) denotes the family of all the subsets of H.

A fuzzy subset A of a nonempty set H is a function A : H → [0,1]. The family of all the fuzzy subsets of H is denoted by F(H).

We use to denote a special fuzzy subset of H which is defined by (x) = 0, for all xH.

For a fuzzy subset A of a nonempty set H, the p-cut of A is denoted Ap, for any p ∈ (0,1], and defined by Ap≐{xHA(x) ≥ p}.

A fuzzy binary relation R on a nonempty set H is a function R : H × H → [0,1]. In the following, sometimes we use fuzzy relation to refer to fuzzy binary relation.

For any a, b ∈ [0,1], we use ab to stand for the minimum of a and b and ab to denote the maximum of a and b.

Given A, BF(H), we will use the following definitions:
()

A partial fuzzy hypergroupoid 〈H, *〉 is a nonempty set endowed with a fuzzy hyperoperation * : H × HF(H). Moreover, 〈H, *〉 is called a fuzzy hypergroupoid if for all x, yH, there exists at least one zH, such that (x*y)(z) ≠ 0 holds.

Given a fuzzy hyperoperation * : H × HF(H), for all aH, BF(H), the fuzzy subset a*B of H is defined by
()

B*a, A*B can be defined similarly. When B is a crisp subset of H, we treat B as a fuzzy subset by treating it as B(x) = 1, for all xB and B(x) = 0, for all xHB.

2. Fuzzy Corsini′s Hyperoperation

In this section, we will generalize the concept of Corsini′s hyperoperation and introduce the fuzzy version of Corsini′s hyperoperation.

Definition 2.1. Let 〈H, R〉 be a pair of sets where H is a non-empty set and R is a fuzzy relation on H. We define a fuzzy hyperoperation *R : H × HF(H), for any x, y, zH, as follows:

()
*R is called a fuzzy Corsini's hyperoperation (briefly, F-C-hyperoperation) associated with R. The fuzzy hyperstructure 〈H, *R〉 is called a partial F-C-hypergroupoid.

Remark 2.2. It is obvious that the concept of F-C-hyperoperation is a generalization of the concept of C-hyperoperation.

Example 2.3. Letting H = {a, b} be a non-empty set, R is a fuzzy relation on H as described in Table 1.

R a b
a 0.1 0.2
b 0.3 0.4

From the previous definition, by calculating, for example, (a *Ra)(a) = R(a, a)∧R(a, a) = 0.1∧0.1 = 0.1, R(a*b)(a) = R(a, a)∧R(a, b) = 0.1∧0.2 = 0.1, we can obtain Table 2 which is a partial F-C-hypergroupoid.

*R a b
a 0.1/a + 0.2/b 0.1/a + 0.2/b
b 0.1/a + 0.3/b 0.2/a + 0.4/b

Definition 2.4. Supposing R, S are two fuzzy relations on a non-empty set H, the composition of R and S is a fuzzy relation on H and is defined by (RS)(x, y)≐ ⋁zH(R(x, z)∧S(z, y)), for all x, yH.

Proposition 2.5. A partial F-C-hypergroupoid 〈H, *R〉 is a F-C-hypergroupoid if and only if supp (RR) = H × H, where supp (RR) = {(x, y)∣(RR)(x, y) ≠ 0}.

Proof. Suppose that 〈H, *R〉 is a hypergroupoid. For any x, yH, there exists at least one zH, such that (x *Ry)(z) ≠ 0 holds.

So (RR)(x, y) = ⋁zH(R(x, z)∧R(z, y)) ≠ 0. Thus (x, y) ∈ supp (RR). And we conclude that H × H⊆supp (RR).

supp (RR)⊆H × H is obvious. And so supp (RR) = H × H.

Conversely, if supp (RR) = H × H, then for any x, yH, (x, y) ∈ H × H = supp (RR). So (RR)(x, y) = ⋁zH(R(x, z)∧R(z, y)) ≠ 0. That is, there exists at least one zH such that (x *Ry)(z) ≠ 0 holds. And so 〈H, *R〉 is a hypergroupoid.

Thus we complete the proof.

Definition 2.6. Letting H be a non-empty set, * is a fuzzy hyperoperation of H, the hyperoperation *p is defined by x *py = (x*y)p, for all x, yH, p ∈ [0,1]. *p is called the p-cut of *.

Definition 2.7. Letting R be a fuzzy relation on a non-empty set H, we define a binary relation Rp on H, for all p ∈ (0,1], as follows:

()
Rp is called the p-cut of the fuzzy relation R.

Proposition 2.8. Let 〈H, *R〉 be a partial F-C-hypergroupoid. Then is a C-hyperoperation associated with Rp, for all 0 < p ≤ 1.

Proof. For any 0 < p ≤ 1 and for any x, yH, we have

()

From the definition of C-hyperoperation, we conclude that (*R) p is a C-hyperoperation associated with Rp.

Thus we complete the proof.

From the previous proposition and the construction of the F-C-hyperoperation, we can easily conclude that a fuzzy hyperoperation is a F-C-hyperoperation if and only if every p-cut of the F-C-hyperoperation is a C-hyperoperation. That is, consider the following.

Proposition 2.9. Let H be a non-empty set and let * be a fuzzy hyperoperation of H, then the fuzzy hyperoperation * is an F-C-hyperoperation associated with a fuzzy relation R on H if and only if *p is a C-hyperoperation associated with Rp, for any 0 < p ≤ 1.

3. Basic Properties of F-C-Hyperoperations

In this section, we list some basic properties of F-C-hyperoperations.

Proposition 3.1. Let 〈H, *R〉 be a partial or nonpartial F-C-hypergroupoid defined on H. Then, for all x, y, a, bH, we have

()

Proof. For any x, y, a, b, zH, we have that (x *Rya *Rb)(z) = (x *Ry)(z)∧(a *Rb)(z) = R(x, z)∧R(z, y)∧R(a, z)∧R(z, b) = R(x, z)∧R(z, b)∧R(a, z)∧R(z, y) = (x *Rba *Ry)(z).

So

()
for all x, y, a, bH.

Proposition 3.2. Let 〈H, *R〉 be a partial F-C-hypergroupoid and x, yH, x *Ry = . Then,

  • (1)

    x *RHH *Ry = ;

  • (2)

    If H = x *RH then H *Ry = ;

  • (3)

    If H = H *Rx then y *RH = .

Proof. (1) Supposing x *RHH *Ry, then there exist a, bH, such that x *Rab *Ry. So from the previous proposition, we have x*Ryb*Ra. This is a contradiction.

(2) From H = x *RH and x *RHH *Ry = , we have that HH *Ry = , and so, H *Ry = .

(3) is proved similar to (2).

Proposition 3.3. Letting *R be the F-C-hyperoperation defined on the non-empty set H, p ∈ (0,1], then the following are equivalent:

  • (1)

    for some aH, ;

  • (2)

    for all x, yH, .

Proof. Let . Then, for all x, yH, we have that (a *Ra)(x) ≥ p, (a *Ra)(y) ≥ p, that is R(a, x) ≥ p, R(x, a) ≥ p, R(a, y) ≥ p, R(y, a) ≥ p and so R(x, a)∧R(a, y) ≥ p. Thus , for all x, yH.

Conversely, let a ∈ (x *Ry) p, for all x, yH. Specially, we have a ∈ (a *Rx) p and a ∈ (x *Ra) p. Thus, R(a, x) ≥ p and R(x, a) ≥ p. And so x ∈ (a*Ra) p.

Proposition 3.4. Let 〈H, *R〉 be a partial or nonpartial F-C-hypergroupoid defined on H. Then, for all a, bH, p ∈ (0,1], we have

()

Proof. For any a, bH, we have that

()

The remaining part can be proved similarly.

4. F-C-Hyperoperations Associated with p-Fuzzy Reflexive Relations

In this section, we will assume that R is a p-fuzzy reflexive relation on a non-empty set.

Definition 4.1. A fuzzy relation R on a non-empty set H is called p-fuzzy reflexive if for any xH,

()

Example 4.2. The fuzzy relation R introduced in Example 2.3 is 0.1-fuzzy reflexive. Of course, it is p-fuzzy reflexive, where 0 ≤ p ≤ 0.1.

Proposition 4.3. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for all a, bH, p ∈ (0,1], the following are equivalent:

  • (1)

    R(a, b) ≥ p;

  • (2)

    ;

  • (3)

    .

Proof. “(1)(2)”

From R(a, a) ≥ p and R(a, b) ≥ p we have that R(a, a)∧R(a, b) ≥ p which shows that .

“(2)(3)”

From we have that R(a, b) ≥ p. Since R(b, b) ≥ p, so R(a, b)∧R(b, b) ≥ p which implies that .

“(3)(1)”

It is obvious.

Proposition 4.4. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for any aH, we have that

()

Proof. From R(a, a) ≥ p we have R(a, a)∧R(a, a) ≥ p. That is .

Proposition 4.5. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for any a, bH, p ∈ (0,1], we have that

()

Proof. From we have that R(a, b)∧R(b, a) ≥ p. So R(a, b) ≥ p and R(b, a) ≥ p. Thus R(a, a)∧R(a, b) ≥ p and R(b, a)∧R(a, a) ≥ p. That is (a *Rb)(a) ≥ p and (b *Ra)(a) ≥ p. So (a *Rbb *Ra )(a) ≥ p. Thus .

Conversely, suppose that . Then (a *Rb)(a)∧(b *Ra)(a) ≥ p. Thus R(a, a)∧R(a, b)∧R(b, a)∧R(a, a) ≥ p. So R(a, b)∧R(b, a) ≥ p. That is .

Corollary 4.6. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for any a, bH, p ∈ (0,1], we have that

()

Proposition 4.7. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for any a, bH, we have that

()

Proof. If , then R(a, c) ≥ p and R(c, b) ≥ p. Thus and . So .

Conversely, if , then (a *Rc)(c)∧(c *Rb)(c) ≥ p. Thus R(a, c)∧R(c, c)∧R(c, c)∧R(c, b) ≥ p. And so R(a, c)∧R(c, b) ≥ p. Thus .

Proposition 4.8. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy reflexive. Then, for any a, b, cH, p ∈ (0,1], the following are equivalent:

  • (1)

    ;

  • (2)

    and ;

  • (3)

    and .

Proof. “(1)(2)”

Suppose that . Then R(a, c) ≥ p and R(c, b) ≥ p. So R(a, a)∧R(a, c) ≥ p and R(c, b)∧R(b, b) ≥ p. Thus and .

“(2)(3)”

Suppose that . Then R(c, b) ≥ p. Thus R(c, c)∧R(c, b) ≥ p. And so .

“(3)(1)”

From and , we have that R(a, c) ≥ p and R(c, b) ≥ p. Thus R(a, c)∧R(c, b) ≥ p. So .

5. F-C-Hyperoperations Associated with p-Fuzzy Symmetric Relations

In this section, we will assume that R is a p-fuzzy symmetric relation on a non-empty set.

Definition 5.1. A fuzzy binary relation R on a non-empty set H is called p-fuzzy symmetric if for any x, yH,

()

Example 5.2. The fuzzy relation R introduced in Example 2.3 is 0.2-fuzzy symmetric. Of course, it is p-fuzzy reflexive, where 0 ≤ p ≤ 0.2.

Proposition 5.3. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is p-fuzzy symmetric relation. Then, for all a, bH, we have that

()

Proof. For all a, bH, two cases are possible.

  • (1)

    If , then .

  • (2)

    If , let . Then R(a, x) ≥ p and R(x, b) ≥ p.

Since R is p-fuzzy symmetric, so R(x, a) ≥ p and R(b, x) ≥ p. Thus (b *Ra)(x) = R(b, x)∧R(x, a) ≥ p. So . And in this case, we also have that .

The remaining part can be proved by exchanging a and b.

Proposition 5.4. Let 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, p ∈ (0,1], if

  • (1)

    for all a, bH, ,

  • (2)

    for any x ∈ H, there exists a yH, such that R(x, y) ≥ p.

Then R is a p-fuzzy symmetric binary relation on H.

Proof. For all a, bH, suppose that R(a, b) ≥ p. We need to show that R(b, a) ≥ p.

Since for bH, there exists a xH, such that R(b, x) ≥ p. So R(a, b)∧R(b, x) ≥ p. That is, . And so R(x, b)∧R(b, a) ≥ p. And finally we have that R(b, a) ≥ p.

6. F-C-Hyperoperations Associated with p-Fuzzy Transitive Relations

In this section, we will assume that R is a p-fuzzy transitive relation on a non-empty set.

Definition 6.1. A fuzzy binary relation R on a non-empty set H is called p-fuzzy transitive if for any x, y, zH,

()

Example 6.2. The fuzzy relation R introduced in Example 2.3 is 0.1-fuzzy transitive. Of course, it is p-fuzzy transitive, where 0 ≤ p ≤ 0.1.

Proposition 6.3. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is a p-fuzzy transitive relation on H, p ∈ (0,1]. Then for all x, yH, we have that

()

Proof. (1) If , then obviously .

Supposing that , then for any , we have that R(x, w)∧R(w, x) ≥ p, that is, R(x, w) ≥ p and R(w, x) ≥ p. From R(w, x) ≥ p and R(x, y) ≥ p we have that R(w, y) ≥ p. From R(x, w) ≥ p and R(w, y) ≥ p we conclude that .

So .

(2) If , then obviously .

Supposing that , then for any , we have that R(y, w)∧R(w, y) ≥ p, that is, R(y, w) ≥ p and R(w, y) ≥ p. From R(y, w) ≥ p and R(x, y) ≥ p we have that R(x, w) ≥ p. From R(x, w) ≥ p and R(w, y) ≥ p we conclude that .

So .

Proposition 6.4. Letting 〈H, *R〉 be a partial F-C-hypergroupoid defined on H, R is a p-fuzzy transitive binary relation. For any a, b, cH, we have that

  • (1)

    ;

  • (2)

    .

Proof. (1) If , then it is obvious that .

Suppose that . Then for any , there exists a such that . That is R(a, w1) ≥ p, R(w1, b) ≥ p, R(w1, w) ≥ p and R(w, c) ≥ p. From R(a, w1) ≥ p and R(w1, w) ≥ p, we have that R(a, w) ≥ p. Thus R(a, w)∧R(w, c) ≥ pp = p. That is, . So .

(2) Can be proved similarly.

Acknowledgment

The paper is partially supported by CSC.

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.