Skip to content

Advertisement

  • Research
  • Open Access

Fixed point theorems for a class of maps in normed Boolean vector spaces

Fixed Point Theory and Applications20122012:47

https://doi.org/10.1186/1687-1812-2012-47

  • Received: 16 July 2011
  • Accepted: 23 March 2012
  • Published:

Abstract

In this article, we obtain some fixed and common fixed point theorems for a class of maps on normed Boolean vector spaces satisfying the property (E.A) without using continuity. Our results extend and unify some known results.

2000 Mathematics Subject Classification: Primary 06E30.

Keywords

  • Boolean vector space
  • Boolean metric
  • property (E.A)
  • fixed point

1 Introduction and preliminaries

Fixed point theory of Boolean functions has many potential applications to error-correcting codes, to switching circuits and to the relationship between the consistency of a Boolean equation, cryptography, convergence of some recursive parallel array processes in Boolean arrays and many others. However, there are only a limited number of results available in literature dealing with fixed point theory for Boolean valued functions (see, for instance, Ghilezan [1] and Rudeanu [2]). In addition, most of these results are in finite dimensional spaces. Recently, Rao and Pant [3] obtained some fixed and common fixed point theorems for asymptotically regular maps on finite dimensional normed Boolean vector spaces (for details of Boolean vector spaces, we refer to Subrahmanyam [4, 5]). The purpose of this article is to obtain some coincidence and common fixed point theorems in infinite dimensional normed Boolean vector spaces for certain classes of maps without using continuity conditions. These maps satisfy the property (E.A) introduced and studied by Aamri and Moutawakil [6] for the first time. It is interesting to note that the above property presents a nice generalization of non-compatible maps. Results obtained herein extend certain results of [6, 7] among others to normed Boolean vector spaces.

Definition 1.1. [6] Let X be a metric space and S, T : XX. Then the maps S and T are said to satisfy the property (E.A) if there exits a sequence {x n } in X such that
lim n S x n = lim n T x n = t , for some  t X .

When T = I, the identity map on X, we obtain the corresponding definition for a single map satisfying the property (E.A) (see [7]).

Example 1.2. [6]. Let X = [0, ∞) endowed with the usual metric. Define S, T : XX by S x = x 4 and T x = 3 x 4 for all x X. Consider a sequence x n = 1 n . Clearly lim n S x n = lim n T x n = 0 , and S and T satisfy the property (E.A).

There are maps which do not satisfy the property (E.A).

Example 1.3. [6]. Let X = [2, ∞) endowed with the usual metric. Define S, T : XX by Sx = x+1 and Tx = 2x+1, for all x X. Suppose S and T satisfy the property (E.A), then there exists a sequence {x n } in X satisfying lim x S x n = lim x T x n = t , for some t X. Therefore lim x x n = t - 1 and lim x x n = t - 1 2 . Then t = 1, which is a contradiction since 1 X. Hence S and T do not satisfy the property (E.A).

The class of maps satisfying property (E.A) contains the class of the well-known compatible maps (see Jungck [8]) as well as the class of non-compatible maps. The property (E.A) is very useful in the study of fixed points of nonexpansive maps. In fact the property (E.A) ensure the existence of a coincidence point for a pair of nonexpansive type maps in a metric space [7].

For the completeness, we recall the certain definitions and examples from [4].

Definition 1.4. [4]. Let V = ( V , + ) be an additive abelian group and B = ( B , + , . , ) a Boolean algebra. The set with two operations namely 'addition' and 'scalar multiplication' is said to be a Boolean vector space over (or simply, a B - vector space) if for all x , y V and a , b B ,

(i) a(x + y) = ax + ay;

(ii) (ab)x = a(bx) = b(ax);

(iii) 1x = x; and

(iv) if ab = 0, then (a + b)x = ax + bx.

The elements of and will be denoted respectively, by x, y, z and a, b, c (with or without indices); the zero of and also null-element of will both be denoted by 0, while the universal element (= 0') of will be denoted by 1.

Example 1.5. [4]. Let be any Boolean algebra and be the additive group of the corresponding Boolean ring; then is a B - vector space if we define: For a B and x V , ax = the (Boolean) product of a and x in .

Example 1.6. [4]. Let R be any Ring with unity element 1 and let denotes the set of all the central idempotents of R; then it is known that ( B , , , ) is a Boolean algebra, where, by definition, a b = a + b - ab, a ∩ b = ab and a' = 1 - a. If is the additive group of the ring R, and for a B and x V , ax = the product of a and x in R, then is a Boolean vector space over ( B , , , ) .

Definition 1.7. [4]. A Boolean vector space over a Boolean algebra is said to be -normed (or simply, normed) if and only if there exists a map .║ (called norm): V B such that
  1. (i)

    ║x║ = 0 if and only if x = 0, and

     
  2. (ii)

    ║ax║ = a║x║ for all a B and x V .

     

In view of [[4], Corollary 3.2] we note the following.

Let be a -normed vector space and V × V B then d(x, y) = ║x - y║ defines a Boolean metric on , i.e.,
  1. (i)

    d(x, y) = 0 if and only if x = y;

     
  2. (ii)

    d(x, y) = d(y, x) and

     
  3. (iii)

    d(x, z) < d(x, y) + d(y, z).

     
Definition 1.8. [4]. Let be a σ-complete (= countably complete) Boolean algebra. If {a n } is a sequence of elements of , we define:
lim inf a n = k 1 n k a n ; and lim sup a n = k 1 n k a n ;
and if
lim inf a n = a = lim sup a n ,

then we say that a n converges to a, and will be written as a n a. A sequence {a n } in is a Cauchy sequence if and only if d*(a n , a m ) → 0, where d* is the Boolean metric on defined by d*(a, b) = a'b + ab'.

Definition 1.9. [4]. If {x n } is a sequence of elements of , we say that x n → x ( x V ) if and only if ║x n - x║ → 0; and a sequence {x n } in is Cauchy if and only if ║x n - x m ║ → 0.

The following definition is the consequence of Definitions 1.1 and 1.4.

Definition 1.10. Let be a normed Boolean vector space and S , T : V V . Then the maps S and T are said to satisfy the property (E.A) if there exits a sequence {x n } in such that
lim n S x n = lim n T x n = t , for some t V .

2 Main results

Let be a normed Boolean vector space and T : V V . A point z V is called a fixed point of T, if Tz = z. The point z is called a coincidence point of S , T : V V , if Sz = Tz and a common fixed point, if z = Sz = Tz.

For the sake of brevity, we shall use the following denotations:
d x , y : = x - y ; m x , y : = max d x , y , d x , T x , d y , T y , d ( x , T y ) , d y , T x ; M x , y : = max d T x , T y , d T x , S x , d T y , S y , d T x , S y , d T y , S x g x , y : = d x , y + d x , S x + d y , S y G x , y : = d S x , S y + d S x , T x + d S y , T y .

Let Φ denotes the class of all functions ψ : B B satisfying:

(i) ψ is continuous;

(ii) ψ(a) < a'.

Example 2.1. Let A be a non-empty set and the class of all subsets of A with three set operation ∩, , ' (union, intersection, and complement). Then defines a Boolean algebra. Now, let φ : B B be the function defined by
φ ( a ) = a - 1 for all a B ,

where 1 denotes the universal element of . Then φ Φ.

Now we obtain a coincidence theorem for a pair of self-maps on a normed Boolean vector space.

Theorem 2.2. Let be a normed Boolean vector space and S , T : V V such that

(A) S V T V

(B) the maps S and T satisfy the property (E.A);

(C) d(Sx, Sy) = ψ(M(x, y)) for all x , y V , where ψ Φ.

If S V or T V is a complete subspace of then S and T have a coincidence in .

Further, S and T have a unique common fixed point provided that SSu = Su and S and T commute at the coincidence point.

Proof. Since the maps S and T satisfy the property (E.A) there exits a sequence {x n } in such that
lim n S x n = lim n T x n = t , for some t V .

Suppose T V is a complete subspace of then there exists a point u V such that Tu = t.

Using (C), we get
d ( S x n , S u ) = φ ( M ( x n , u ) ) = ψ ( max d T x n , T u , d T x n , S x n , d ( T u , S u ) , d T x n , S u , d T u , S x n ) .

Making n → ∞, we obtain d(Su, Tu) = ψ(d(Su, Tu)) < (d(Su, Tu))'. Which follows that Su = Tu and u is a coincidence point of S and T.

Further, if SSu = Su, and the maps S and T commute at their coincidence point u then Su = STu = TSu and Su is a common fixed point of S and T.

The case in which S V is a complete subspace of , the condition S V T V implies that there exists a point u V such that Tu = t and the previous proof works.

To prove the uniqueness of common fixed point, we suppose z1, z2 are two common fixed points of S and T. Then Sz1 = Tz1 = z1 and Sz2 = Tz2 = z2. Using the condition (C)
d z 1 , z 2 = d S z 1 , S z 2 = ψ M z 1 , z 2 < d z 1 , z 2 .

Which follows that z1 = z2. □

Corollary 2.3. Let be a complete normed Boolean vector space and S : V V such that

(I) S satisfies the property (E.A)

(II) d(Sx, Sy) = ψ(m(x, y)) for all x , y V , where ψ Φ.

Then S has a unique fixed point.

Proof. This comes from Theorem 2.2 when T is an identity map on . □

Theorem 2.4. Let be a normed Boolean vector space and S , T : V V such that

(A) S V T V

(B) the maps S and T satisfy the property (E.A);

(C) d(Sx, Sy) = ψ(G(x, y)) for all x , y V , where ψ Φ.

If S V or T V is a complete subspace of then S and T have a coincidence in .

Further, S and T have a unique common fixed point provided that SSu = Su and S and T commute at the coincidence point.

Proof. Since the maps S and T satisfy the property (E.A) there exits a sequence {x n } in such that
lim n S x n = lim n T x n = t , for some t V .

Suppose T V is a complete subspace of then there exists a point u V such that Tu = t.

Using (C), we get
d S x n , S u = ψ G x n , u = ψ d T x n , T u + d T x n , S x n + d T u , S u .

Making n → ∞, we obtain d(Su, Tu) = ψ(d(Su, Tu)) < (d(Su, Tu))'. Which follows that Su = Tu and u is a coincidence point of S and T.

Further, if SSu = Su, and the maps S and T commute at their coincidence point u then Su = STu = TSu and Su is a common fixed point of S and T.

The case in which S V is a complete subspace of , the condition S V T V implies that there exists a point u V such that Tu = t and the previous proof works.

To prove the uniqueness of common fixed point, we suppose z1, z2 are two common fixed points of S and T. Then Sz1 = Tz1 = z1 and Sz2 = Tz2 = z2. Using the condition (C)
d z 1 , z 2 = d S z 1 , S z 2 = ψ G z 1 , z 2 < d z 1 , z 2 .

Which follows that z1 = z2. □

Corollary 2.5. Let be a complete normed Boolean vector space and S : V V such that

(I) S satisfies the property (E.A);

(II) d(Sx, Sy) = ψ(g(x, y)) for all x , y V , where ψ Φ.

Then S has a unique fixed point.

Proof. This comes from Theorem 2.4 when T is an identity map on . □

Now we present an example to illustrate our results.

Example 2.6. Let A be a non-empty set and the class of all subsets of A. Then the class with three set operation +, •, ' (union, intersection, and complement) defines a Boolean algebra. Further, this class with the set operation "exclusive-or addition" (symmetric difference of sets) defines a Boolean ring. Let V = ( V , ) be the additive abelian group of this Boolean ring. For a in and x in , we define ax = a • x (the Boolean) product of a and x in . Then is a Boolean vector space over .

Let S , T : V V be self-maps defined by
T x = x and S x = ξ for all x V ξ is some element in V .

Let ψ : B B defined by φ(a) = a - 1 for all a B , where '1' is the universal element of .

Now there exists a sequence {x n } in defined by x n = ξ for all n = 1, 2,..., such that
lim n S x n = lim n T x n = ξ .
Further, S V T V and
S x - S y = 0 = ψ M x , y ,

where •║ is any norm defined on . Thus all the hypotheses of Theorem 2.2 are satisfied and ξ is a common fixed point of S and T.

Declarations

Acknowledgements

The authors would like to thank the referees for their constructive comments and useful suggestions.

Authors’ Affiliations

(1)
Department of Mathematics, Walter Sisulu University, Mthatha, 5117, South Africa
(2)
Department of Mathematics, Pure & Applied, Rhodes University, Grahamstown, 6140, South Africa

References

  1. Ghilezan C: Some fixed point theorems in Boolean Algebra. Publ Inst Math (Beograd) 1980, 28(42):77–82.MathSciNetGoogle Scholar
  2. Rudeanu S: Boolean transformations with unique fixed points. Math Slovaca 2007, 57: 1–10. 10.2478/s12175-007-0010-yMATHMathSciNetView ArticleGoogle Scholar
  3. Rao DPRVS, Pant R: Fixed point theorems in Boolean vector spaces. Nonlinear Anal 2011, 74: 5383–5387. 10.1016/j.na.2011.05.021MATHMathSciNetView ArticleGoogle Scholar
  4. Subrahmanyam NV: Boolean vector spaces-I. Math Z 1964, 83: 422–433. 10.1007/BF01111003MathSciNetView ArticleGoogle Scholar
  5. Subrahmanyam NV: Boolean vector spaces-II. Math Z 1965, 87: 401–419. 10.1007/BF01111721MATHMathSciNetView ArticleGoogle Scholar
  6. Aamri M, Moutawakil DEl: Some new fixed point theorem under strict contractive conditions. J Math Anal Appl 2002, 270: 181–188. 10.1016/S0022-247X(02)00059-8MATHMathSciNetView ArticleGoogle Scholar
  7. Pant RP: Fixed points of nonexpansive mappings and a generalized notion of compactness. Bull Cal Math Soc 2007, 99(1):45–52.MATHMathSciNetGoogle Scholar
  8. Jungck G: Compatible mappings and common fixed points. Internat J Math Math Sci 1986, 9(4):771–779. 10.1155/S0161171286000935MATHMathSciNetView ArticleGoogle Scholar

Copyright

© Mishra et al; licensee Springer. 2012

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Advertisement