On contractive cyclic fuzzy maps in metric spaces and some related results on fuzzy best proximity points and fuzzy fixed points


 Marianna Barrett
 2 years ago
 Views:
Transcription
1 De la Sen et al. Fixed Point Theory and Applications ( :103 DOI /s R E S E A R C H Open Access On contractive cyclic fuzzy maps in metric spaces and some related results on fuzzy best proximity points and fuzzy fixed points Manuel De la Sen 1*, Antonio F Roldán 2 and Ravi P Agarwal 3,4 * Correspondence: 1 Institute of Research and Development of Processes, University of the Basque Country, Campus of Leioa (Bizkaia, Barrio Sarriena, P.O. Box 644, Bilbao, 48940, Spain Full list of author information is available at the end of the article Abstract This paper investigates some properties of cyclic fuzzy maps in metric spaces. The convergence of distances as well as that of sequences being generated as iterates defined by a class of contractive cyclic fuzzy mapping to fuzzy best proximity points of (nonnecessarily intersecting adjacent subsets of the cyclic disposal is studied. An extension is given for the case when the images of the points of a class of contractive cyclic fuzzy mappings restricted to a particular subset of the cyclic disposal are allowed to lie either in the same subset or in its next adjacent one. Keywords: fixed and best proximity points; fuzzy cyclic contractive maps; cyclic fuzzy contraction and fuzzy sets 1 Introduction Fixed point theory has received much attention in the last decades with a rapidly increasing number of related theorems on nonexpansive and on contractive mappings, variational inequalities, optimization etc. Variants and extensions have also been considered in the frameworks of probabilistic metric spaces and multivalued mappings. The wide variety of problems of cyclic and proximal contractions has also received much attention in the last years. Fixed point theory has also proved to be an important tool for the study of relevant problems in science and engineering concerning local and global stability, asymptotic stability, stabilization, convergence of trajectories and sequences to equilibrium points [1 3], dynamics switching in dynamic systems and in differential/difference equations, etc. In particular, the equilibrium problems associated with switching processes in dynamic systems [1 4] are sometimes related to cyclic mappings where the cyclic disposal contains either trajectory solutions or sequences which commute to adjacent subsets being appropriately defined. Cyclic mappings, related contractive properties, and best proximity points have been widely studied in metric spaces in both the deterministic [5 10]and the probabilistic frameworks, see, for instance, [11 14], as well the related proximaltype problems, see, for instance, [15, 16] and references therein. The concept of fuzzy contractions was proposed in [17] and has been revisited later on in [18 21] including the study the common fixed points and compatibility problems in fuzzy metric spaces, [22 28]. In particular the paper by Azam and Beg [22] is very 2015 De la Sen et al. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s and the source, provide a link to the Creative Commons license, and indicate if changes were made.
2 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 2 of 22 illustrative and well worked out on a set of proved properties associated with a very general fuzzy contractive condition. On the other hand, a fuzzy theory related to the more general intuitionistic fuzzy metric spaces is also being developed. See, for instance, [29, 30] and references therein. See also the recent references [31, 32]. The main objective of this paper is the study of contractive fuzzy cyclic multivalued mappings and the convergence properties of sequences constructed via such maps to fuzzy bestproximitypointsandfuzzyfixedpoints.itisassumedthatthesubsetsdefiningthe cyclic disposal do not necessarily intersect. Some extended results are given for the more general case when the cyclic map can have an image within its domain instead of on its adjacent subset of the cyclic disposal. 1.1 Notation n = {1,2,...,n}; Z 0+, Z +,andz are the sets of nonnegative integers, positive integers, and integers, respectively; R 0+, R +,andr are the sets of nonnegative real numbers, positive real numbers, and real numbers, respectively. 2 Somepreliminaries Let (X, d beametricspace,withx nonempty, and let CB(X be the set of all nonempty closed bounded subsets of X.ForA, B CB(X, let the PompeiuHausdorff metric (a more appropriate name because of historical reasons than the simpler name Hausdorff metric  see the discussion in [33] H on CB(Xbegivenby ( H(A, B=max sup a A d(a, B, sup d(b, A b B for any A, B CB(X, where d(x, A=inf y A d(x, y. A fuzzy set A in X is a function from X to [0, 1] whose grade of membership of x in A is the functionvalue A(x. The αlevel set of A is denoted by [A] α defined by [A] α = { x X : A(x α } X if α (0, 1], [A] 0 = { x X : A(x>0 } X, where B denotes the closure of B. LetF(X be the collection of all fuzzy sets in a metric space (X, d. For A, B F(X, A B means A(x B(x, x X.Notealsothatifα [β,1] and β (0, 1], then [A] α [A] β.ifthereexistsα [0, 1] such that [A] α,[b] α CB(X, then define p α (A, B= inf d(x, y, D αβ (A, B=H ( [A] α,[b] β, x [A] α,y [B] α D α (A, B=D αα (A, B=H ( [A] α,[b] α for α, β [0, 1]. Note that D αβ (A, B D βα (A, B, in general, if A B, whiled αβ (A, B = D βα (B, A, and max(d αβ (A, B, D βα (A, B D α (A, B ifα [β,1] and β [0, 1]. If [A] α,
3 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 3 of 22 [B] α CB(X, α [0, 1], then p(a, B = sup p α (A, B, d (A, B= sup D αβ (A, B, α [0,1] α,β [0,1] d (A, B= sup D α (A, B, α [0,1] so that d (A, B= sup α,β [0,1] H ( [A] α,[b] β d (A, B= sup H ( [A] α,[b] α. α [0,1] The notation p(x, A meansp({x}, A andafuzzyseta in a metric linear space V is said to be an approximate quantity if [A] α is compact and convex in V for each α [0, 1] and sup x V A(x=1. The collection of all the approximate quantities in a metric linear space X is denoted by W(X. T : X F(Y is a fuzzy mapping from an arbitrary set X to F(Y, which is a fuzzy subset in X Y, and the grade of membership of y in T(xisT(x(y. The notation f : X Y Z means that the domain of the function f from X to Z is restricted to the subset Y of X. The next definition characterizes pcyclic fuzzy mapping in an appropriate way to establish some results of this paper. Definition 1 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set X, i p,andletd be a metric on X. A mapping T : i p X i F( i p X iissaidtobe a pcyclic fuzzy mapping from i p X i to F( i p X iif (a T : i p X i X j F(X j+1 ; j p. (b There is α(x (0, 1] such that the α(xlevel set [Tx] α(x CB(X i+1 ; x X i, i p. The above definition is understood under the cyclic constraint X p+1 = X 1, and in general with X np+i = X i for any i p and any n Z 0+,sothatX j X i if j = i(mod p. Now, given the sets X i, i p, theαlevel sets in F(X i are[a] α = {x X i : A(x α}, where A(x is the grade of membership of x X i in A F(X i for any i p. Notethat for any given i p, z i X i and α(z i (0, 1], [Tz i ] α(zi = {x X i+1 : Tz i (x α(z i } X i+1 is the α(z i level set of Tz i which consists of points in X i+1 of guaranteed membership grade not being less than α(z i. If T : i p X i F( i p X iisapcyclic fuzzy mapping, since [Tz i ] α(zi is nonempty, there exists z i+1 [Tz i ] α(zi X i+1 such that [Tz i+1 ] α(zi+1 = {x X i+2 : Tz i+1 (x α(z i+1 } X i+2 is also a nonempty set for some α(z i+1 (0, 1] which is contained in the set [T 2 z i ] α(zi [T(Tz i ] α(zi for some α(z i+1 (0, 1]. Then, by recursion, there is a sequence {z i+j } i p X i satisfying z i+p [Tz i+p 1 ] α(zi+p 1 [ T p 1 ] z i+1 α(z i+1 [ T p z i ]α(z i X i for some set of real values α(z j (0, 1]; j = i, i +1,...,i + p 1; i p. Thesubsequent definition characterizes αfuzzy best proximity points of some subset X i of pcyclic fuzzy mappings.
4 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 4 of 22 Definition 2 Let T : i p X i F( i p X ibeap( 2 Z + cyclic fuzzy mapping. For any given i p, apointz i X i is said to be an α(z i fuzzy best proximity point of X i through T for some α(z i (0, 1] if d(z i,[tz i ] α =D iα(zi = inf x Xi d(x,[tx] α. Remark 3 Note that D i = d(x i, X i+1 D iα(x for any x X i, i p. Notealsothatif there is z i X i such that d(z i,[tz i ] α(zi =D i = d(x i, X i+1 forsomei p then there is z i+1 [Tz i ] α(zi X i+1 such that d(z i, z i+1 =D i,sincethend i = D iα(zi.thus,z i+1 X i+1 (then z i+1 X i+1 if X i+1 is closed is a best proximity point of X i+1 to X i.also,z i X i is abestproximitypointofx i to X i+1 and an α(z i best which is also an α(z i fuzzy best proximity point of X i through T. The next result relies on the fact that αfuzzy best proximity points through cyclic selfmappings of adjacent subsets of the cyclic disposal which are not best proximity points can have a mutual distance exceeding the αfuzzy best proximity distance D iα. The subsequent result is concerned with the existence of a set of coincident best proximity points and αfuzzy best proximity points each one at each of the subsets of the cyclic disposal of the fuzzy cyclic mapping. Proposition 4 The following properties hold: (i If T : i p X i F( i p X i is a p( 2cyclic fuzzy mapping such that X i and X i+1 are closed with the constraints ( ( sup d x,[tzi ] α : x X i+2 < Di = d(x i, X i+1 D i+1 = d(x i+1, X i+2 α (0,1] for some given i p andz i X i is an α(z i fuzzy best proximity point of X i through T for some α(z i (0, 1], which is also a best proximity point of X i to X i+1 for the given i p. Then d(z i, z i+1 =d ( ([ z i,[tz i ] α(zi = d T 2 ] z i α(z i,[tz i] α(zi = Di for some z i+1 [Tz i ] α(zi X i+1 which is an α(z i+1 fuzzy fixed point of X i+1 through T and abestproximitypointofx i+1 to X i+2. (ii Assume that T : i p X i F( i p X i is a p( 2cyclic fuzzy mapping with X i being closed, D i = D, i p and there is some z i X i which is an α(z i fuzzy best proximity point of X i through T for some α(z i (0, 1], which is also a best proximity point of X i to X i+1 for some given i p. Then there exists a sequence of points: z i+j+np [Tz i+j+np 1 ] α(zi+j+np 1 [ T 2 ] z i+j+np 2 α(z i+j+np 2 [ T j+np z i ]α(z i X i+j, j p, n Z 0+, which satisfy the distance constraints: d(z i+j+np 1, z i+j+np =d ( z i+j+np 1,[Tz i+j+np 1 ] α(zi+j+np 1 = d ([ T j+np+k+1 ] z i α(z i+k+1, [ T j+np+k z i ]α(z i+k = D; j p, n, k Z0+ which are best proximity points of X i+j to X i+j+1 and α(z i+j+np fuzzy best proximity points through T for some real values α(z i+j+np (0, 1], j p, n, k Z 0+.
5 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 5 of 22 Proof It follows that d(z i,[tz i ] α =D i = D iα(zi since z i X i is an α(z i fuzzy best proximity point of X i through T which is also a best proximity point of X i to X i+1 since [Tz i ] α(zi X i+1 is closed. Note that, for α(z i+1 α(z i, one gets [Tz i+1 ] α(zi+1 = { z X i+2 : Tz i+1 (z α(z i+1 } [ T 2 z i ]α(z i = { z X i+2 : T 2 z i (z α(z i }. Note also that d([t 2 z i ] α(zi,[tz i ] α(zi d(x i+1, X i+2 D i+1 and then proceed by contradiction by assuming that the above inequality is strict. Therefore, and since [Tz i ] α(zi is closed, there is z i+1 [Tz i ] α(zi X i+1 such that [Tz i+1 ] α(zi+1 [T 2 z i ] α(zi X i+2 for some α(z i+1 (0, 1] so that the following contradiction to the hypothesis D i D i+1 for the given i p is obtained since D i > sup α (0,1] (d(x,[tz i ] α :x X i+2 : D iα(zi = D i = d(z i, z i+1 =d ( z i,[tz i ] α(zi > d ( ( [Tz i ] α(zi,[tz i+1 ] α(zi+1 d [Tzi ] α(zi, [ T 2 ] z i α(z i Di+1, and then D i > D i+1, which is impossible. Thus, d([t 2 z i ] α(zi,[tz i ] α(zi =D i+1 D i = d(z i, z i+1. Since [Tz i+1 ] α(zi+1,[t 2 z i ] α(zi,[tz i ] α(zi and X i+1 are closed, if D i = D i+1, z i+1 [Tz i ] α(zi X i+1 isabestproximitypointofx i+1 to X i+2 and an α(z i+1 fuzzy best proximity point of X i+1 through T since d ( ([ z i+1,[tz i+1 ] α(zi+1 = d T 2 ] z i α(z i,[tz i] α(zi = d(zi+1, z i+2 =D i+1 for some z i+2 [Tz i+1 ] α(zi+1 [T 2 z i ] α(zi X i+2,since[tz i+1 ] α(zi+1 is closed. Property (ii follows by using the recursion z i+j+np [Tz i+j+np 1 ] α(zi+j+np 1 [T j+np z i ] α(zi X i+j, j p, n Z 0+,andD i = D, i p. Note that if for some i p, z i X i is a best proximity point of X i to X i+1 and ( α (0,1] [Tz i] α, then there exists z i+1 [Tz i ] α(zi X i+1 which is an α = α(z i (0, 1] fuzzy fixed point of X i+1 through T which is also a best proximity point of X i+1 to X i if D i = D iα(zi = d(x i, X i+1 sothat D i = d ( z i,[tz i ] α(zi = d(zi, z i+1. If ( α (0,1] [Tz i] α = and [Tz i ] 0 ( clx i+1 and D i = D i0,thend i = d(z i,[tz i ] 0 = d(z i, z i+1 forsomez i+1 [Tz i ] 0 X i+1 which is a 0fuzzy fixed point of X i+1 through T and also a best proximity point of X i+1 to X i. Definition 5 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set X, i p,andletd be a metric on X. A composite mapping T(= gf : i p X i F( i p X iis said to be a decomposable pcyclic fuzzy mapping from i p X i to F( i p X iif: (a f : i p X i X j X j+1 ; j p, (b g : i p X i X j F(X j ; j p, (c there is α(x (0, 1] such that the α(xlevel set [Tx] α(x CB(X i+1 ; x X i, i p.
6 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 6 of 22 The above definition is an extended definition of Definition 1.Notealsothatf (X i X i+1, i p, andthat,sincet = g f with f : i p X i X j X j+1, j p and g : i p X i X j+1 F(X j+1, j p, thecyclicmapst : i p X i F( i p X i are restricted to subsets of the cyclic disposal which are of the form T : i p X i X j F(X j+1, j p. On the other hand, notice that the formalism of contractive cyclic selfmaps in uniformly convex Banach spaces requires for the distances inbetween any pairs of nonadjacent subsets to be identical. Thus, a fixed point, if any, is a confluent point of pairs of best proximity points inbetween all the intersecting adjacent subsets of the cyclic disposal. On the other hand, note that the case f : i p X i X j X j+1 and g : i p X i X j+1 F(X j+1, j p,isaparticular case of the more general above problem statement for the cyclic disposal. Now, given the sets X i, i p,wecandefinetheαlevel sets in F(X i by[a] α = {x X i : A(x α},and A(x is the grade of membership of x X i in A F(X i for any i p. The following assumption establishes that if T(= gf : i p X i F( i p X iisadecomposable pcyclic fuzzy mapping, then the 1level set of Tx intersects with fx for any x i p X i. Equivalently, there is at least a point y fx such that the grade of membership of y in Tx is unity, i.e. (Txy = 1, for any x i p X i.notethatfx X i+1 and [Tx] 1 X i+1, x X i, i p. Assumption 6 If T(= gf : i p X i F( i p X iisadecomposablepcyclic fuzzy mapping, then fx [Tx] 1, x i p X i. In other words, Assumption 6 says that any image of x X i in X i+1 through f belongs to the 1level set [Tx] 1. NotethatAssumption6 implies trivially that [Tx] 1, x i p X i. Assumption 6 is relevant for identifying best proximity points inbetween adjacent subsets through f which are also 1fuzzy best proximity points through T. Assertion 7 Assume that T : i p X i F( i p X iisadecomposablepcyclic fuzzy mapping which satisfies Assumption 6 and that x X i for some given arbitrary i p,suchthat X i is closed. Then, if x isabestproximitypointofx i to X i+1 through f (in the sense that there exists y fx such that d(x, y=d(x, X i then it is an 1fuzzy best proximity point of X i through T. Proof Since x X i is a best proximity point of X i to X i+1 through f and fx [Tx] 1, x i p X i, then there exists y fx such that D i1 = d ( x,[tx] 1 d(x, y=d(x, fx=d(x, Xi =D i D i1 D i = D i1. Then x is an 1fuzzy best proximity point of X i through T. 3 Some results on αfuzzy best proximity points The following result holds related to αfuzzy best proximity points of a pcyclic fuzzy mapping which is contractive in the sense that it is subject to a contractive condition. Theorem 8 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set X, i p, where (X, d is a complete metric space. Let T : i p X i F( i p X i be a pcyclic fuzzy mapping with X i being closed, i p. Assume that the following contractive condition
7 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 7 of 22 holds: D α(xα(y ( [Tx], [Ty] = H ( [Tx]α(x,[Ty] α(y a 1 d ( x,[tx] α(x + a2 d ( y,[ty] α(y + a3 d(x, y+(1 a ; (1 x X i, y X i+1, i p, and some R + where a i 0 for i = 1,2,3 and 0<a = 3 i=1 a i <1. Then the following properties are fulfilled: (i Assume that the following constraints hold: 2(a 1 + a 2 +a 3 <1, = (1 a 2 a 4 (1 ρ 0, 1 a ρ 0 = 1 [ (( a1 + a 3 a1 + a 2 3 a 1/2 ] < a 1 a 2 1 a 1 a 2 1 a 1 a 2 (1 a Then lim sup n d(x n, x n+1 (1 a 1 a 2 (1 ρ 0, where x np+j [Tx np ] α(xnp X i+j 1 ; j 4 for any given initial points x 1 X i and x 2 X i+1 for any arbitrary i p. (ii For any arbitrarily given i p, asequence{x n } i p X i can be built for any given x = x 1 X i, y = x 2 [Tx 1 ] α(x1 X i+1 fulfilling x np+j [Tx np+j 1 ] α(xnp+j 1 X i+j 1 ; j p, n Z 0+, which fulfills: d(x np+j+2, x np+j+1 a 1 + a 3 d(x np+j+1, x np+j + 1 a, 1 a 2 1 a 2 j p 1 {0}, n Z 0+, (2 lim sup d(x (n+1p+j+1, x (n+1p+j, j p 1 {0}, (3 n lim sup N N n=n 0 d(x (n+1p+j+1, x (n+1p+j (M +1 <, j p 1 {0}, (4 if N N 0 M <. (iii If the constraint (1 holds with = D = min i p D i then the limit below exists: lim d(x (n+1p+j+1, x (n+1p+j =D, j p 1 {0}, (5 n so that D = D i, i p, for any sequences constructed as in Property (i. As a result, any sequence {x n } i p X i fulfilling x np+j [Tx np+j 1 ] α(xnp+j 1 X i+j 1 ; j p, n Z 0+, converges to a limit cycle consisting of a set of p best proximity points x i of the sets X i, i p, which are also α(x i 1 fuzzy best proximity points of X through T = g f : i p X i F( i p X i for some set of values α(x i 1 (0, 1] and best proximity points of the pcyclic selfmapping f : i p X i i p X i. (iv If D =0and the constraint holds with = D = min i p D i, then any sequence {x n } i p X i fulfilling x np+j [Tx np+j 1 ] α(xnp+j 1 X i+j 1 ; j p, n Z 0+, converges to x [Tx ] α(x i p X i which is a unique α = α(x fuzzy fixed point of T : i p X i F( i p X i.
8 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 8 of 22 Proof Take x 1 = x X i, x 2 X i+1, for any given arbitrary i p, thereexistx 3 [Tx 1 ] α(x1, x 4 [Tx 2 ] α(x2 such that one gets from (1 d(x 3, x 4 H ( [Tx 1 ] α(x1,[tx 2 ] α(x2 a 1 d ( x 1,[Tx 1 ] α(x1 + a2 d ( x 2,[Tx 2 ] α(x2 + a3 d(x 1, x 2 +(1 a a 1 d(x 1, x 3 +a 2 d(x 2, x 4 +a 3 d(x 1, x 2 +(1 a a 1 d(x 1, x 2 +a 1 d(x 2, x 4 +a 1 d(x 4, x 3 + a 2 d(x 2, x 3 +a 2 d(x 3, x 4 +a 3 d(x 1, x 2 +(1 a =(a 1 + a 3 d(x 1, x 2 +a 2 d(x 2, x 3 +(1 a, so that d(x 3, x a 1 a 2 [ (a1 + a 3 d(x 1, x 2 +a 2 d(x 2, x 3 +(1 a ]. Then one gets by proceeding recursively for n Z + d(x np+3, x np+4 n Z 0+, 1 1 a 1 a 2 [ (a1 + a 3 d(x np+1, x np+2 +a 2 d(x np+2, x np+3 +(1 a ] ; where x np+j [Tx np ] α(xnp X i+j 1 ; j 4 for the given initial arbitrary i p.thus, [ ] [ d(x np+2, x np d(x np+3, x np+4 a 2 1 a 1 a 2 a 1 +a 3 1 a 1 a 2 ][ ] [ d(x np+1, x np+2 + d(x np+2, x np a 1 a 1 a 2 ] ; n Z +. The matrix A 0 = [ 0 1 ] a 2 a 1 +a 3 1 a 1 a 2 1 a 1 a is convergent, and then A0 n 0asn if and only 2 if its eigenvalues z 1,2 are inside the complex open unit circle, that is, if and only if z 1,2 = 1 2 [ (( a1 + a 3 a1 + a 2 3 ± +4 1 a 1 a 2 1 a 1 a 2 a 2 1 a 1 a 2 1/2 ] ( 1, 1, that is, if and only if 2(a 1 + a 2 +a 3 < 1, while the convergence abscissa of A 0 is ρ 0 = z 2 = 1 2 [ (( a1 + a 3 a1 + a a 1 a 2 1 a 1 a 2 a 2 1 a 1 a 2 1/2 ] <1. (1 a Then lim n d(x np+3, x np+4 = (1 a 1 a 2 (1 ρ 0. Since the initial conditions x 1 X i and x 2 X i+1 of the sequence are arbitrary, it follows that lim sup n d(x np+3, x np+4 (1 a (1 a 1 a 2 (1 ρ 0. On the other hand, since such conditions are taken for any arbitrary i p, (1 a lim sup n d(x n, x n+1 (1 a 1 a 2 (1 ρ 0.Property(ihasbeenproved.Ontheotherhand, since for all x X there exists α(x (0, 1] such that [Tx] α(x CB(X and since any x X is in some X i for some i p,wehave[tx] α(x CB(X i+1 forsomei p and some α(x (0, 1] for each given x X i and any arbitrary i p.asaresult,[tx] α(x and [Ty] α(y are nonempty, closed, and bounded for some existing real values α(x (0, 1] and α(y (0, 1]; x X i,
9 Dela Senet al. Fixed Point Theory and Applications ( :103 Page 9 of 22 y X i+1, i p.since[tx] α(x [Tx] β(x if 0 < α(x β(xand[tx] α(x,[tx] β(x CB(X i+1, α(x (0, 1] can be nonunique with values in (0, γ i ] (0, 1] for some γ i R + and x X i for any arbitrary i p. Iftheimageofthecorrespondencec : x α(x ( (0, 1] for some x X is such that [Tx] α(x CB(X is nonunique, then it is possible to choose a mapping m : x α(x( (0, 1] from Zermelo s axiom of choice to fix α(x (0, 1] such that [Tx] α(x CB(X. Construct a sequence {x n } i p X i as follows. x 1 = x X i for some arbitrary i p and some existing x 2 [Tx 1 ] α(x1 since [Tx 1 ] α(x1 is nonempty, closed, and bounded for some existing α(x 1 (0, 1]. Since the contractive condition (1holdsforany x X i, y X i+1, i p, thenforx 1 X i it follows that there is x 02 [Tx 1 ] α(x1 X i+1 such that d(x 1, x 02 =d(x 1,[Tx 1 ] α(x1 d(x 1, x 2 ; x 2 [Tx 1 ] α(x1 X i+1,since[tx 1 ] α(x1 is closed, thus x 02 is an α(x 1 fuzzy best proximity points of X i through T and, since d(x 2,[Tx 2 ] α(x2 H([Tx 1 ] α(x1,[tx 2 ] α(x2 for any x 2 [Tx 1 ] α(x1 X i+1,onegets d ( x 2,[Tx 2 ] α(x2 a 1 d ( x 1,[Tx 1 ] α(x1 + a2 d ( x 2,[Tx 2 ] α(x2 + a3 d(x 1, x 2 +(1 a a 1 d(x 1, x 02 +a 2 d ( x 2,[Tx 2 ] α(x2 + a3 d(x 1, x 2 +(1 a a 1 d(x 1, x 2 +a 2 d ( x 2,[Tx 2 ] α(x2 + a3 d(x 1, x 2 +(1 a a 1 d(x 1, x 2 +a 2 d ( x 2,[Tx 2 ] α(x2 + a3 d(x 1, x 2 +(1 a. (6 Then (1 a 2 d ( x 2,[Tx 2 ] α(x2 (a1 + a 3 d(x 1, x 2 +(1 a and, since [Tx 2 ] α(x2 is nonempty and closed, there is some x 3 [Tx 2 ] α(x2 X i+1 such that d(x 2, x 3 d ( a 1 + a 3 x 2,[Tx 2 ] α(x2 d(x 1, x a ; (7 1 a 2 1 a 2 and since [Tx 2 ] α(x2 is nonempty and closed, at least one x 3 may be chosen for which the first inequality of (7 becomes an equality and x 2 is an α(x 2 fuzzy best proximity points of X i+1 through T. Proceeding recursively, one sees for the arbitrary given i p, j p, n Z 0+,thatasequencein i p X i can be built fulfilling (6 for any arbitrary i p such that x 1 = x X i is chosen arbitrarily, x 2 [Tx 1 ] α(x1 X i+1,...,x np+j [Tx np+j 1 ] α(xnp+j 1 X i+j 1, x np+j+1 [Tx np+j ] α(xnp+j X i+j, x np+j+2 [Tx np+j+1 ] α(xnp+j+1 X i+j+1,...; j p, n Z 0+,and,furthermore,x n of α(x n fuzzy best proximity points of X through T for n Z +. Since, from the given hypotheses, 0 K = a 1+a 3 1 a 2 <1and0<1 K = 1 a 1 a 2 <1,sothat(1 KD = 1 a 1 a 2 if = D,onegetsfrom(7forj = p d(x (n+1p+j+2, x (n+1p+j+1 Kd(x (n+1p+j+1, x (n+1p+j +(1 K K np+j d(x 2, x 1 + ( 1 K np+j, n Z 0+, j p 1 {0}. (8
10 Dela Senet al.fixed Point Theory and Applications ( :103 Page 10 of 22 Thus, one sees from (8that(3 holds and, furthermore, N n=n 0 d(x (n+1p+j+2, x (n+1p+j+1 (N N 0 +1 K (j+n 0p 1 K (N N 0+1p 1 K p ( d(x2, x 1 ; (9 j p 1 {0},whichleadsto(4if N N 0 M <. Property (ii has been proved. On the other hand, if (1holdswith = D = min i p D i,thenonegetsfrom(3 D D j+i lim sup d(x (n+1p+j+1, x (n+1p+j D, j p 1 {0} (10 n (since D i < D = min i p D i is impossible for any i p so that the limit lim n d(x (n+1p+j+1, x (n+1p+j =D, j p 1 {0} exists so that D = D i, i p, and the sequence converges to a limit cycle consisting of a set of p best proximity points x i of the sets X i, i p, whichare also α(x i 1 fuzzy best proximity points of X through T for some set of values α(x i 1 (0, 1]. Since d(x i, X i+1 =D, i p, the elements of the limiting set {x i : i p} are also best proximity points of the corresponding sets X i, i p. On the other hand, if D =0, and since lim n d(x (n+1p+j+1, x (n+1p+j =D, j p 1 {0}, from Property (ii, we have x i = x [Tx ] α(x, i p, and i p [Tx ] α(x i p X i,sothatx is an α(x fuzzy fixed point of T : i p X i F( i p X iforsomeα (0, 1]. We also know the property [Tx] β [Tx] α for all β( α, α( α (0, 1] and some α (0, 1]. Therefore, there is a real constant: α = α ( x ( = max α (0, 1] : ( [ Tx ] β α i p so that x [Tx ] α is an α fuzzy fixed point of T : i p X i F( i p X iwhichisthe unique limit point of the built sequence. Now, assume that there are two distinct fuzzy fixed points x [Tx] α and y [Ty] β. Then one gets from (1 with = D =0,ifx [Tx] α(x and y 1 = y ( x i p X i,and since the level sets are nonempty and closed, and one gets from (1, d(x,[tx] α(x = d(y,[ty] α(y = = D =0,sothat, d(x 2, y 2 =d ( ( y 2,[Tx 1 ] α = D [Tx1 ] α,[ty 1 ] α(y1 a3 d ( x, y < d ( x, y for some x 2 = x 2 (y 2 [Tx 1 ] α(x1 and all y 2 [Ty 1 ] α(y1 with α(x 1 =α(x =α and α(y 1 = α(y =β.again,onegetsfrom(1 forsomey 2 [Ty ] α(y,sincey 1 = y,[ty 1 ] α(y1 [Ty ] α(y is closed and x [Tx] α(x, d ( x (, y 2 = d x,[ty 1 ] α(y1 ( max sup y [Ty 1 ] α(y1 = H ([ Tx ] α(x, [ Ty ] α(y d ( y, [ Tx ] α(x, sup d ( x,[ty 1 ] α(y1 x [Tx ] α(x a 1 d ( x, [ Tx ] α(x + a2 d ( y, [ Ty ] α(y + a3 d ( x, y
11 Dela Senet al.fixed Point Theory and Applications ( :103 Page 11 of 22 = a 2 d ( y 1,[Ty 1 ] α(y1 + a3 d ( x, y 1 = a 3 d ( x (, y 1 < d x, y 1 (11 and a sequence {y n } can be built with initial value y 1 = y which satisfies d ( x (, y n+1 = d x,[ty n ] α(yn ( max sup d ( y, [ Tx ] α(x, sup d ( x,[ty n ] α(yn y [Ty n ] α(yn x [Tx ] α(x a 2 d ( y n,[ty n ] α(yn + a3 d ( x, y n a 2 d(y n, y n+1 +a 3 d ( x, y n, n Z+. (12 Then one gets from (12 d ( x, y n+1 a2 d(y n, y n+1 +a 3 d ( x ( (, y n a2 d yn, x + d ( x, y n+1 + a3 d ( x, y n (a 2 + a 3 d ( y n, x + a 2 d ( x, y n+1, n Z0+ (13 d ( x, y n+1 (1 a2 1 (a 2 + a 3 d ( y n, x, n Z 0+ (14 since a 2 <1.Ifa 1 a 2 then (1 a 2 1 (a 2 + a 3 < 1, equivalently, 2a 2 + a 3 <1,sincea = a 1 + a 2 + a 3 < 1 implies that 2a 2 + a 3 <1ifa 1 a 2. On the other hand, one also sees instead of (12and(14thatasequence{x n } can be built with initial value x 1 = x which satisfies d ( y (, x n+1 = d y (,[Tx n ] α(xn = d x,[ty n ] α(yn a 1 d(x n, x n+1 +a 3 d ( y, x n, n Z+, (15 d ( x, x n+1 (1 a1 1 (a 1 + a 3 d ( x n, x, n Z +, (16 since a 1 <1.Ifa 1 a 2 then (1 a 1 1 (a 1 + a 3 < 1, equivalently, 2a 1 + a 3 <1,sincea = a 1 + a 2 + a 3 <1.Sincea < 1, it follows that ρ = min( a 2+a 3 1 a 2, a 1+a 3 1 a 1 < 1. Thus, it follows from (14 thatd(x, y n 0asn if 2a 2 + a 3 < 1. Then a sequence with initial condition y converges to x. Also, one gets from (16 d(y, x n 0asn if 2a 1 + a 3 <1.Then a sequence with initial condition x converges to y.thenx and y cannot be distinct αfuzzy fixed points. Properties (iii(iv have been proved. Remark 9 The uniqueness of the limiting fixed point for some α (0, 1] of each built sequence proved in Theorem 8(iv, which is also an α fuzzy fixed point of T, follows from the existence of the maximum α such that x [Tx ] α. On the other hand, the conclusion of Theorem 8(iv that the distances inbetween adjacent subsets are identical is not very surprising, since it has been found to be a general property for nonexpansive mappings for pcyclic nonexpansive selfmappings in metric spaces (Lemma 3.3, [5]. Remark 10 Feasible values of in the contractive condition (1 might be, for instance, ( = d (x n : n Z + =sup d [Txj ] α(xj,[tx j+1 ] α(xj+1 j Z + ( sup d [Txj ] α(xj,[tx j+1 ] α(xj+1, j Z +
12 Dela Senet al.fixed Point Theory and Applications ( :103 Page 12 of 22 or replaced with the jth iterationdependent values j = d ([Tx j ] α(xj,[tx j+1 ] α(xj+1. From the last expression one also concludes that lim sup n d(x (n+1p+j+2, x (n+1p+j+1, j p 1 {0}. Both values depend only on the sequences being constructed rather than on the metrics of the sets X i, i p. Corollary 11 Assume that the contractive condition (1 of Theorem 8 holds with = (x,[tx] α(x D α(xα(y ([Tx] α(x,[ty] α(y for all given x X i and y [Tx] α(x X i+1 for any given arbitrary i p. Then there is a (nonnecessarily unique sequence {x n } of α(x n fuzzy best proximity points of X through T with first element x X i, being subject to free choice if card X i 2, for any given i p such that the sequence of distances {d(x n, x n+1 } is nonincreasing A possible choice is a constant sequence. Proof The contractive condition (1nowbecomes D α(xα(y ( [Tx]α(x,[Ty] α(y a 1 ( a 1 d ( x,[tx] α(x + a2 d ( y,[ty] α(y + a3 d(x, y ; (17 x X i, y X i+1, i p,and,insteadof(7, one sees for any x 1 X i for any i p, that there exist (nonunique, in general, see the proof of Theorem 8 α(x 1 (0, 1], x 2 [Tx 1 ] α(x1 X i+1, α(x 2 (0, 1], and x 3 [Tx 2 ] α(x2 X i+2,since[tx 1 ] α(x1 and [Tx 2 ] α(x2 are nonempty, closed, and bounded: so that d(x 2, x 3 d ( a 1 (a 1 + a 3 x 2,[Tx 2 ] α(x2 d(x a a 1 1, x 2 =d(x 1, x 2, (18 a 2 d(x n+2, x n+1 d(x n+1, x n d(x 2, x 1, n Z 0+, (19 lim sup d(x n+1, x n d(x 1, x 2 d ( x 1,[Tx 1 ] α(x1, (20 n d(x 1, x 2 =d ( x 1,[Tx 1 ] α(x1 = Diα(x1 = inf d ( x 1,[Tx 1 ] α(x1 x 1 X i = D α(x1 α(x 2 ( [Tx1 ] α(x1,[tx 2 ] α(x2, d(x n, x n+1 =d ( x n,[tx n ] α(xn = Di+n 1,α(xn = inf d ( x n,[tx n ] α(xn x n X n+i 1 for n p, d(x (n+1p+j+2, x (n+1p+j+1 =d ( x (n+1p+j+1,[tx (n+1p+j+1 ] α(x(n+1p+j+1, (21 with x np+j+1 [Tx np+j ] α(xnp+j X i+j, j p 1 {0}, n Z 0+, for the chosen arbitrary i p such that {x n } is a sequence of α(x n fuzzy best proximity points of X through T with first element x X i,subjecttofreechoiceifcard X i 2, for any given i p, and the sequence of distances {d(x n, x n+1 } is nonincreasing. Corollary 12 A constant sequence exists which satisfies Corollary 11.
13 Dela Senet al.fixed Point Theory and Applications ( :103 Page 13 of 22 Proof It follows since elements of the sequence {x n } can be chosen so that the first inequalities of (12and(13areequalitiesforn Z + so that d(x n, x n+1 =d(x 2, x 1, n Z +. Example 13 Let X = X 1 X 2 and X 1 = {1, 2, 3}, {1}, {2}, {3} and X 1 = {0.6, 0.7, 0.8}, {0.6}, {0.7}, {0.8} be crisp sets and let T : X 1 X 2 F(X 1 X 2 be a 2cyclic fuzzy mapping defined as follows: 3/4 if t =0.8, T(1(t= 1/2 if t =0.7, 0 ift =0.6; 3/4 if t =1, T(0.8(t= 1/2 if t =2, 0 ift =3; The αlevel sets are 0 ift =0.8, T(2(t= 1/3 if t =0.7, 3/4 if t =0.6; 0 ift =1, T(0.6(t=T(0.7(t= 1/3 if t =2, 3/4 if t =3. [T1] 1/2 =[T3] 1/2 = {0.7, 0.8}, [T1] 3/4 =[T3] 3/4 = {0.8}, [T0.7] α =[T0.6] α = {3}; α (1/2, 3/4, [T2] α = {0.6}; α (1/2, 3/4, [T0.8] 1/2 = {1, 2}, [T0.8] 3/4 = {1}. Let d : X X R 0+ be the Euclidean norm, then D = d(x 1, X 2 = 0.2. Point to image set distances and Pompeiu Hausdorff distances are the following: d ( x,[tx] α =0.2; x {1, 3}, α (1/2, 3/4, d ( 2, [T2] α =1.4; α (1/2, 3/4, d ( ( 0.6, [T0.6] α = d 0.7, [T0.7]α =2.4; α (1/2, 3/4, d ( 0.8, [T0.8] α =0.2; α (1/2, 3/4, and H ( ( [T2] α,[ty] 1/2 = H [Tx]1/2,[Ty] α =2.3; x = {1, 3}, y {0.6, 0.7}, α {1/2, 3/4}, H ( ( [T2] α,[ty] 3/4 = H [Tx]3/4,[Ty] α =2.2; x = {1, 3}, y {0.6, 0.7}, α {1/2, 3/4}, H ( [T2] α,[t0.8] 3/4 =0.4; α {1/2, 3/4}, H ( [T2] α,[t0.8] 1/2 =1.4; α {1/2, 3/4}, H ( [T0.8] 3/4,[Tx] 1/2 =0.3; x = {1, 3}, H ( [T0.8] 3/4,[Tx] 3/4 =0.2; x = {1, 3}, H ( [T0.8] 1/2,[Tx] 1/2 =1.3; x = {1, 3},
14 Dela Senet al.fixed Point Theory and Applications ( :103 Page 14 of 22 H ( [T0.8] 1/2,[Tx] 3/4 =1.2; x = {1, 3}. The contractive constraint (1andTheorem8 can be applied with a 2 =0.8,a 1 + a 3 <1 a 2. Some sequences which converge to αfuzzy best proximity points of X 1 and X 2 through T, which are also best proximity points in X 1 of X 2 and conversely, are { 1, 0.8 [T1]3/4,1 [T0.8] 3/4,... }, { 1, 0.7 [T1]1/2,3 [T0.7] 3/4,0.8 [T3] 3/4,1 [T0.8] 1/2, 0.8 [T1] 3/4,1 [T0.8] 3/4,... }. 4 Further results on αfuzzy best proximity points under a more general contractive condition We now establish the following result related to a contractive condition which is more general than (1. Theorem 14 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set X, i p, where (X, d is a complete metric space. Let T : i p X i F( i p X i be a pcyclic fuzzy mapping with X i being closed, i p. Assume that the following contractive condition holds: H ( [Tx] α(x,[ty] α(y a1 d ( x,[tx] α(x + a2 d ( y,[ty] α(y + a3 d(x, y + a 4 d ( x,[ty] α(y + a5 d ( y,[tx] α(x +(1 a ; (22 x X i, y X i+1, i p, and some R + where a i 0 for i = 1,2,3 and 0<a = 5 i=1 a i <1.Then the following properties hold: (i For any arbitrarily given i p, j p, n Z 0+, and x = x 1 X i, a sequence {x n } i p X i can be built fulfilling {x n } i p X i for any given initial points x 1 = x X i for any given i p, x 2 [Tx 1 ] α(x1 X i+1, x 3 = y X i+1, and x 4 [Tx 3 ] α(x3 X i+2, n Z +, such that lim sup d(xn, x n+1 (1 a 2 n (1 a 2 a 4 (1 ρ, provided that θ = a 2 + a 4 +2(a 1 + a 3 +a 5 <1,where ρ = 1 ( (( a1 + a 3 + a 5 a1 + a 3 + a a 1 + a 1/ a 2 a 4 1 a 2 a 4 1 a 2 a 4 (ii If = D = D i ; i p, a 1 = a 3 =0,θ = a 2 + a 4 + a 5 <1,then a sequence {x n } i p X i can be built with initial points x 1 = x X i for any arbitrary given i p, x 2 [Tx 1 ] α(x1 X i+1, x 3 = y X i+1, and x 4 [Tx 3 ] α(x3 X i+2 which satisfies x np+1 [Tx np ] α(xnp X i, x np+2 [Tx np+1 ] α(xnp+1 X i+1, x np+3 [Tx np+2 ] α(xnp+2 X i+1, x np+4 [Tx np+2 ] α(xnp+2 X i+2,
15 Dela Senet al.fixed Point Theory and Applications ( :103 Page 15 of 22 and d(x np+1, x np+2 D, d(x np+2, x np+3 0, d(x np+3, x np+4 D, d(x np+4, x np+5 0,... as n. Thus, the sequence contains a convergent subsequence to a limit cycle consisting of a setofpbestproximitypointsx i of the sets X i, for i p, which are also α(x i 1 fuzzy best proximity points of X through T for some set of values α(x i 1 (0, 1]. If D =0then the above convergent subsequence converges to a unique α = α(x fuzzy fixed point of T : i p X i F( i p X i. Proof Since [Tx] α and [Ty] β are nonempty and closed for some α (0, γ a ] (0, 1] and β (0, γ b ] (0, 1], we can choose any points x X i and y [Tx] α(x X i+1 (then d(y,[tx] α(x = 0andd(x, y d(x,[tx] α(x. Thus, (22becomes d ( ( y,[ty] α(y H [Tx]α(x,[Ty] α(y a 1 d ( x,[tx] α(x + a2 d ( y,[ty] α(y + a3 d(x, y + a 4 d ( x,[ty] α(y +(1 a (23 d ( y,[ty] α(y (1 a2 1[ a 1 d ( x,[tx] α(x + a3 d(x, y+a 4 d ( x,[ty] α(y +(1 a ] (1 a 2 1[ (a 1 + a 3 d(x, y+a 4 d ( x,[ty] α(y +(1 a ]. (24 Further assume that d(y,[ty] α(y d(x,[ty] α(y forthechosenx, y. Thenonegetsfrom (24 the following cases: Case (a If y [Tx] α(x and d(y,[ty] α(y d(x,[ty] α(y then d ( x,[ty] α(y 1 1 a 2 a 4 [ (a1 + a 3 d(x, y+(1 a ]. (25 Case (b Assume that y [Tx] α(x and d(y,[ty] α(y d(x,[ty] α(y so that, by using those relations in the righthand side of (23, one gets d ( ( y,[ty] α(y H [Tx]α(x,[Ty] α(y a 1 d ( x,[tx] α(x +(a2 + a 4 d ( y,[ty] α(y + a3 d(x, y+(1 a ; (26 then d ( y,[ty] α(y (1 a2 a 4 1[ a 1 d ( x,[tx] α(x + a3 d(x, y+(1 a ] 1 1 a 2 a 4 [ (a1 + a 3 d(x, y+(1 a ]. (27 Joint Cases (a(b The combination of (25and(27 yields, if y [Tx] α(x, max ( d ( x,[ty] α(y, d ( y,[ty]α(y 1 1 a 2 a 4 [ (a1 + a 3 d(x, y+(1 a ]. (28
16 Dela Senet al.fixed Point Theory and Applications ( :103 Page 16 of 22 Case (c If y / [Tx] α(x then d(y,[tx] α(x 0,sothat(28 becomesvia(25 and(27 for this case that max ( d ( x,[ty] α(y, d ( y,[ty]α(y 1 1 a 2 a 4 [ (a1 + a 3 d(x, y+a 5 d ( y,[tx] α(x +(1 a ], (29 which is more general than (28. Now, construct the sequence {x n } i p X i with x 1 = x X i for some given i p, x 2 [Tx 1 ] α(x1 X i+1, x 3 = y X i+1,andx 4 [Tx 3 ] α(x3 X i+2 such that d(x 2, x 4 =d(x 2,[Tx 3 ] α(x3, which exists since [Tx 2 ] α(x2 is nonempty and closed. Thus, one gets after using the triangle inequality d(x 1, x 3 d(x 1, x 2 +d(x 2, x 3 in the righthand side of (29 d(x 3, x 4 max ( d(x 1, x 4, d(x 3, x 4 One gets from (30 1 [ (a1 + a 3 d(x 1, x 3 +a 5 d(x 2, x 3 +(1 a ] 1 a 2 a a 2 a 4 [ (a1 + a 3 d(x 1, x 2 +(a 1 + a 3 + a 5 d(x 2, x 3 +(1 a ]. (30 [ ] [ d(x 2, x d(x 3, x 4 a 1 +a 3 1 a 2 a 4 a 1 +a 3 +a 5 1 a 2 a 4 ][ ] [ d(x 1, x 2 + d(x 2, x a 1 a 2 a 4 ]. (31 Proceed recursively with (31 by defining the sequence {x n } i p X i with initial values x j,subjectto(30forj =1,2,3,4andthegivenarbitraryi p, and a twodimensional real vector by [ ] d(x n+1, x n+2 v n =, n Z +, (32 d(x n+2, x n+3 with initial value v 1 = [ d(x 1,x 2 d(x 2,x 3 ],andasquarereal2matrixa and a twodimensional vector d defined by A = [ 0 1 a 1 +a 3 1 a 2 a 4 a 1 +a 3 +a 5 1 a 2 a 4 ] [, d = 0 1 a 1 a 2 a 4 Then it is possible to write, in a similar way to (31, ]. (33 v n+1 Av n + d, n Z +, (34 such that for any x n+2 X j,thereisx n+3 [Tx n+2 ] α(xn+2 X j+1 with j = j(n, i p depending on the given arbitrary initial i p with x 1 X i and x 2 X i+1.thus,onegetsfrom(34 v np+1 2 A 2 v np 2 + d 2, n Z +, (35
17 Dela Senet al.fixed Point Theory and Applications ( :103 Page 17 of 22 where d 2 is the l 2 vector norm of d and ( Aμ 2 A 2 = sup : μ R 2 μ 1 μ 2 ( = sup Aμ 2 : μ R 2 = λ 1/2 ( max A T A μ =1 is the l 2 (or spectralmatrix norm of A (which is the induced l 2 vector norm, where λ max (A T A denotes the maximum/real eigenvalue of the (symmetric matrix A T A and the superscript T denotes matrix transposition. If λ = A 2 ( 1, 1, then A is a convergent matrix and then A n 2 0asn so that ( n 1 v n+1 2 A 2 v n 2 + d 2 A n 2 v d 2 A n 2 v d 2 ( i=0 A n i 1 2 i=n i=0 A n i 1 2 A n i 1 2 λ n v λn 1 λ d 2 v d 2 1 λ 1 a = v (1 a 2 a 4 (1 λ <, n Z +. (36 Now, note that if ρ ( 1, 1 is the dominant eigenvalue of A, thenλ ρ <1andthen, from (36, lim sup d(xn+3, x n+4 2 lim sup n n v n+1 2 (1 a (1 a 2 a 4 (1 ρ. (37 From the definition of the matrix A, its eigenvalues are the roots of its characteristic polynomial p(z=z 2 a 1+a 3 +a 5 1 a 2 a 4 z a 1+a 3 1 a 2 a 4 resulting in z 1,2 = 1 ( (( a1 + a 3 + a 5 a1 + a 3 + a 2 5 ± +4 a 1 + a 1/ a 2 a 4 1 a 2 a 4 1 a 2 a 4 and z 1,2 <1,andthenA is a convergent matrix so that (37holds,ifa 2 + a 4 +2(a 1 + a 3 + a 5 <1.Property(ihasbeenproved. Now, assume that the sets X i fulfill the constraint D = D i = d(x i, X i+1, i p, andthat the contractive condition holds with = (1 a 2 a 4 (1 ρ 1 a D D, or equivalently, with ρ = ρ = z 2 = 1 ( (( a1 + a 3 + a 5 a1 + a 3 + a a 1 + a 1/2 3 < a 2 a 4 1 a 2 a 4 1 a 2 a 4 But note from (38that ρ a 1+a 3 +a 5 1 a 2 a 4 with the equality occurring if and only if a 1 = a 3 =0. Then, if D = D i, i p, a 1 = a 3 =0,and z 1,2 z 2 <1,thenlim n v np+1 2 = D.This implies that d(x np+3, x np+2 0andd(x np+1, x np+2 D as n from (32, since for the definition of the real sequences {v n } and {x n }, x np+2 and x np+3 are both in some set X i+1, while x np+1 and x np+2,andx np+3 and x np+4 are, respectively, in the sets X i and X i+2,adjacent to X i, for any given initial points x 1 X i and x 2 X i+1 for any arbitrary i p. Thisleads directly to the proof of Property (ii. See also the proof of Theorem 8(iii(iv concerning the convergence of the sequence to a set of αfuzzy best proximity points and a unique αfixed point if D =0. (38
18 Dela Senet al.fixed Point Theory and Applications ( :103 Page 18 of 22 Example 15 Example 13 can also easily be monitored via Theorem 14 via the modified contractive constraint (22witha 4 = a 5 =0. The subsequent definition extends Definition 1 in the sense that an extended pcyclic fuzzy mapping of domain restricted X j has its image in X j X j+1 for any j p. Definition 16 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set X, i p,where(x, d is a metric space. A mapping T : i p X i F( i p X iissaidto be an extended pcyclic fuzzy mapping from i p X i to F( i p X iif: (a T : i p X i X j F(X j X j+1 ; j p, (b there is α(x (0, 1] such that the α(xlevel set [Tx] α(x CB(X i X i+1 ; x X i, i p. Theorem 17 Let p( 2 Z + and let X i be nonempty subsets of a nonempty abstract set Xwithdiam(X i Dandd(X i, X i+1 =D; i p, where (X, d is a complete metric space. Let T : i p X i F( i p X i be an extended pcyclic fuzzy mapping with X i being closed, i p. Assume that the following pointdependent contractive constraint extended from (1 holds: H ( [Tx] α(x,[ty] α(y a 1(x,[Tx]α(x d( x,[tx] α(x + a2(y,[ty]α(y d( y,[ty] α(y + a 3(x,y d(x, y+(1 aμ(x, yd; (39 x X i, y X i+1, i p, and some R + where a i( 0 for i =1,2,3,and μ(x, y= { 0 if (x, y X i X i+1, 1 if x, y X i (40 for any given i p. Then the following properties hold: (i For any arbitrarily given i p, asequence{x n } i p X i can be built for any given x = x 1 X i, y = x 2 [Tx 1 ] α(x1 X i+1 such that x np+j [Tx np+j 1 ] α(xnp+j 1 X i+j 1 ; j p, n Z 0+, which fulfills lim n d(x (n+1p+j+2, x (n+1p+j+1 =D; j Z 0+ (41 for any q Z 0+ if lim n ( n p+i kjm j=0 m=i l=1 [K jml] = 0, where K jml = a 1jml + a 3jml 1 a 2jml ; l k jm, j Z 0+, m p, (42 where the integer subscripts l k jm, k jm ( k < Z 0+, j( n Z 0+, m p, (43 are, respectively, the indicator of each current iteration within the set X m, the number of consecutive iterations at the jth tour over the cyclic disposal in the X m set before jumping to
19 Dela Senet al.fixed Point Theory and Applications ( :103 Page 19 of 22 the X m+1 set, the tour counter of completed tours over the cyclic disposal, and the indicator of the current X m set for the iteration. (ii If Property (i holds, then Theorem 8(iii(iv hold. Proof Define K ( a 1 (x,[tx] α(x +a 3 (x, y x, y,[tx] α(x,[ty] α(y =. (44 1 a 2 (y,[ty] α(y Note that the contractive constraint (39(40leads,in a similar way to(8in Theorem 8, to the following inequality: d(x (n+1p+q+2, x (n+1p+q+1 ( n p+i k jm j=0 m=i l=1 [K jml ] δ+i 1 m=i k jm l=1 [K n+1,ml ] ˆk n+1,δ+i l=1 [K n+1,δ+i,l ] (d(x1, x 2 D + D; n Z 0+, j p, (45 for some integer 0 δ p, where0 ˆk n+1,m = k n+1,m for i m δ + i 1,0 ˆk n+1,δ+i k n+1,δ+i, n Z 0+ is the last completed tour of the cyclic disposal, and q = q(i, n, δ, k 0m.,...,k nm, ˆk n+1,δ+i = p+i n δ+i 1 k jm + k n+1,m + ˆk n+1,δ+i, (46 j=0 m=i m=i K jml = a 1jml + a 3jml 1 a 2jml ; l k jm, j Z 0+, m p. (47 Note that k jm k < ; m p, j n {0} and k n+1,j+i k < for j δ 1 {0} if n <. Now, note also that ˆk n+1,δ+i k < if n,sincethenumberofsequence tours (tour counter through the cyclic disposal tends to infinity. It turns out that lim n d(x (n+1p+q+2, x (n+1p+q+1 =D for any q Z 0+ as n if lim n ( n p+i k jm j=0 m=i l=1 [K jml ] =0. Property (i has been proved. The proof of Property (ii is straightforward from Property (i by similar arguments to those used in the proofs of Theorem 8(iii(iv. Note that Theorem 17 does not require all the elements of the contractive sequence (42 to be less than 1. The following result is proved for the case when the built sequences are permanent on some of the subsets of the cyclic disposal. Corollary 18 The following properties hold under the assumptions of Theorem 17: (i Theorem 17(i still holds if there is a finite number n 0 of complete tours in the cyclic disposal and lim n ( ˆk n0 +1,δ+i l=1 [K n0 +1,δ+i,l] = 0 for some integer 0 δ p with the sequence {x n } being permanent at {X i+δ }. Then lim n d(x (n+1p+j+2, x (n+1p+j+1 =0; j Z 0+. (ii The sequence converges to a unique α = α(x fuzzy fixed point x of T : i p X i F( i p X i allocated in [Tx ] α(x X i+δ.
20 Dela Senet al.fixed Point Theory and Applications ( :103 Page 20 of 22 Proof Property (i follows from (45 forn n 0 < and ˆk n0 +1,δ+i. Property (ii follows from Property (i since (X, discompleteand[tx] α(x is closed for any x i p X i in a similar way to the proof of Theorem 8(iv. Example 19 Define the linear metric space (X, d withx being the union of closed real intervals X 1 =[ r 1, D/2], X 2 =[D/2, r 2 ]subjectto r 1 >3D/2 0, min(r 1, r 2 >0, max(r 1, r 2 <+, and which have mutual and PompeiuHausdorff distances d(x 1, X 2 =D and H(X 1, X 2 = D + max(r 1, r 2, respectively. Consider some extended 2cyclic fuzzy mapping T : X 1 X 2 F(X 1 X 2 whose restrictions of domain are to the two subsets X 1 and X 2 fulfill T : X 1 X 2 X 1 F(X 1 X 2, T : X 1 X 2 X 2 F(X 1. Such a map is defined in such a way that it constructs iterative sequences which are ordered with two consecutive elements x n, x n+1 [Tx n ] 1 X 1 and the next one x n+2 [Tx n+1 ] 1 X 2, and which satisfies the constraints: d(x n+1, x n ρd(x n, x n 1 ifx n, x n+1 [Tx n ] 1 X 1, d(x n+2, x n+1 Kd(x n, x n 1 +(1 KD if x n+2 [Tx n+1 ] 1 X 2, for n Z + subject to K 2 ρ < 1. Note that either K or ρ (but not both of them cannot be less than unity. Since the 1level sets are nonempty and contain the points, identified with their associated crisp sets, we can consider F(X 1 andf(x 2 as approximate quantities [22, 28], since X 1 and X 2 are compact and convex, and such crisp sets, equivalently as points, obtained from a maximum defuzzifier [34], since there exists a compact [Tx] 1 ( [Tx] α(x for any x X 1 X 2 and any α(x (0, 1]. Assume that x 1, x 2 X 1 and x 3 X 2, and then x 2n [Tx 2n 1 ] 1 X 1, x 2n+1 [Tx 2n ] 1 X 1, x 2n+2 [Tx 2n+1 ] 1 X 2 ; n Z +,and one gets d(x 2n+1, x 2n ( K 2 ρ n d(x1, x 2 + ( 1 K n D, d(x 2n+2, x 2n+1 Kd(x 2n+1, x 2n +(1 KD, lim d(x 2n+1, x 2n = lim d(x 2n+2, x 2n+1 =D. n n If x 1 X 2 and x 2, x 3 X 1, x 2n [Tx 2n 1 ] 1 X 2, x 2n+1 [Tx 2n ] 1 X 1,andx 2n+2 [Tx 2n+1 ] 1 X 1 ; n Z +, the same conclusion for the distance limits as above follows. In both cases, sequences converging to the limit cycle { 3D/2, D/2, D/2} are obtained for any initial conditions x 1, x 2 X 1 or x 1 X 2, x 2 X 1. All the sequences are not necessarily converging to the above limit cycle, in general, unless it be assumed that T : X 1 X 2 F(X 1 X 2 is such that [Tx] α(x =[Tx] 1 ; x X 1 X 2. Competing interests The authors declare that they have no competing interests. Authors contributions All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Course 221: Analysis Academic year , First Semester
Course 221: Analysis Academic year 200708, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................
More information6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )
6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a nonempty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points
More informationTRIPLE FIXED POINTS IN ORDERED METRIC SPACES
Bulletin of Mathematical Analysis and Applications ISSN: 18211291, URL: http://www.bmathaa.org Volume 4 Issue 1 (2012., Pages 197207 TRIPLE FIXED POINTS IN ORDERED METRIC SPACES (COMMUNICATED BY SIMEON
More informationCourse 421: Algebraic Topology Section 1: Topological Spaces
Course 421: Algebraic Topology Section 1: Topological Spaces David R. Wilkins Copyright c David R. Wilkins 1988 2008 Contents 1 Topological Spaces 1 1.1 Continuity and Topological Spaces...............
More informationQuasi Contraction and Fixed Points
Available online at www.ispacs.com/jnaa Volume 2012, Year 2012 Article ID jnaa00168, 6 Pages doi:10.5899/2012/jnaa00168 Research Article Quasi Contraction and Fixed Points Mehdi Roohi 1, Mohsen Alimohammady
More informationPooja Sharma and R. S. Chandel FIXED POINT THEOREMS FOR WEAKLY COMPATIBLE MAPPINGS IN FUZZY METRIC SPACES. 1. Introduction
F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Pooja Sharma and R. S. Chandel FIXED POINT THEOREMS FOR WEAKLY COMPATIBLE MAPPINGS IN FUZZY METRIC SPACES Abstract. This paper presents some fixed point
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationSequences and Convergence in Metric Spaces
Sequences and Convergence in Metric Spaces Definition: A sequence in a set X (a sequence of elements of X) is a function s : N X. We usually denote s(n) by s n, called the nth term of s, and write {s
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of RouHuai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of RouHuai Wang 1. Introduction In this note we consider semistable
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationRelatively dense sets, corrected uniformly almost periodic functions on time scales, and generalizations
Wang and Agarwal Advances in Difference Equations (2015) 2015:312 DOI 10.1186/s1366201506500 R E S E A R C H Open Access Relatively dense sets, corrected uniformly almost periodic functions on time
More informationCompactness in metric spaces
MATHEMATICS 3103 (Functional Analysis) YEAR 2012 2013, TERM 2 HANDOUT #2: COMPACTNESS OF METRIC SPACES Compactness in metric spaces The closed intervals [a, b] of the real line, and more generally the
More informationMATH 289 PROBLEM SET 1: INDUCTION. 1. The induction Principle The following property of the natural numbers is intuitively clear:
MATH 89 PROBLEM SET : INDUCTION The induction Principle The following property of the natural numbers is intuitively clear: Axiom Every nonempty subset of the set of nonnegative integers Z 0 = {0,,, 3,
More informationChapter 6 SEQUENCES. sn 1+1,s 1 =1 is again an abbreviation for the sequence { 1, 1 2, 1 } n N ε,d (s n,s) <ε.
Chapter 6 SEQUENCES 6.1 Sequences A sequence is a function whose domain is the set of natural numbers N. If s is a sequence, we usually denote its value at n by s n instead of s (n). We may refer to the
More informationCOMMON FIXED POINTS OF FOUR MAPS USING GENERALIZED WEAK CONTRACTIVITY AND WELLPOSEDNESS
Int. J. Nonlinear Anal. Appl. (011) No.1, 73 81 ISSN: 00868 (electronic) http://www.ijnaa.com COMMON FIXED POINTS OF FOUR MAPS USING GENERALIZED WEAK CONTRACTIVITY AND WELLPOSEDNESS MOHAMED AKKOUCHI
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
More informationChap2: The Real Number System (See Royden pp40)
Chap2: The Real Number System (See Royden pp40) 1 Open and Closed Sets of Real Numbers The simplest sets of real numbers are the intervals. We define the open interval (a, b) to be the set (a, b) = {x
More informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More informationALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
More informationON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. GacovskaBarandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. GacovskaBarandovska Smirnov (1949) derived four
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationThis chapter describes set theory, a mathematical theory that underlies all of modern mathematics.
Appendix A Set Theory This chapter describes set theory, a mathematical theory that underlies all of modern mathematics. A.1 Basic Definitions Definition A.1.1. A set is an unordered collection of elements.
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More informationSeparation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationRieszFredhölm Theory
RieszFredhölm Theory T. Muthukumar tmk@iitk.ac.in Contents 1 Introduction 1 2 Integral Operators 1 3 Compact Operators 7 4 Fredhölm Alternative 14 Appendices 18 A AscoliArzelá Result 18 B Normed Spaces
More informationMathematical Methods of Engineering Analysis
Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................
More informationLimits and convergence.
Chapter 2 Limits and convergence. 2.1 Limit points of a set of real numbers 2.1.1 Limit points of a set. DEFINITION: A point x R is a limit point of a set E R if for all ε > 0 the set (x ε,x + ε) E is
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationResearch Article Stability Analysis for HigherOrder Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for HigherOrder Adjacent Derivative
More informationWeak topologies. David Lecomte. May 23, 2006
Weak topologies David Lecomte May 3, 006 1 Preliminaries from general topology In this section, we are given a set X, a collection of topological spaces (Y i ) i I and a collection of maps (f i ) i I such
More informationOn common approximate fixed points of monotone nonexpansive semigroups in Banach spaces
Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 DOI 1.1186/s1366315453 R E S E A R C H Open Access On common approximate fixed points of monotone nonexpansive semigroups in Banach
More informationFurther Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
More informationSome remarks on PhragménLindelöf theorems for weak solutions of the stationary Schrödinger operator
Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s1366101505080 R E S E A R C H Open Access Some remarks on PhragménLindelöf theorems for weak solutions of the stationary Schrödinger operator
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by MenGen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationGeometry of Linear Programming
Chapter 2 Geometry of Linear Programming The intent of this chapter is to provide a geometric interpretation of linear programming problems. To conceive fundamental concepts and validity of different algorithms
More informationMetric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
More informationx if x 0, x if x < 0.
Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the
More information1. R In this and the next section we are going to study the properties of sequences of real numbers.
+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real
More informationCONSTANTSIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE plaplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANTSIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE plaplacian Pasquale
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More informationDouble Sequences and Double Series
Double Sequences and Double Series Eissa D. Habil Islamic University of Gaza P.O. Box 108, Gaza, Palestine Email: habil@iugaza.edu Abstract This research considers two traditional important questions,
More informationMath Real Analysis I
Math 431  Real Analysis I Solutions to Homework due October 1 In class, we learned of the concept of an open cover of a set S R n as a collection F of open sets such that S A. A F We used this concept
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationProblem Set. Problem Set #2. Math 5322, Fall December 3, 2001 ANSWERS
Problem Set Problem Set #2 Math 5322, Fall 2001 December 3, 2001 ANSWERS i Problem 1. [Problem 18, page 32] Let A P(X) be an algebra, A σ the collection of countable unions of sets in A, and A σδ the collection
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationInfinite product spaces
Chapter 7 Infinite product spaces So far we have talked a lot about infinite sequences of independent random variables but we have never shown how to construct such sequences within the framework of probability/measure
More informationSumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION
F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Sumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION Abstract. In this paper we generalize and extend
More informationNOTES ON MEASURE THEORY. M. Papadimitrakis Department of Mathematics University of Crete. Autumn of 2004
NOTES ON MEASURE THEORY M. Papadimitrakis Department of Mathematics University of Crete Autumn of 2004 2 Contents 1 σalgebras 7 1.1 σalgebras............................... 7 1.2 Generated σalgebras.........................
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationSequences of Functions
Sequences of Functions Uniform convergence 9. Assume that f n f uniformly on S and that each f n is bounded on S. Prove that {f n } is uniformly bounded on S. Proof: Since f n f uniformly on S, then given
More informationk=1 k2, and therefore f(m + 1) = f(m) + (m + 1) 2 =
Math 104: Introduction to Analysis SOLUTIONS Alexander Givental HOMEWORK 1 1.1. Prove that 1 2 +2 2 + +n 2 = 1 n(n+1)(2n+1) for all n N. 6 Put f(n) = n(n + 1)(2n + 1)/6. Then f(1) = 1, i.e the theorem
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationDiscussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.
Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine GenonCatalot To cite this version: Fabienne
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationSOME RESULTS ON HYPERCYCLICITY OF TUPLE OF OPERATORS. Abdelaziz Tajmouati Mohammed El berrag. 1. Introduction
italian journal of pure and applied mathematics n. 35 2015 (487 492) 487 SOME RESULTS ON HYPERCYCLICITY OF TUPLE OF OPERATORS Abdelaziz Tajmouati Mohammed El berrag Sidi Mohamed Ben Abdellah University
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationLet H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
More informationAPPLICATIONS OF THE ORDER FUNCTION
APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and
More informationOn Integer Additive SetIndexers of Graphs
On Integer Additive SetIndexers of Graphs arxiv:1312.7672v4 [math.co] 2 Mar 2014 N K Sudev and K A Germina Abstract A setindexer of a graph G is an injective setvalued function f : V (G) 2 X such that
More informationPÓLYA URN MODELS UNDER GENERAL REPLACEMENT SCHEMES
J. Japan Statist. Soc. Vol. 31 No. 2 2001 193 205 PÓLYA URN MODELS UNDER GENERAL REPLACEMENT SCHEMES Kiyoshi Inoue* and Sigeo Aki* In this paper, we consider a Pólya urn model containing balls of m different
More informationMath 317 HW #7 Solutions
Math 17 HW #7 Solutions 1. Exercise..5. Decide which of the following sets are compact. For those that are not compact, show how Definition..1 breaks down. In other words, give an example of a sequence
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H1088 Budapest, Múzeum krt. 68. CONTENTS 1. SETS Set, equal sets, subset,
More informationOn the Spaces of λconvergent and Bounded Sequences
Thai Journal of Mathematics Volume 8 2010 Number 2 : 311 329 www.math.science.cmu.ac.th/thaijournal Online ISSN 16860209 On the Spaces of λconvergent and Bounded Sequences M. Mursaleen 1 and A.K. Noman
More information1 Introduction, Notation and Statement of the main results
XX Congreso de Ecuaciones Diferenciales y Aplicaciones X Congreso de Matemática Aplicada Sevilla, 2428 septiembre 2007 (pp. 1 6) Skewproduct maps with base having closed set of periodic points. Juan
More informationEMBEDDING COUNTABLE PARTIAL ORDERINGS IN THE DEGREES
EMBEDDING COUNTABLE PARTIAL ORDERINGS IN THE ENUMERATION DEGREES AND THE ωenumeration DEGREES MARIYA I. SOSKOVA AND IVAN N. SOSKOV 1. Introduction One of the most basic measures of the complexity of a
More informationExample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationCylinder Maps and the Schwarzian
Cylinder Maps and the Schwarzian John Milnor Stony Brook University (www.math.sunysb.edu) Bremen June 16, 2008 Cylinder Maps 1 work with Araceli Bonifant Let C denote the cylinder (R/Z) I. (.5, 1) fixed
More informationLecture 4: Random Variables
Lecture 4: Random Variables 1. Definition of Random variables 1.1 Measurable functions and random variables 1.2 Reduction of the measurability condition 1.3 Transformation of random variables 1.4 σalgebra
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More information4. Expanding dynamical systems
4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction
ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZPÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that
More informationMath 3000 Running Glossary
Math 3000 Running Glossary Last Updated on: July 15, 2014 The definition of items marked with a must be known precisely. Chapter 1: 1. A set: A collection of objects called elements. 2. The empty set (
More information1 Limiting distribution for a Markov chain
Copyright c 2009 by Karl Sigman Limiting distribution for a Markov chain In these Lecture Notes, we shall study the limiting behavior of Markov chains as time n In particular, under suitable easytocheck
More informationN E W S A N D L E T T E R S
N E W S A N D L E T T E R S 73rd Annual William Lowell Putnam Mathematical Competition Editor s Note: Additional solutions will be printed in the Monthly later in the year. PROBLEMS A1. Let d 1, d,...,
More informationThe Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationBOREL SETS, WELLORDERINGS OF R AND THE CONTINUUM HYPOTHESIS. Proof. We shall define inductively a decreasing sequence of infinite subsets of N
BOREL SETS, WELLORDERINGS OF R AND THE CONTINUUM HYPOTHESIS SIMON THOMAS 1. The Finite Basis Problem Definition 1.1. Let C be a class of structures. Then a basis for C is a collection B C such that for
More informationRandom graphs with a given degree sequence
Sourav Chatterjee (NYU) Persi Diaconis (Stanford) Allan Sly (Microsoft) Let G be an undirected simple graph on n vertices. Let d 1,..., d n be the degrees of the vertices of G arranged in descending order.
More informationDegree Hypergroupoids Associated with Hypergraphs
Filomat 8:1 (014), 119 19 DOI 10.98/FIL1401119F Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Degree Hypergroupoids Associated
More informationFS I: Fuzzy Sets and Fuzzy Logic. L.A.Zadeh, Fuzzy Sets, Information and Control, 8(1965)
FS I: Fuzzy Sets and Fuzzy Logic Fuzzy sets were introduced by Zadeh in 1965 to represent/manipulate data and information possessing nonstatistical uncertainties. L.A.Zadeh, Fuzzy Sets, Information and
More informationSubsets of Euclidean domains possessing a unique division algorithm
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
More informationTax Enforcement Problems
Scand. J. of Economics 99(1), 61 72, 1997 Tax Enforcement Problems Francisco Marhuenda and Ignacio OrtuñoOrtín* University of Alicante, ES03080 Alicante, Spain Abstract We study an income tax enforcement
More informationStationary random graphs on Z with prescribed iid degrees and finite mean connections
Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the nonnegative
More informationAn optimal transportation problem with import/export taxes on the boundary
An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint
More informationConvex Programming Tools for Disjunctive Programs
Convex Programming Tools for Disjunctive Programs João Soares, Departamento de Matemática, Universidade de Coimbra, Portugal Abstract A Disjunctive Program (DP) is a mathematical program whose feasible
More information) + ˆf (n) sin( 2πnt. = 2 u x 2, t > 0, 0 < x < 1. u(0, t) = u(1, t) = 0, t 0. (x, 0) = 0 0 < x < 1.
Introduction to Fourier analysis This semester, we re going to study various aspects of Fourier analysis. In particular, we ll spend some time reviewing and strengthening the results from Math 425 on Fourier
More informationIntroduction to Flocking {Stochastic Matrices}
Supelec EECI Graduate School in Control Introduction to Flocking {Stochastic Matrices} A. S. Morse Yale University Gif sur  Yvette May 21, 2012 CRAIG REYNOLDS  1987 BOIDS The Lion King CRAIG REYNOLDS
More information