FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO
|
|
- Hilary Martin
- 6 years ago
- Views:
Transcription
1 J. Appl. Math. & Computing Vol. 16(2004), No. 1-2, pp FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO Abstract. In this paper, fuzzy metric spaces are redefined, different from the previous ones in the way that fuzzy scalars instead of fuzzy numbers or real numbers are used to define fuzzy metric. It is proved that every ordinary metric space can induce a fuzzy metric space that is complete whenever the original one does. We also prove that the fuzzy topology induced by fuzzy metric spaces defined in this paper is consistent with the given one. The results provide some foundations for the research on fuzzy optimization and pattern recognition. AMS Mathematics Subject Classification: 03E72, 90C70, 15A03. Key words and phrases : Fuzzy metric space, completeness of fuzzy metric space, fuzzy topology, fuzzy closed set. 1. Introduction How to define fuzzy metric is one of the fundamental problems in fuzzy mathematics which is wildly used in fuzzy optimization and pattern recognition. There are two approaches in this field till now. One is using fuzzy numbers to define metric in ordinary spaces, firstly proposed by Kaleva (1984)[12], following which fuzzy normed spaces, fuzzy topology induced by fuzzy metric spaces, fixed point theorem and other properties of fuzzy metric spaces are studied by a few researchers, see for instance, Felbin (1992)[7], George (1994)[8], George (1997)[9], Gregori (2000)[10], Hadzic (2002)[11] etc. The other one is using real numbers to measure the distances between fuzzy sets. The references of this approach can be referred to, for instance, Dia (1990) [5], Chaudhuri (1996)[4], Boxer (1997)[2], Received July 27, Revised October 20, Corresponding author. This paper was supported by the National Foundations of Ph. D Units from the Ministry of Education of China No , the Scientific Research Foundation of DUT No c 2004 Korean Society For Computational & Applied Mathematics and Korean SIGCAM. 371
2 372 Zun-Quan Xia and Fang-Fang Guo Fan (1998)[6], Voxmam (1998)[16], Przemyslaw, (1998)[14], Brass (2002)[3]. Results of these researches have been applied to many practical problems in fuzzy environment. While, usually, different measures are used in different problems in other words, there does not exist a uniform measure that can be used in all kinds of fuzzy environments. Therefore, it is still interesting to find some kind of new fuzzy measure such that it may be useful for solving some problems in fuzzy environment. The attempt of the present paper is using fuzzy scalars (fuzzy points defined on the real-valued space R) to measure the distances between fuzzy points, which is consistent with the theory of fuzzy linear spaces in the sense of Xia and Guo (2003) [17] and hence more similar to the classical metric spaces. The new definitions in this paper are different from the previous ones because fuzzy scalars are used instead of fuzzy numbers or real numbers to measure the distance between two fuzzy points. It is the first time that fuzzy scalars are introduced in measuring the distances between fuzzy points. Some other properties of fuzzy metric spaces, for instance, completeness and induced fuzzy topology are also given in this paper. For the convenience of reading, some basic concepts of fuzzy points and denotations are presented below. Fuzzy points are the fuzzy sets being of the following form in the sense of Pu (1980) [15], { λ, y = x, x λ (y) = y X, 0, y x, where X is a nonempty set and λ [0, 1]. In this paper, fuzzy points are usually denoted by (x, λ) and the set of all the fuzzy points defined on X is denoted by P F (X). Particularly, when X = R, fuzzy points are also called fuzzy scalars and the set of all the fuzzy scalars is denoted by S F (R). A fuzzy set A can be regarded as a set of fuzzy points belonging to it, i.e., A = {(x, λ) A(x) λ } or a set of fuzzy points on it, A = {(x, λ) A(x) =λ}. This paper is organized as follows: In Section 2, fuzzy metric spaces, strong fuzzy metric spaces and fuzzy linear normed spaces are defined and some examples are given to show the existence of these kinds of spaces; In Section 3, the convergence of sequences of fuzzy points and the completeness of induced fuzzy metric spaces are considered; In the last section, it is proved that the fuzzy topology induced by fuzzy metric spaces is consistent with the given one, see for instance, Pu (1980), [15], which implies in another way the usefulness of the fuzzy metric spaces defined in Section 2.
3 Fuzzy metric spaces Fuzzy metric spaces The purpose of this section mainly consists in defining fuzzy metric spaces, strong fuzzy metric spaces and fuzzy normed linear spaces. To do so, we first give some definitions related to fuzzy scalars. Definition 1. Suppose (x, λ) and (y, γ) are two fuzzy scalars. A series of definitions contains the following ones: (1) we say (a, λ) (b, γ) ifa>bor (a, λ) =(b, γ); (2) (a, λ) is said to be no less than (b, γ) ifa b, denoted by (a, λ) (b, γ) or (b, γ) (a, λ); (3) (a, λ) is said to be nonnegative if a 0. The set of all the nonnegative fuzzy scalars is denoted by S + F (R). Obviously, the orders defined in Definition 1(1) and Definition 1(2) are both partial orders. Note that when R is considered as a subset of S F (R), (R, ) and (R, ) are the same as (R, ). Thus both and can be viewed as some kind of generalization of the ordinary complete order. It is obvious that the order defined in Definition 1(1) is stronger than the one in Definition 1(2). We now present the definition of fuzzy metric spaces. It will be seen that it is very similar to the definition of ordinary metric spaces except that is replaced by in the triangle inequality. This is because that there exist no reasonable complete order in S F (R) +. Definition 2. Suppose X is a nonempty set and d F : P F (X) P F (X) S + F (R) is a mapping. (P F (X),d F ) is said to be a fuzzy metric space if for any {(x, λ), (y, γ), (z,ρ)} P F (X), d F satisfies the following three conditions, (1) Nonnegative: d F ((x, λ), (y, γ)) = 0 iff x = y and λ = γ =1; (2) Symmetric: d F ((x, λ), (y, γ)) = d F ((y, γ), (x, λ)); (3) Triangle inequality: d F ((x, λ), (z,ρ)) d F ((x, λ), (y, γ)) + d F ((y, γ), (z,ρ)). d F is called a fuzzy metric defined in P F (X) and d F ((x, λ), (y, γ)) is called a fuzzy distance between the two fuzzy points. Note that fuzzy metric spaces have fuzzy points as their elements, i.e., they are sets of fuzzy points. There are many fuzzy metric spaces in the sense of Definition 2. To show this, some examples are presented below.
4 374 Zun-Quan Xia and Fang-Fang Guo Example 1. Suppose (X, d) is an ordinary metric space. The distance of any two fuzzy points (x, λ), (y, γ) inp F (X) is defined by d F ((x, λ), (y, γ)) = (d(x, y), min{λ, γ}), where d(x, y) is the distance between x and y defined in (X, d).then (P F (X),d F ) is a fuzzy metric space. Proof. It suffices to prove that d F satisfies the three conditions in Definition 2. Nonnegative: Suppose (x, λ) and (y, γ) are two fuzzy points in P F (X). Since d(x, y) is a distance between x and y, one has d(x, y) 0. It follows from Definition 1 that d F ((x, λ), (y, γ)) = (d(x, y), min{λ, γ}) is a nonnegative fuzzy scalar. It is obvious that d F ((x, λ), (y, γ)) = 0 iff d(x, y) = 0 and min{λ, γ} =1 which is equal to that x = y and λ = γ =1. Symmetric: For any {(x, λ), (y, γ)} P F (X), one has d F ((x, λ), (y, γ)) = (d(x, y), min{λ, γ}) = (d(y, x), min{γ,λ}) = d F ((y, γ), (x, λ)). Triangle inequality: For any {(x, λ), (y, γ), (z,ρ)} P F (X), we have d F ((x, λ), (z,ρ)) = (d(x, z), min{λ, ρ}) (d(x, y)+d(y, z), min{λ, ρ, γ}) = (d(x, y), min{λ, γ})+(d(y, z), min{γ,ρ}) = d((x, λ), (y, γ)) + d((y, γ), (z,ρ)). Example 2. We denote R n the usual n-dimensional Euclidean space. Suppose L is a fuzzy linear space defined in R n. The distance between arbitrary two fuzzy points (x, λ), (y, γ) belonging to L, denoted by d FE ((x, λ), (y, γ)), is defined by d FE ((x, λ), (y, γ)) = (d E (x, y), min{λ, γ}), where d E is the usual Euclidean distance. Then (L, d EF ) is also a fuzzy metric space, where L is also viewed as the set of fuzzy points belonging to the fuzzy set L. Proof. Since R n is a metric space in the ordinary sense and L can be regarded as a subset of P F (R n ), d FE is a fuzzy metric from Example 1. The two examples given above show that a fuzzy (linear) metric space can be constructed by a (linear) metric space in the usual sense, called an induced (linear) metric space of it and the metric of the space is called an induced metric of the original one.
5 Fuzzy metric spaces 375 Since S + F (R) is not a complete ordered set, in the triangle inequality of Definition 2, is replaced by which is much weaker than it. A natural question is that whether there exist some kind of fuzzy metric spaces satisfying the triangle inequality with some partial order stronger than, for example,. The answer is positive and they are called strong fuzzy metric spaces. Definition 3. Suppose X is a nonempty set and d F : P F (X) P F (X) S + F (R) is a mapping. (P F (X), d F ) is said to be a strong fuzzy metric space if it satisfies the first two conditions in Definition 2 and for any (x, λ), (y, γ), (z,ρ) inp F (X), one has (3 ) d F ((x, λ), (z,ρ)) d F ((x, λ), (y, γ)) + d F ((y, γ), (z,ρ)). It is obvious from Definition 2 and Definition 3 that every strong fuzzy metric space is a fuzzy metric space. The following example shows the existence of strong fuzzy metric spaces and the difference between these two kinds of spaces. Example 3. L is a fuzzy linear space defined in R n. The distance between arbitrary two fuzzy points (x, λ) and (y, γ) on L is defined by d FE ((x, λ), (y, γ)) = (d E (x, y), min{λ, γ}), (1) where d E is the Euclidean distance. Then (L, d FE ) is a strong fuzzy metric space where L denote the set of fuzzy points on the fuzzy set L. Proof. The first two conditions can be proved just as Example 1. Here we only prove the third one. Given arbitrary three fuzzy points on L,(x, λ), (y, γ)and(z,ρ). Since (R n,d E ) is a metric space, one has d E (x, z) d E (y, z)+d E (x, y). (2) In the case of that inequality (2) holds strictly, it is obvious from Definition 1(1) that condition (3 ) is satisfied. In the other case, there must exists some λ F such that y =(1 λ)x+λz. Let α = min{λ, ρ}. We have that {x, z} L α. Since L is a fuzzy linear space, L α is a linear subspace of R n (see the Representation Theorem of fuzzy linear spaces due to Lowen (1980), [13]). It follows that y L α, i.e., γ = L(y) α = min{λ, ρ}. This implies that min{λ, ρ, γ} = min{λ, ρ}. Thus, one has d FE ((x, λ), (z,ρ)) = (d E (x, z), min{λ, ρ}) =(d E (x, y)+d E (y, z), min{λ, ρ, γ}) = d FE ((x, λ), (y, γ)) + d FE ((y, γ), (z,ρ)). Consequently, condition (3 ) is satisfied.
6 376 Zun-Quan Xia and Fang-Fang Guo Note that the strong fuzzy metric space given above is a set of fuzzy points on some fuzzy linear space. Different from it, the fuzzy metric space in Example 2 comprises fuzzy points belonging to a fuzzy linear space. The difference is caused by that is replaced by the partial order which is much stronger than it. Definition 4. Suppose that L is a fuzzy linear space. (L, ) is said to be a fuzzy linear normed space if the mapping : L S + F (R) satisfies: (a) (x, λ) = 0 if and only if x = 0 and λ =1; (b) For any k R and (x, λ) L, one has k(x, λ) = k (x, λ) ; (c) For any {(x, λ), (y, γ)} L, one has (x, λ)+(y, γ) (x, λ) + (y, γ). The mapping : x x is called the fuzzy norm of (L, ). Note that a fuzzy linear normed space L has fuzzy points belonging to the fuzzy set L as its elements. Example 4. Let (G, G ) be a linear normed space defined on R. L is a fuzzy linear space defined in G and FG is a mapping from L to S F (R) + defined by (x, λ) FG := ( x G,λ), (x, λ) L. Then (L, FG ) is a fuzzy linear normed space which can be verified similar to Example 2. The following proposition given without proof shows the relationship between fuzzy linear normed spaces and fuzzy metric spaces. Proposition 1. Suppose (L, FG ) is a fuzzy linear normed space. (L, d FG ) is a fuzzy metric space, where d FG is defined by d FG ((x, λ), (y, γ)) := (x, λ) (y, γ) FG. Proof. It is omitted. Then Taking G = R n in Example 4, we have the following proposition, which shows the relationship between fuzzy norm and inner product of fuzzy points. Proposition 2. Suppose (L, FE ) is a fuzzy linear normed space defined in R n. For any (x, λ) L, one has < (x, λ), (x, λ) >= (x, λ) 2 FE, where the inner product is defined in the sense of Xia and Guo (2003) [17], i.e., < (x, λ), (y, γ) >= (< x, y >, min{λ, γ}).
7 Fuzzy metric spaces 377 Proof. From the definition of inner product of fuzzy points, one has < (x, λ), (x, λ) > = (< x, x >, λ) = ( x 2 E,λ) = ( x E,λ) ( x E,λ) = (x, λ) 2 FE, where E is the Euclidean norm. 3. The completeness of fuzzy metric spaces In this section, we mainly consider the convergence of a sequence of fuzzy points and the completeness of induced fuzzy metric spaces. Since fuzzy scalars are used to measure the distances between fuzzy points, the convergence of a sequence of fuzzy scalars is considered first. Definition 5. Let {(a n,λ n )} be a sequence of fuzzy scalars. It is said to be convergent to a fuzzy scalar (a, λ), λ 0, denoted by lim n (a n,λ n )=(a, λ) if lim n a n = a, {λ i λ i <λ,i N} is a finite set and there exists a subsequence of {λ i }, denoted by {λ l }, such that lim n λ l = λ. The requirement that almost all the λ i N satisfy λ i λ is natural since we hope that the degree of the convergence is not less than λ. A new definition of the convergence of a sequence of fuzzy points is presented below based on the fuzzy metric given in the last section. Definition 6. Suppose (P F (X), d F ) is the induced fuzzy metric space of (X, d) and {(x n,λ n )} is a sequence of fuzzy points in (P F (X), d F ). {(x n,λ n )} is said to be convergent to a fuzzy point (x, λ), if lim n d F ((x n,λ n ), (x, λ)) = 0 λ and for any γ (0, 1] such that lim n d F ((x n,λ n ), (x, γ)) = 0 γ, one has λ γ. (x, λ) is called the limit of the sequence, denoted by lim n (x n,λ n )=(x, λ). Proposition 3. Suppose {(x n,λ n )} is a sequence of fuzzy points in (P F (X), d F ) and (x, λ) (P F (X), d F ), λ 0. We have that lim n (x n,λ n )=(x, λ) if and only if lim n x n = x, {λ i λ i <λ,i N} is a finite set and there exists a subsequence of {λ i }, denoted by {λ l }, such that lim n λ l = λ. Proof. It is omitted.
8 378 Zun-Quan Xia and Fang-Fang Guo Definition 7. A sequence of fuzzy points (x n,λ n ) (P F (X), d F ) is said to be a Cauchy sequence if there exists some λ (0, 1] such that lim d F ((x m+n,λ m+n ), (x n,λ n )) = 0 λ, m N. n Note that every Cauchy sequence of fuzzy points defined above has a unique fuzzy point as its limit, which is very similar to the classical one. We now begin to consider the completeness of fuzzy metric spaces. Definition 8. An induced fuzzy metric space is said to be complete if any Cauchy sequence in it has a unique limit in the space. Theorem 1. Suppose (P F (X), d F ) is the induced fuzzy metric space of an ordinary metric space (X, d). Then it is complete iff (X, d) is complete. Proof. Necessity (Only if) : It is obvious. Sufficiency (If) : Suppose {(x n,λ n )} is an arbitrary Cauchy sequence of (P F (X), d F ). Since (X, d) is complete and lim n d(x m+n,x n ) = 0 for any m N, there must exists some x X such that lim n x n = x. For any m N, denote the index set {l λ l = min{λ m+n,λ n },n=1, 2 } by L m. From the definition of Cauchy sequences of fuzzy points, there exists some λ (0, 1] such that for any m N, the set {λ l λ l <λ,l L m } is finite and there exists a subsequence of {λ l } l Lm, denoted by {λ k }, which is also a subsequence of {λ n }, such that lim k λ k = λ. It is obvious that {l λ l <λ,l L m } {n λ n <λ,n=1, 2, }. Consequently, {λ n λ n <λ,n=1, 2, } is also a finite set. From the above arguments, we have lim n (x n,λ n ) = (x, λ). It implies that there exists a limit of {x n,λ n } in P F (X). In the following we prove the uniqueness. By contradiction, assume that there is another limit of the same Cauchy sequence {(x n,λ n )}. Since we know x is the unique limit of {x n }, we can denote by (x, γ) the limit different from (x, λ), γ λ, sayγ>λ. Then we have {λ n λ n <γ} is a finite set. From the above arguments, we know that lim k λ k = λ and {λ k λ k <λ} is a finite set. Thus, taking ρ = λ+γ 2, we have {λ k } [λ, ρ] {λ n λ n <γ} is an infinite set. This contradicts that {λ n λ n <γ} is a finite set. Therefore, there is only one limit of the Cauchy sequence. Note that a strong fuzzy linear metric space is generally not complete. It can be seen through the counter-example given below.
9 Fuzzy metric spaces 379 Example 5. Consider the strong fuzzy linear metric space (L, d FE ), where { L = (x, λ) x R \{0}, λ= 2} 1 {(0, 1)} and d FE is induced by the ordinary Euclidean metric d E. The sequence {( 1 n, 1 2 )} in L is a Cauchy sequence in the sense of Definition 7. However, the limit of the sequence, (0, 1 2 ) is not on the space L. 4. The fuzzy topology spaces induced by fuzzy metric spaces Fuzzy metric spaces given in this paper have many similar properties to the ordinary metric spaces. Except the relationship between distances and inner products of fuzzy points mentioned in the Section 2, a conclusion similar to that every metric space can induce a topology will be proved in this section. Here we introduce fuzzy topology in the sense of Pu (1980) [15] via fuzzy closed sets. It provides a convenient method to construct a fuzzy topology of any ordinary metric space. To do this, the definition of fuzzy closed sets with respect to induced fuzzy metric spaces is given first. Suppose (X, d) is an ordinary metric space. Since a fuzzy set A in X can be viewed as a set of fuzzy points belonging to it, A can be regarded as a subset of P F (X), called a fuzzy set in the induced fuzzy metric space (P F (X), d F ) in the following definition. Definition 9. A fuzzy set A in (P F (X), d F ) is said to be closed if the limit of any Cauchy sequence in A belongs to it. A fuzzy set A in (P F (X), d F ) is said to be open if A is a fuzzy closed set, where A is defined by A (x) =1 A(x), for any x X. The following proposition shows that the new definition of fuzzy closed sets is reasonable. Proposition 4. A fuzzy set A in (P F (X), d F ) is closed if and only if every α-cut set of A, α [0, 1], is a closed set in (X, d) in the ordinary sense. Proof. It is omitted. In the following we will show that every induced fuzzy metric space can induce a fuzzy topology. To prove it, a lemma about Cauchy sequences of fuzzy points is given.
10 380 Zun-Quan Xia and Fang-Fang Guo Lemma 1. Any subsequence of a Cauchy sequence of fuzzy points is also a Cauchy sequence and has the same limit as the original one. Proof. It is obvious from Definition 7. Theorem 2. Suppose (P F (X), d F ) is the induced fuzzy metric space of a metric space (X, d). Then (X, T F ) is a fuzzy topology space in the sense of Pu (1980) [15], called the fuzzy topology space induced by (P F (X), d F ), where T F is defined by T F = {A P F (X) A is a fuzzy closed set in (P F (X), d F )}. Proof. It suffices to prove that T F satisfies the three conditions in the definition of fuzzy topology due to Pu (1980) [15]. (1) It is obvious that X and are fuzzy closed sets. (2) For any {A, B} T F, we prove in the following that A B T F. For any Cauchy sequence of fuzzy points {(y n,γ n )} included in A B, A or B, say A, must contain a subsequence {(y m,γ m )} of {(y n,γ n )}. From Lemma 1, {(y m,γ m )} is also a Cauchy sequence and hence has a limit. Since A is a closed fuzzy set, the limit of {(y m,γ m )} which is also the limit of {(y n,γ n )} is included in A. In consequence, the limit of {(y n,γ n )} is included in A B, which implies that A B T F. (3) For any {A i } i I T F, where I is an arbitrary index set, it only need to be proved that i I A i T F. For any Cauchy sequence in i I A i, denoted by {(x n,λ n )}, we have that {(x n,λ n )} A i for any i I. Since every A i is a closed fuzzy set, the limit of {(x n,λ n )} is in A i for any i I. It follows that i I A i is a closed fuzzy set in the sense of Definition 9. Therefore one has i I A i T F. The proof is completed. From the theorem given above we know that every fuzzy metric space can induce a fuzzy topology space, which implies in another way that the fuzzy measure defined in this paper is not only reasonable but also significant. References 1. R. Biswas, Fuzzy inner product spaces and fuzzy norm functions, Inf. Sci. 53 (1991), L.Boxer, On Hausdirff-like metirc for fuzzy sets, Pattern Recognition Letters 18 (1997), P. Brass, On the noexistence of Hausdorff-like metrics for fuzzy sets, Pattern Recognition Letters 23 (2002),
11 Fuzzy metric spaces B. B. Chaudhuri and A. Rosenfeld, On a metric distance between fuzzy sets, Pattern Recognition Letters 17 (1996), P. Diamond and P. Kloden, Metric spaces of fuzzy sets, Fuzzy Sets and Systems 35 (1990), J. L. Fan, Note on Hausdorff-like metrics for fuzzy sets, Pattern Recognition Letters 19 (1998), C. Felbin, Finite dimensional fuzzy normed linear space, Fuzzy Sets and Systems 48 (1992), A. George and P. V. Veeramani, On some results of fuzzy metric spaces, Fuzzy Sets and Systems 64 (1994), A. George and P. V. Veeramani, On some results of analysis for fuzzy metric spaces, Fuzzy Sets and Systems 90 (1997), V. Gregori and S. Romaguera, Some properties of fuzzy metric spaces, Fuzzy Sets and Systems 115 (2000), O. Hadzic and E. Pap, A fixed point theorem for multivalued mapping in propbalitistic metric spaces and an application in fuzzy metric spaces, Fuzzy Sets and Systems 127 (2002), O. Kaleva and S. Seikkala, On fuzzy metric space, Fuzzy Sets and Systems 12 (1984), R. Lowen, Convex fuzzy sets, Fuzzy Sets and Systems 3 (1980), G. Przemyslaw, Metrics and orders in space of fuzzy numbers, Fuzzy Sets and Systems 97 (1998), B. M. Pu and Y. M. Liu, Fuzzy topology I: Neighborhood structure of a fuzzy point and Moore-Smith convergence, J. Math. Anal. Appl. 76 (1980), W. Voxman, Some remarks on distance betwen fuzzy numbers, Fuzzy Sets and Systems 100 (1998), Z. Q. Xia and F. F. Guo, Fuzzy linear spaces, Int. J. Pure and Applied Mathematics, to appear. Fang-Fang Guo is a student for Ph.D. under the supervision of Prof. Xia. She received her master s degree from Liaoning Normal University in Her research interesting focus on fuzzy convex analysis, fuzzy optimization and numerical method and fuzzy reasoning. Laboratory 2, CORA, Department of Applied Mathematics, Dalian University of Technology, Dalian , P. R. China gracewuo@163.com Zun-Quan Xia is a professor in Department of Applied Mathematics, Dalian University of Technology, Dalian, China. He graduated from Institute of Mathematics, Fudan University, Shanghai, as a graduate student in 1968, His research areas are (smooth, nonsmooth, discrete and numerical) optimization and applications (in science and technology) OR methods and applications. Laboratory 2, CORA, Department of Applied Mathematics, Dalian University of Technology, Dalian , P. R. China zqxiazhh@dlut.edu.cn
Some fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces
Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom
More informationA NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME
J. Appl. Math. & Computing Vol. 18(2005), No. 1-2, pp. 553-562 A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME YOUCHUN TANG, KWAN PYO KO* AND BYUNG-GOOK LEE Abstract. It is well-known
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationReal Analysis, 2nd Edition, G.B.Folland
Real Analysis, 2nd Edition, G.B.Folland Chapter 4 Point Set Topology Yung-Hsiang Huang 4.1 Topological Spaces 1. If card(x) 2, there is a topology on X that is T 0 but not T 1. 2. If X is an infinite set,
More informationEpimorphisms in the Category of Hausdorff Fuzzy Topological Spaces
Annals of Pure and Applied Mathematics Vol. 7, No. 1, 2014, 35-40 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 September 2014 www.researchmathsci.org Annals of Epimorphisms in the Category of
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationOn Soft Topological Linear Spaces
Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear
More informationMATH 54 - LECTURE 10
MATH 54 - LECTURE 10 DAN CRYTSER The Universal Mapping Property First we note that each of the projection mappings π i : j X j X i is continuous when i X i is given the product topology (also if the product
More informationMath 5593 Linear Programming Lecture Notes
Math 5593 Linear Programming Lecture Notes Unit II: Theory & Foundations (Convex Analysis) University of Colorado Denver, Fall 2013 Topics 1 Convex Sets 1 1.1 Basic Properties (Luenberger-Ye Appendix B.1).........................
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationGENERALIZED METRIC SPACES AND TOPOLOGICAL STRUCTURE I
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I.CUZA IAŞI Tomul XLVI, s.i a, Matematică, 2000, f.1. GENERALIZED METRIC SPACES AND TOPOLOGICAL STRUCTURE I BY B.C. DHAGE Abstract. In this paper some results in
More informationFixed points of Kannan mappings in metric spaces endowed with a graph
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 31 40 Fixed points of Kannan mappings in metric spaces endowed with a graph Florin Bojor Abstract Let (X, d) be a metric space endowed with a graph G such
More informationH = {(1,0,0,...),(0,1,0,0,...),(0,0,1,0,0,...),...}.
II.4. Compactness 1 II.4. Compactness Note. Conway states on page 20 that the concept of compactness is an extension of benefits of finiteness to infinite sets. I often state this idea as: Compact sets
More informationLecture : Topological Space
Example of Lecture : Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Example of 1 2 3 Example of 4 5 6 Example of I Topological spaces and continuous
More informationDivision of the Humanities and Social Sciences. Convex Analysis and Economic Theory Winter Separation theorems
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 8: Separation theorems 8.1 Hyperplanes and half spaces Recall that a hyperplane in
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationConvexity: an introduction
Convexity: an introduction Geir Dahl CMA, Dept. of Mathematics and Dept. of Informatics University of Oslo 1 / 74 1. Introduction 1. Introduction what is convexity where does it arise main concepts and
More informationSOME REMARKS CONCERNING D METRIC SPACES
SOME REMARKS CONCERNING D METRIC SPACES Zead Mustafa and Brailey Sims November 2003 Abstract In this note we make some remarks concerning D metric spaces, and present some examples which show that many
More informationI-CONTINUITY IN TOPOLOGICAL SPACES. Martin Sleziak
I-CONTINUITY IN TOPOLOGICAL SPACES Martin Sleziak Abstract. In this paper we generalize the notion of I-continuity, which was defined in [1] for real functions, to maps on topological spaces. We study
More informationBounded subsets of topological vector spaces
Chapter 2 Bounded subsets of topological vector spaces In this chapter we will study the notion of bounded set in any t.v.s. and analyzing some properties which will be useful in the following and especially
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More information4 Basis, Subbasis, Subspace
4 Basis, Subbasis, Subspace Our main goal in this chapter is to develop some tools that make it easier to construct examples of topological spaces. By Definition 3.12 in order to define a topology on a
More informationA digital pretopology and one of its quotients
Volume 39, 2012 Pages 13 25 http://topology.auburn.edu/tp/ A digital pretopology and one of its quotients by Josef Šlapal Electronically published on March 18, 2011 Topology Proceedings Web: http://topology.auburn.edu/tp/
More informationSOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES
5 th March 0. Vol. 37 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-8645 www.jatit.org E-ISSN: 87-395 SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES K. KANNAN Asstt Prof., Department of
More informationMetric and metrizable spaces
Metric and metrizable spaces These notes discuss the same topic as Sections 20 and 2 of Munkres book; some notions (Symmetric, -metric, Ψ-spaces...) are not discussed in Munkres book.. Symmetric, -metric,
More informationCompactness in Countable Fuzzy Topological Space
Compactness in Countable Fuzzy Topological Space Apu Kumar Saha Assistant Professor, National Institute of Technology, Agartala, Email: apusaha_nita@yahoo.co.in Debasish Bhattacharya Associate Professor,
More informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More informationTopology and Topological Spaces
Topology and Topological Spaces Mathematical spaces such as vector spaces, normed vector spaces (Banach spaces), and metric spaces are generalizations of ideas that are familiar in R or in R n. For example,
More informationLecture 2 September 3
EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give
More informationExistence and uniqueness of the solution for a general system of operator equations in b metric spaces endowed with a graph
Int. J. Nonlinear Anal. Appl. 8 (217 No. 2, 263-276 ISSN: 28-6822 (electronic http://dx.doi.org/1.2275/ijnaa.217.11562.157 Existence and uniqueness of the solution for a general system of operator equations
More information(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost
More informationTopological properties of convex sets
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let
More informationNotes on point set topology, Fall 2010
Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological
More informationTopology 550A Homework 3, Week 3 (Corrections: February 22, 2012)
Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in
More informationThe Set-Open topology
Volume 37, 2011 Pages 205 217 http://topology.auburn.edu/tp/ The Set-Open topology by A. V. Osipov Electronically published on August 26, 2010 Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail:
More informationElementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way.
Elementary Topology Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Definition. properties: (i) T and X T, A topology on
More informationCartesian Products of Graphs and Metric Spaces
Europ. J. Combinatorics (2000) 21, 847 851 Article No. 10.1006/eujc.2000.0401 Available online at http://www.idealibrary.com on Cartesian Products of Graphs and Metric Spaces S. AVGUSTINOVICH AND D. FON-DER-FLAASS
More informationMath 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University)
Math 395: Topology Bret Benesh (College of Saint Benedict/Saint John s University) October 30, 2012 ii Contents Acknowledgments v 1 Topological Spaces 1 2 Closed sets and Hausdorff spaces 7 iii iv CONTENTS
More informationSaturated Sets in Fuzzy Topological Spaces
Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department
More informationFuzzy Generalized γ-closed set in Fuzzy Topological Space
Annals of Pure and Applied Mathematics Vol. 7, No. 1, 2014, 104-109 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 September 2014 www.researchmathsci.org Annals of Fuzzy Generalized γ-closed set
More informationA metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions
1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =
More informationAdvanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationc 2004 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 26, No. 2, pp. 390 399 c 2004 Society for Industrial and Applied Mathematics HERMITIAN MATRICES, EIGENVALUE MULTIPLICITIES, AND EIGENVECTOR COMPONENTS CHARLES R. JOHNSON
More information2 A topological interlude
2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More informationOn the packing chromatic number of some lattices
On the packing chromatic number of some lattices Arthur S. Finbow Department of Mathematics and Computing Science Saint Mary s University Halifax, Canada BH C art.finbow@stmarys.ca Douglas F. Rall Department
More informationNumerical Optimization
Convex Sets Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Let x 1, x 2 R n, x 1 x 2. Line and line segment Line passing through x 1 and x 2 : {y
More informationPoint-Set Topology II
Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and
More informationFUZZY SET GO- SUPER CONNECTED MAPPINGS
International Journal of Scientific and Research Publications, Volume 3, Issue 2, February 2013 1 FUZZY SET GO- SUPER CONNECTED MAPPINGS M. K. Mishra 1, M. Shukla 2 1 Professor, EGS PEC Nagapattinam Email
More informationSoft Regular Generalized Closed Sets in Soft Topological Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 8, 355-367 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4125 Soft Regular Generalized Closed Sets in Soft Topological Spaces Şaziye
More informationMetric Dimension in Fuzzy Graphs. A Novel Approach
Applied Mathematical Sciences, Vol. 6, 2012, no. 106, 5273-5283 Metric Dimension in Fuzzy Graphs A Novel Approach B. Praba 1, P. Venugopal 1 and * N. Padmapriya 1 1 Department of Mathematics SSN College
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics SOME BOAS-BELLMAN TYPE INEQUALITIES IN -INNER PRODUCT SPACES S.S. DRAGOMIR, Y.J. CHO, S.S. KIM, AND A. SOFO School of Computer Science and Mathematics
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationLocally convex topological vector spaces
Chapter 4 Locally convex topological vector spaces 4.1 Definition by neighbourhoods Let us start this section by briefly recalling some basic properties of convex subsets of a vector space over K (where
More informationOn Some Properties of Vague Lattices
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,
More informationSoft regular generalized b-closed sets in soft topological spaces
Journal of Linear and Topological Algebra Vol. 03, No. 04, 2014, 195-204 Soft regular generalized b-closed sets in soft topological spaces S. M. Al-Salem Department of Mathematics, College of Science,
More informationTopology Homework 3. Section Section 3.3. Samuel Otten
Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that
More informationINTRODUCTION TO TOPOLOGY
INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed
More informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
More informationLecture 15: The subspace topology, Closed sets
Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology
More informationA Review on 2-normed Structures
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 4, 187-191 A Review on 2-normed Structures Mehmet Açıkgöz University of Gaziantep, Science and Arts Faculty Department of Mathematics, Gaziantep, Turkey
More informationTopology problem set Integration workshop 2010
Topology problem set Integration workshop 2010 July 28, 2010 1 Topological spaces and Continuous functions 1.1 If T 1 and T 2 are two topologies on X, show that (X, T 1 T 2 ) is also a topological space.
More informationA PRIME FACTOR THEOREM FOR A GENERALIZED DIRECT PRODUCT
Discussiones Mathematicae Graph Theory 26 (2006 ) 135 140 A PRIME FACTOR THEOREM FOR A GENERALIZED DIRECT PRODUCT Wilfried Imrich Department of Mathematics and Information Technology Montanuniversität
More informationCOMMON FIXED POINT THEOREM IN INTUITIONISTIC FUZZY METRIC SPACE USING COMPATIBLE MAPPINGS OF TYPE (K)
The Bulletin of Society for Mathematical Services and Standards Online: 2014-06-02 ISSN: 2277-8020, Vol. 10, pp 53-58 doi:10.18052/www.scipress.com/bsmass.10.53 2014 SciPress Ltd., Switzerland COMMON FIXED
More informationGeneralized Convex Set-Valued Maps
Generalized Convex Set-Valued Maps September 20, 2008 Joël Benoist Department of Mathematics LACO URA-CNRS 1586 University of Limoges 87060 Limoges, France E-mail: benoist@unilim.fr Nicolae Popovici Faculty
More informationOn Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order
On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order Pavel Martinek Department of Computer Science, Palacky University, Olomouc Tomkova 40, CZ-779 00 Olomouc, Czech Republic
More informationLecture 2. Topology of Sets in R n. August 27, 2008
Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,
More informationarxiv: v1 [math.lo] 9 Mar 2011
arxiv:03.776v [math.lo] 9 Mar 0 CONSTRUCTIVE PROOF OF BROUWER S FIXED POINT THEOREM FOR SEQUENTIALLY LOCALLY NON-CONSTANT FUNCTIONS BY SPERNER S LEMMA YASUHITO TANAKA Abstract. In this paper using Sperner
More informationLecture 11 COVERING SPACES
Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest
More informationIn class 75min: 2:55-4:10 Thu 9/30.
MATH 4530 Topology. In class 75min: 2:55-4:10 Thu 9/30. Prelim I Solutions Problem 1: Consider the following topological spaces: (1) Z as a subspace of R with the finite complement topology (2) [0, π]
More information2. Metric and Topological Spaces
2 Metric and Topological Spaces Topology begins where sets are implemented with some cohesive properties enabling one to define continuity Solomon Lefschetz In order to forge a language of continuity,
More informationSPERNER S LEMMA MOOR XU
SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements
More informationA Little Point Set Topology
A Little Point Set Topology A topological space is a generalization of a metric space that allows one to talk about limits, convergence, continuity and so on without requiring the concept of a distance
More informationA Banach-Dieudonné theorem for the space of bounded continuous functions on a separable metric space with the strict topology
Delft University of Technology A Banach-Dieudonné theorem for the space of bounded continuous functions on a separable metric space with the strict topology Kraaij, Richard DOI 10.1016/j.topol.2016.06.003
More informationON SWELL COLORED COMPLETE GRAPHS
Acta Math. Univ. Comenianae Vol. LXIII, (1994), pp. 303 308 303 ON SWELL COLORED COMPLETE GRAPHS C. WARD and S. SZABÓ Abstract. An edge-colored graph is said to be swell-colored if each triangle contains
More informationLecture 2 - Introduction to Polytopes
Lecture 2 - Introduction to Polytopes Optimization and Approximation - ENS M1 Nicolas Bousquet 1 Reminder of Linear Algebra definitions Let x 1,..., x m be points in R n and λ 1,..., λ m be real numbers.
More informationNotes on Interval Valued Fuzzy RW-Closed, Interval Valued Fuzzy RW-Open Sets in Interval Valued Fuzzy Topological Spaces
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 23-38 Research India Publications http://www.ripublication.com Notes on Interval Valued Fuzzy RW-Closed,
More informationSome Questions of Arhangel skii on Rotoids
Some Questions of Arhangel skii on Rotoids by Harold Bennett, Mathematics Department, Texas Tech University, Lubbock, TX 79409, Dennis Burke, Mathematics Department, Miami University, Oxford, OH 45056,
More informationLecture 5: Duality Theory
Lecture 5: Duality Theory Rajat Mittal IIT Kanpur The objective of this lecture note will be to learn duality theory of linear programming. We are planning to answer following questions. What are hyperplane
More informationTHE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS. N. Dehgardi, S. M. Sheikholeslami and L. Volkmann. 1. Introduction
MATEMATIQKI VESNIK 67, 2 (2015), 102 114 June 2015 originalni nauqni rad research paper THE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS N. Dehgardi, S. M. Sheikholeslami and L. Volkmann Abstract.
More informationLecture 17: Continuous Functions
Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse
More informationISSN X (print) COMPACTNESS OF S(n)-CLOSED SPACES
Matematiqki Bilten ISSN 0351-336X (print) 41(LXVII) No. 2 ISSN 1857-9914 (online) 2017(30-38) UDC: 515.122.2 Skopje, Makedonija COMPACTNESS OF S(n)-CLOSED SPACES IVAN LONČAR Abstract. The aim of this paper
More informationGeneralized Nash Equilibrium Problem: existence, uniqueness and
Generalized Nash Equilibrium Problem: existence, uniqueness and reformulations Univ. de Perpignan, France CIMPA-UNESCO school, Delhi November 25 - December 6, 2013 Outline of the 7 lectures Generalized
More informationTHE GROUP OF SYMMETRIES OF THE TOWER OF HANOI GRAPH
THE GROUP OF SYMMETRIES OF THE TOWER OF HANOI GRAPH SOEUN PARK arxiv:0809.1179v1 [math.co] 7 Sep 2008 Abstract. The Tower of Hanoi problem with k pegs and n disks has been much studied via its associated
More informationA Tour of General Topology Chris Rogers June 29, 2010
A Tour of General Topology Chris Rogers June 29, 2010 1. The laundry list 1.1. Metric and topological spaces, open and closed sets. (1) metric space: open balls N ɛ (x), various metrics e.g. discrete metric,
More informationFACES OF CONVEX SETS
FACES OF CONVEX SETS VERA ROSHCHINA Abstract. We remind the basic definitions of faces of convex sets and their basic properties. For more details see the classic references [1, 2] and [4] for polytopes.
More informationStability of closedness of convex cones under linear mappings
Stability of closedness of convex cones under linear mappings Jonathan M. Borwein and Warren B. Moors 1 Abstract. In this paper we reconsider the question of when the continuous linear image of a closed
More informationManifolds (Relates to text Sec. 36)
22M:132 Fall 07 J. Simon Manifolds (Relates to text Sec. 36) Introduction. Manifolds are one of the most important classes of topological spaces (the other is function spaces). Much of your work in subsequent
More informationConic Duality. yyye
Conic Linear Optimization and Appl. MS&E314 Lecture Note #02 1 Conic Duality Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/
More informationWinning Positions in Simplicial Nim
Winning Positions in Simplicial Nim David Horrocks Department of Mathematics and Statistics University of Prince Edward Island Charlottetown, Prince Edward Island, Canada, C1A 4P3 dhorrocks@upei.ca Submitted:
More informationConvex Geometry arising in Optimization
Convex Geometry arising in Optimization Jesús A. De Loera University of California, Davis Berlin Mathematical School Summer 2015 WHAT IS THIS COURSE ABOUT? Combinatorial Convexity and Optimization PLAN
More information2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to
2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to be connected if it is not disconnected. A subset of
More informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationProgress Towards the Total Domination Game 3 4 -Conjecture
Progress Towards the Total Domination Game 3 4 -Conjecture 1 Michael A. Henning and 2 Douglas F. Rall 1 Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006 South Africa
More informationarxiv: v2 [math.lo] 25 Apr 2011
arxiv:04.4369v [math.lo] 5 Apr 0 AMS-TEX CONSTRUCTIVE PROOF OF BROUWER S FIXED POINT THEOREM FOR SEQUENTIALLY LOCALLY NON-CONSTANT AND UNIFORMLY SEQUENTIALLY CONTINUOUS FUNCTIONS BY SPERNER S LEMMA YASUHITO
More informationConvexity. 1 X i is convex. = b is a hyperplane in R n, and is denoted H(p, b) i.e.,
Convexity We ll assume throughout, without always saying so, that we re in the finite-dimensional Euclidean vector space R n, although sometimes, for statements that hold in any vector space, we ll say
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More information