From Topology to Anti-reflexive Topology

Size: px
Start display at page:

Download "From Topology to Anti-reflexive Topology"

Transcription

1 From Topology to Anti-reflexive Topology Tsau Young ( T. Y. ) Lin, Guilong Liu, Mihir K. Chakraborty and Dominik Ślȩzak Department of Computer Science, San Jose State University San Jose, CA , USA School of Information Science, Beijing Language and Culture University Beijing , China Centre for Soft Computing Research, Indian Statistical Institute 204 B.T. Road, Kolkata, India Faculty of Mathematics, Informatics and Mechanics, University of Warsaw ul. Banacha 2, Warsaw, Poland Infobright Inc. ul. Krzywickiego 34/219, Warsaw, Poland tylin@sjsu.edu; liuguilong@blcu.edu.cn; mihirc4@gmail.com; slezak@mimuw.edu.pl Abstract A topological space is a space, where near makes sense; it is formally defined by the Topological N eighborhood System (TNS). Here, we explore the concept of conflict by the system of Anti-TNS ; by that we mean a mathematical structure that consists of a set of punctured neighborhoods, namely, the center point p of all neighborhoods of TNS has been removed. Conflicts are important concepts in computer security. The primary results is the axiomatization of ATNS. The main results are surprising: The set of the axioms is the same as that of topological spaces. Similar results for pretopological spaces also are obtained. Index Terms Neighborhood Systems, Granular Computing, Anti-reflexive Topology, Rough Sets I. Introduction The term neighborhood system (NS) in mathematics usually denotes topological neighborhood system (TNS). However, the NS that we are dealing with in this paper has been defined to its ultimate generality of TNS [1], [2]. For example, a neighborhood N(p) of p may be punctured or empty; by that we mean the neighborhood does not contain its center p or is an empty set. Such a neighborhood is called an anti-reflexive neighborhood, including the case of empty neighborhood. It is useful in many applications, e.g., in computer security. We may consider a set of my enemies as a neighborhood. Surely, myself is not included in that set [3], [4], [5]. Given big data applications, where big data is referred to as a set of data that is so large that any brute force combinatorial analysis is practically impossible, we shall focus on modeling NS on non-finite sets. Surely, nonfinite may have different interpretations for different applications. Sometimes it may mean that the universe is The work of the second author is supported by the National Natural Science Foundation of China (Nos and ). The work of the fourth author is supported by the Polish National Science Centre (Nos. 2011/01/B/ST6/03867 and 2012/05/B/ST6/03215). finite but its size makes it practically infinite for classical methods. In other cases, it may mean that we could not access the whole universe at one moment, e.g., in the applications related to data streams. In this paper, we follow one of recent developments in the area of NS axiomatization of NS in a similar sense as point free topology. An NS-space can be categorized by means of six types of derived sets, called pseudoderived sets [2]. One may say that such characterization follows an attempt of Sierpiński, described in 1952 [6]. In this particular paper, we apply this recent axiomatization of NS to various specific topologies. II. Category The Universe of Discourse Based on MacLane s idea [7], we shall use the category theory to formulate the universe of discourse in this paper. Roughly a category consists of two components [8]: 1) A class of objects. 2) A class of morphisms: A set Mor(X, Y ) of morphisms, for every ordered pair of objects X and Y, that satisfies certain conditions. Here are some simple examples: 1) Category of sets: The class of objects is the class of (crisp) sets. Mor(X, Y ) is the set of mappings from X to Y. 2) Category of topological spaces: The class of objects is the class of topological spaces. Mor(X, Y ) is the set of continuous mappings from X to Y. III. Topology (TNS) and Rough Sets (RS) Let us recall the basics of topology. Next paragraphs are taken from [9]. A topology is a collection τ of sets satisfying the two the intersection of finitely many members of τ is a member of τ, and the union of the members of any subcollection of τ is a member of τ. Any member of τ is called an open set. The union

2 U = {O : O τ} is necessarily a member of τ because τ is a subfamily of itself, and every member of τ is a subset of U. The pair (U, τ) or simply U (when context is clear) is called the topological space of the topology τ, and τ is a topology of the topological space U. A set N in a topological space (U, τ) is called a τ- neighborhood (or simply neighborhood) of p U iff N contains an open set to which p belongs. The collection T NS(p) of all such N is called the topological neighborhood system (TNS) at p. One can use the family T N S(U) = {T N S(p) : p U}, called a topological neighborhood system of U, to define the topological space (U, τ). We shall take this approach: Definition 1: (Topological Space) The pair (U, T N S(U)) is called a topological space (or TNSspace), if T NS(U) = {T NS(p) : p U}, where, for each p U, T NS(p) is the family of all subsets, called neighborhoods, that satisfy the following axioms: ([9], Ch 1, Exercise B) 1) If N T NS(p), then p N. 2) If N and M are members of T NS(p), then N M T NS(p). 3) If N T NS(p) and N M, then M T NS(p). 4) If N T NS(p), then there is M T NS(p) such that M N and M T NS(y) for each y in M (that is, M is a neighborhood of each of its points). Definition 2: (Base) A base for T NS(p) of a point p is a family of neighborhoods such that every neighborhood N T NS(p) contains a member of the family. Definition 3: (TNS-continuous Mappings) Let T NS 1 (U 1 ) = {T NS 1 (p) p U 1 } and T NS 2 (U 2 ) = {T NS 2 (q) q U 2 } be two neighborhood systems on U 1 and U 2, respectively. The mapping f : U 1 U 2 is said to be: 1) Continuous at a point p U, if q = f(p), nonempty N T NS 1 (p), satisfies f(n) M, nonempty M T NS 2 (q). 2) Continuous iff f is continuous at every p U. The topological spaces and their continuous mappings form the category of TNS-spaces (topological spaces). Example 1: Rough set theory (RS) is very closely related to the concept of topology from the very beginning. As pointed out in [10], the approximation space is a topological space. The upper and lower approximations are then actually closure and interior. For infinite universes, one can further extend the admissible knowledge to finite and and arbitrary or (observe that one does not need to follow Pawlak to use composed sets as topology). One can also investigate connections between RS and TNS using a variety of algebraic and geometrical models [11], [12], which can be all interpreted using the fundamental framework of neighborhood systems. Let R be an equivalence relation on U. The rough set approximation space is a clopen topological space whose topology is generated by the equivalence classes of R. Consider U = {1, 2, 3, 4}. Assume it is partitioned into subsets {1, 2} and {3, 4}, which generate the topology. The topology (the collection of all open sets) is: A base of TNS is: {, {1, 2}, {3, 4}, {1, 2, 3, 4}} NS(1) = {{1, 2}}, NS(2) = {{1, 2}}, NS(3) = {{3, 4}}, NS(4) = {{3, 4}}. Observe that the third axiom basically says all supersets of a neighborhood should be included, so N S(p) gets expanded: T NS(1) = {{1, 2}, {1, 3, 2}, {1, 2, 4}, {1, 3, 2, 4}} T NS(2) = {{1, 2}, {1, 3, 2}, {1, 2, 4}, {1, 3, 2, 4}} T NS(3) = {{3, 4}, {1, 3, 4}, {2, 3, 4}, {1, 3, 2, 4}} T NS(4) = {{3, 4}, {1, 3, 4}, {2, 3, 4}, {1, 3, 2, 4}} It is easy to verify that this set meets the conditions in Definition 1. In summary, in this example we showed that the approximation space can be defined by: (1) the collection of open sets, (2) a base of TNS, and (3) TNS. IV. Category of Neighborhood Systems (NS) The category of neighborhood systems (NS) will be treated as the universe of discourse. Let U be a (not necessarily finite) classical set, P (U) be the family of all crisp or fuzzy subsets, and 2 Y be the family of all crisp subsets of Y, where Y = P (U). In the rest of the paper we will skip the adjective crisp or fuzzy, if the context is clear. However, the presented results can be considered in both cases. Definition 4: (LNS-spaces) Let NS(p) = {N(p) U} be a family of subsets of U that is associated with each p U. The pair (U, NS(U)) is called an LNS-space. It is called the Local/First GrC Model in [13]. A member (could be empty) of NS(p) is a neighborhood of p; p is the center of (every member of) NS(p). Example 2: BNS-space is a special NS-space defined by a binary relation BR on U. The object is defined by: BNS(U) = {BNS(p) p U} BNS(p) = {y (p, y) BR} The pair (U, BNS) is called a BNS-space; it is called Binary/Third GrC Model in [13]. Let U = {a, b, c}, and B be a binary relation defined by the alphabetical order: a b c. Then its BNS is: a {{a, b, c}} b {{b, c}} c {{c}}

3 It is easy to see that BNS-space is a topological space; The open sets are: {a, b, c}, {b, c}, {c} Its TNS is expanded into: a {{a, b, c}} b {{b, c}, {a, b, c}} c {{c}, {a, c}, {b, c}, {a, b, c}} Observe that, in general, a BNS is not a TNS. Definition 5: (NS-continuous Mappings) Let NS 1 (U 1 ) = {NS 1 (p) p U} and NS 2 (U 2 ) = {NS 2 (q) q U 2 } be two neighborhood systems on U 1 and U 2, respectively. The mapping f : U 1 U 2 is said to be: 1) Continuous at a point p U 1, if any of the following is true: a) If N S(q) and N S(p), for q = f(p), have non-empty neighborhoods, then for every nonempty M N S(q) there is a non-empty N NS(p) such that N is mapped by f into M (i.e., f(n) M). b) N S(p) has empty neighborhood only. c) NS(q) is an empty family. 2) Continuous iff f is continuous at every p U 1. The NS-spaces and their continuous mappings form the Category of Neighborhood Systems, which is the universe of discourse in this paper. Definition 6: (NS-equivalence) 1) The mapping f : U 1 U 2 is said to be topologically equivalent or NS-equivalent iff f 1 exists and both f and f 1 are continuous. 2) Two NS-spaces (U, NS 1 (U)) and (U, NS 2 (U)) are topologically equivalent or NS-equivalent iff for every neighborhood N 1 of a point p in (U, NS 1 (U)) there exists a neighborhood N 2 of that point p in (U, NS 2 (U)) which is contained in N 1, and vice versa. They are also said to process the same topological structure or, more briefly, the same topology. From the categories viewpoint, (U, NS 1 (U)) and (U, NS 2 (U)) are the same object. Definition 7: (Canonical Model of NS) 1) An NS is called the largest neighborhood system (LNS), if it satisfies the following superset condition at each p: If M N(p) for some non-empty N(p) NS(p), then M NS(p). 2) In the case of topological spaces, such an LNS is the topological neighborhood system (TNS), which is defined axiomatically in Section II. Proposition 1: LNS(U) is the largest NS(U) among all the topologically equivalent NS s on U. Proof: See Proposition 3.2 in [14], QED. V. Simple Neighborhood Systems of Type K For axiomatization purposes, we have decomposed an NS to a union of simple neighborhood systems (Simple- NS) [2]. Definition 8: (Simple-NS) Let S U. An NS(U) is called a Simple-NS of type K on S or simply K-NS(S) if 1) NS(p) is a K-NS on all p S; such p is called K-NS point. 2) NS(p) is equal to the empty family if p / S. There are six types of Simple-N S(S): Definition 9: (K-NS s) 1) N S(S) is the empty initial neighborhood system (EI-NS) on U if NS(p) = { }, p S, and empty families elsewhere. 2) N S(S) is the empty terminal neighborhood system (ET-NS) on U if NS(p) is an empty family, p S, and empty families elsewhere. (Observe that we state this system in this way, because we want to adopt to the same representation of other systems. In fact, every NS(p) is an empty family.) 3) N S(S) is the pure anti-reflexive neighborhood system (PA-NS) on U if NS(U) consists of a nonempty family N S(p) of non-empty anti-reflexive neighborhoods on S and empty families elsewhere. 4) N S(S) is the pure reflexive neighborhood system (PR-NS) on U if NS(U) consists of a non-empty family NS(p) of reflexive neighborhoods on S and empty families elsewhere. 5) NS(S) is the anti-reflexive empty neighborhood system (AE-NS) on U if NS(U) consists of an empty neighborhood ( is a neighborhood) and a nonempty family of non-empty anti-reflexive (punctured) neighborhoods on S and empty families elsewhere. 6) N S(S) is the reflexive empty neighborhood system (RE-NS) on U if N S(U) consists of an empty neighborhood and a non-empty family of reflexive neighborhoods on S and empty families elsewhere. Observe that in general the domain S of these six simple NS of type K is on the same U with distinct S. VI. Pseudo-derived Sets of Simple-NS Next, we will port the concept of limit points, derived sets, closure and interior from TNS to NS. Roughly, if an NS-system has empty neighborhoods, then a derived set is called a pseudo-derived set. Definition 10: (Pseudo-Derived Sets and Derived Sets) Let NS(U) = {NS(p) p U}, where for every p U, NS(p) = {N(p) U} is a given Simple-NS on U, and X U. 1) There are no pseudo-derived sets for any subsets of ET-NS points. 2) The pseudo-derived set of X = is the set of EI-NS points.

4 3) A point p U is called a pseudo-limit point of nonempty X if p has non-empty neighborhoods and each of its non-empty neighborhoods contains at least one point of X other than p. That is, p is a pseudo-limit point of X, if NS(p) contains at least one point of X other than p and for every non-empty N NS(p), N (X {p}). The pseudo-derived set of X, denoted by X, is the set of all pseudo-limit points of X. 4) A point p U is called a limit point of non-empty X, if it is a pseudo-limit point of X and / NS(p). The derived set of X, denoted by X, is the set of all limit points of X. 5) The derived set of X = is the empty set. That is, =. The pseudo-derived set, D p (X), of Simple-NS of type K is denoted D K (X). Each NS-space has six types of derived sets, that is K = EI, ET, PR, PA, AR, AE. Observe that Definition 10 has many hidden points. 1) The pseudo-derived set and derived set of the empty set are defined directly. 2) If NS(U) is an EI-NS, then X = for any nonempty X U and = {EI-NS points}. 3) If NS(U) is an RE-NS, then the derived set X (but not pseudo-derived set X ) is empty set for any X U. 4) If NS(U) is a PR-NS, then derived set and pseudoderived set are equal, that is, X = X for any non-empty X U. Definition 11: (NS-closure) The concept of NS-closure is similar to pseudo-limit points: we only drop the requirement other than p itself. That is: 1) There is no NS-closure for any subsets of ETpoints. 2) The NS-closure of X = is the set of EI -points. 3) A point p U is in NS-closure of non-empty X if p has non-empty neighborhoods and each of its nonempty neighborhoods contains at least one point of X. 4) If p has an empty neighborhood only, then p is in NS-closure of X =. Such NS-closure is denoted by C(X). Observe that such NS-closure, denoted by C(X), may not be a closed set; In earlier works [14], TNSterminology was used for NS-terminology; some of them may be confusing. C(X) should be termed pre-closure and should be said to be pre-closed set. The real closed set was called closed set-based closure later. Definition 12: (NS-Interior) Let U be a given NSspace. An element p of U is said to be in the interior of the set X if there is a non-empty N NS(p) such that p N and N X. The set of all such elements of a set X is called NS-interior of X and is denoted by I(X). A. Simple Examples Example 3: Consider an ATNS by puncturing every neighborhood of TNS (topology) in Example 2. For U = {a, b, c}, NS is given by the following equations: Its LNS is: a {{b, c}} b {{c}, {a, c}} c {{}, {a}, {b}, {a, b}} a {{b, c}, {a, b, c}} b {{c}, {a, c}, {b, c}, {a, b, c}} c {, {a}, {b}, {a, b}, {a, c}, {b, c}, {a, b, c}} Observe that its reflexive closure is the original TNS, namely, Example 2. ATNS is a PA-NS, so the only non-empty derived sets are derived sets of PA-NS, denoted by: D P A (a) = D P A (b) = {a} D P A (c) = {a, b} D P A (a, b) = {a} D P A (a, c) = {a, b} D P A (b, c) = {a, b} and all other types of derived sets are empty. Let us compute the derived sets of Example 2, which is a TNS. It is a PR-NS, so the only non-empty derived sets are: Example 4: D P R (a) = D P R (b) = {a} D P R (c) = {a, b} D P R (a, b) = {a} D P R (a, c) = {a, b} D P R (b, c) = {a, b} and all other types of derived sets are empty. The ATNS and TNS have the same sets of derived sets but in different types.

5 VII. Special NS-spaces Definition 13: (Reflexive Closure of NS) Let B be an NS on U. 1) B is said to be reflexive, if p U, if N i (p) NS(p) then p N i (p). 2) B is the reflexive closure of B, if: a) For every neighborhood N i (p) B(p), there is a unique reflexive neighborhood N i (p) B (p), such that N i (p) N i(p). That can be abbreviated as B B. b) For any reflexive NS B, if B B then B B. The reflexive closure is easy to construct. One needs to add the center to each neighborhood, namely, N new (p) N old (p) {p}. Definition 14: (Anti-reflexive Closure of NS) Let B be an NS on U. 1) B is said to be anti-reflexive, if p U, if N i (p) NS(p) then p / N i (p). 2) B is the anti-reflexive closure of B, if: a) For every neighborhood N i (p) B(p), there is a unique anti-reflexive neighborhood N i (p) B (p) such that N i (p) N i(p). That can be abbreviated as B B. b) For any anti-reflexive NS B, if B B then B B. The anti-reflexive closure is also easy to construct. One needs to remove the center for each neighborhood, namely, N new (p) N old (p) {p}. Definition 15: (Transitive Closure of NS) Let B be an NS on U. 1) B is said to be transitive, if p, q, r U, if p N i (q) and q N i (r) then p N i (r), where N i (x) B(x), for x = p, q, r. Using geometrical language, B is an open NS, that is every neighborhood N i contains a neighborhood of every x N i. 2) B is the transitive closure of B, if: a) For every neighborhood N i (p) B(p), there is a unique transitive (open) neighborhood N i (p) B (p), such that N i (p) N i(p). That can be abbreviated as B B. b) For any transitive NS B, if B B then B B. Transitive closure can be obtained by transfinite applications of NS-closure C( ) to every neighborhood. Definition 16: (Anti-transitive Closure of NS) Let B be an NS on U. Let C B be an NS that consists of the compliment of every N i (p) B(p), namely, M i (p) is the compliment of N i (p). The collection of such M i (p) forms C B (p). 1) B is said to be anti-transitive, if the compliment C is transitive, namely, if p, q, r U, if p M i (q) and q M i (r) then p M i (r), where M i (x) C B (x), for x = p, q, r. 2) B is the anti-transitive closure of B, if: a) For every neighborhood N i (p) B(p), there is a unique anti-transitive neighborhood N i (p) B (p) such that N i (p) N i(p). That can be abbreviated as B B. b) For any anti-transitive NS B, if B B then B B. Anti-transitive closure can be obtained as follows: First, one needs to find the transfinite closure of C B ( ) as in Definition 15. Then one can define B new (p) to be its compliment. A. Anti-reflexive Topology Let us consider an NS-space, in which the NS is obtained by applying the anti-reflexive closure to a TNS, namely, it consists of punctured topological neighborhoods, that is, the center p is removed from every neighborhood N(p) T NS(p); recall that TNS is abbreviation of topological neighborhood system. Definition 17: (Anti-reflexive Topological Space) The NS-space (U, AT N S(U)) is called an anti-reflexive topological space (or ATNS-space), if AT N S(U) = {AT NS(p) : p U}, where, for each p U, AT NS(p) is the family of all subsets of U satisfying the following axioms: 1) If N AT NS(p), then p / N. 2) If N and M are members of AT NS(P ), then N M AT NS(p). 3) If N AT NS(p) and N M {p}, then M {p} AT NS(p). 4) If N AT NS(p), then there is a member M of AT NS(p) such that M N and (M {p}) {y} AT NS(y) for each y in (M {p}) (that is, M {p} {y} is a neighborhood of each of its points y). ATNS is a PA-NS. Proposition 2: Reflexive closure of an ATNS-space is a TNS-space. Conversely, anti-reflexive closure of a TNS-space is an ATNS-space. B. Anti-/Pretopology and Closure Spaces Pretopology is an ancient concept introduced by Hausdorff [15]. Definition 18: (Pretopological Space) The pair (U, P NS(U)) is called a pretopological space (or PNSspace), if P NS(U) = {P NS(p) : p U}, where, for each p U, P NS(p) is the family of all subsets, called neighborhoods, satisfying the following axioms: 1) If N P NS(p), then p N. 2) If N and M are members of P NS(P ), then N M P NS(p). 3) If N P NS(p) and N M, then M P NS(p). Pretopology is a PR-NS. By applying anti-reflexive closure to PNS, we have APNS.

6 Definition 19: (APNS-space) The pair (U, AP N S(U)) is called APNS-space, if AP NS(U) = {AP NS(p) : p U}, where, p U, P NS(p) is the family of all subsets, called neighborhoods, satisfying the following axioms: 1) If N AP NS(p), then p / N. 2) If N and M are members of P NS(P ), then N M AP NS(p). 3) If N AP NS(p), N M and p / M, then M AP NS(p). APNS-space is a PA-NS. Proposition 3: In a PNS-space or APNS-space, (X Y ) X Y. Proof: Let p D(X Y ), and assume p / D(X) D(Y ), that is, an N(p) (X {p}) =, or an N (p) (Y {p}) =. That is, (N(p) N (p)) ((X {p}) (Y {p})) =. Observe that N(p) N (p) P NS(p), that is, p / D(X Y ), QED. Definition 20: (Closure Space) A closure space is a pair (U, C), where closure operator C : P (U) P (U) is a function that associates each subset X U with a subset C(X) U, called the closure of X, such that 1) C( ) =. 2) C(X Y ) = C(X) C(Y ). Definition 21: (Anti-closure Space) Anti-reflexive closure of a closure space is called an anti-closure space. Proposition 4: A PNS-space and APNS-space are a closure and anti-closure spaces, respectively, and vice versa. Proof: Observe that in PNS-space C(X) = X D p (X), and in APNS-space C(X) = D p (X) so 1) C( ) =. 2) C(X Y ) = C(X) C(Y ). We can put NS(p) = {H p / C(U \ H)}. This family defines a PNS-space [15]. Similar argument works for anti-spaces, QED. Definition 22: (Transitive Closure and Anti-closure Spaces) Transitive closure of a closure space (and anticlosure) is called transitive closure space (and transitive anti-closure space), denoted as TC-space (and TACspace). Proposition 5: Both TC-space and TAC-space of a BNS-space are BNS-spaces. Proof: We can adopt the proof of Theorem 4.1 in [16] to TAC-spaces, QED. VIII. Axiomatizations of Special NS A. Axiomatizations of PA-NS and PR-NS From [2], we note that for PR-NS, we have: Theorem 1: Let D p : P(U) P(U) assign to each 1) D p ( ) = {EI points}. Then, one can define neighborhoods of the elements of U so that U is a PR-NS, where X = D p (X), X U. For pure anti-reflexive neighborhood systems, we have: Theorem 2: Let D p : P(U) P(U) assign to each 1) D p ( ) = D T (U D p (U)). Then, one can define neighborhoods of the elements of U so that U is a PA-NS, where X = D p (X), X U. B. Axiomatizations of PNS and APNS Theorem 3: Let D p : P(U) P(U) assign to each 4) D p (X Y ) D p (X) D P (Y ). Then, one can define neighborhoods of the elements of U so that U is a PNS, where X = D p (X), X U. Theorem 4: Let D p : P(U) P(U) assign to each 4) D p (X Y ) D p (X) D P (Y ). Then, one can define neighborhoods of the elements of U so that U is an APNS, where X = D p (X), X U. C. Axiomatizations of TNS and ATNS Theorem 5: Let D p : P(U) P(U) assign to each 2) D p (D p (X)) D p (X). 3) D p (X) is monotonic on non-empty sets. 4) D p (X Y ) D p (X) D p (Y ). 5) If x D p (X) then x D p (X {x}). Then, one can define neighborhoods of the elements of U so that U is a TNS, where X = D p (X), X U. The above facts can be proved by following a standard text book. For ATNS, we have: Theorem 6: Let D p : P(U) P(U) assign to each 2) D p (D p (X)) D p (X). 3) D p (X) is monotonic on non-empty sets. 4) D p (X Y ) D p (X) D p (Y ). 5) If x D p (X) then x D p (X {x}).

7 Then, one can define neighborhoods of the elements of U so that U is an ATNS, where X = D p (X), X U. This theorem follows immediately from the observation that the derived sets of TNS and ATNS are the same, given the definitions of limit points. IX. Conclusions Anti-reflexivity is very important in a number of areas of computer applications. In this paper, we axiomatized pretopological spaces that are reflexive and anti-reflexive. This may allow us to port many topological techniques to, e.g., the field of computer security. Moreover, since anti-reflexive topological neighborhood systems allow us to describe the infinitesimals (not including standard number zero) in standard and non-standard world, some non-reflexive phenomena of real number systems may be studied. References [1] T. Y. Lin, Neighborhood Systems and Approximation in Database and Knowledge Base Systems, in Proc. of ISMIS 1989, [2] T. Y. Lin and Y. R. Syau, Granular Mathematics Foundation and Current State, in Proc. of IEEE GrC 2011, [3] T. Y. Lin, Chinese Wall Security Policy An Aggressive Model, in Proc. of ACSAC 1989, [4], Chinese Wall Security Policy Models: Information Flows and Confining Trojan Horses, in Proc. of DBSec 2003, 2003, pp [5] T. Y. Lin and J. Pan, Granular Computing and Flow Analysis on Discretionary Access Control: Solving the Propagation Problem, in Proc. of IEEE SMC 2009, [6] W. Sierpiński, General Topology. University of Toronto Press, [7] S. MacLane, Homology. Academic Press, [8] E. H. Spanier, Algebraic Topology. McGraw-Hill, [9] J. Kelley, General Topology. Springer, [10] Z. Pawlak, Rough Sets, International Journal of Information and Computer Sciences, vol. 11, no. 5, pp , [11] P. Pagliani and M. Chakraborty, A Geometry of Approximation, ser. Trends in Logic. Springer, 2010, vol. 27. [12] P. Wasilewski and D. Ślȩzak, Foundations of Rough Sets from Vagueness Perspective, in Rough Computing Theories, Technologies and Applications, A. E. Hassanien, Z. Suraj, D. Ślȩzak, and P. Lingras, Eds. IGI Global, 2008, pp [13] T. Y. Lin, Granular Computing: Practices, Theories, and Future Directions, in Encyclopedia of Complexity and Systems Science, 2009, pp [14], Topological and Fuzzy Rough Sets, in Decision Support by Experience Application of the Rough Sets Theory, R. S lowiński, Ed., 1992, pp [15] F. Hausdorff, Gestufte Räume, Fundamenta Mathematicae, vol. 25, no. 1, pp , [16] G. Liu, Closures and Topological Closures in Quasi-discrete Closure Spaces, Appl. Math. Lett., vol. 23, no. 7, pp , 2010.

Generalized Infinitive Rough Sets Based on Reflexive Relations

Generalized Infinitive Rough Sets Based on Reflexive Relations 2012 IEEE International Conference on Granular Computing Generalized Infinitive Rough Sets Based on Reflexive Relations Yu-Ru Syau Department of Information Management National Formosa University Huwei

More information

Approximation Theories: Granular Computing vs Rough Sets

Approximation Theories: Granular Computing vs Rough Sets Approximation Theories: Granular Computing vs Rough Sets Tsau Young ( T. Y. ) Lin Department of Computer Science, San Jose State University San Jose, CA 95192-0249 tylin@cs.sjsu.edu Abstract. The goal

More information

On Generalizing Rough Set Theory

On Generalizing Rough Set Theory On Generalizing Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract. This paper summarizes various formulations

More information

Qualitative Fuzzy Sets and Granularity

Qualitative Fuzzy Sets and Granularity Qualitative Fuzzy Sets and Granularity T. Y. Lin Department of Mathematics and Computer Science San Jose State University, San Jose, California 95192-0103 E-mail: tylin@cs.sjsu.edu and Shusaku Tsumoto

More information

Rough Sets, Neighborhood Systems, and Granular Computing

Rough Sets, Neighborhood Systems, and Granular Computing Rough Sets, Neighborhood Systems, and Granular Computing Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract Granulation

More information

Rough Connected Topologized. Approximation Spaces

Rough Connected Topologized. Approximation Spaces International Journal o Mathematical Analysis Vol. 8 04 no. 53 69-68 HIARI Ltd www.m-hikari.com http://dx.doi.org/0.988/ijma.04.4038 Rough Connected Topologized Approximation Spaces M. J. Iqelan Department

More information

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

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 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 information

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Johns Hopkins Math Tournament Proof Round: Point Set Topology Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth

More information

Lectures on Order and Topology

Lectures on Order and Topology Lectures on Order and Topology Antonino Salibra 17 November 2014 1 Topology: main definitions and notation Definition 1.1 A topological space X is a pair X = ( X, OX) where X is a nonempty set and OX is

More information

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING

More information

Chapter 1. Preliminaries

Chapter 1. Preliminaries Chapter 1 Preliminaries 1.1 Topological spaces 1.1.1 The notion of topological space The topology on a set X is usually defined by specifying its open subsets of X. However, in dealing with topological

More information

SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES

SOFT 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 information

Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure Spaces

Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure Spaces http://wwwnewtheoryorg ISSN: 2149-1402 Received: 21062018 Published: 22092018 Year: 2018, Number: 24, Pages: 73-87 Original Article Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure

More information

Lecture : Topological Space

Lecture : 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 information

Introduction to Algebraic and Geometric Topology Week 5

Introduction to Algebraic and Geometric Topology Week 5 Introduction to Algebraic and Geometric Topology Week 5 Domingo Toledo University of Utah Fall 2017 Topology of Metric Spaces I (X, d) metric space. I Recall the definition of Open sets: Definition U

More information

Characterization of Boolean Topological Logics

Characterization of Boolean Topological Logics Characterization of Boolean Topological Logics Short Form: Boolean Topological Logics Anthony R. Fressola Denison University Granville, OH 43023 University of Illinois Urbana-Champaign, IL USA 61801-61802

More information

MA651 Topology. Lecture 4. Topological spaces 2

MA651 Topology. Lecture 4. Topological spaces 2 MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter

More information

ISSN X (print) COMPACTNESS OF S(n)-CLOSED SPACES

ISSN 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 information

Lecture-12: Closed Sets

Lecture-12: Closed Sets and Its Examples Properties of Lecture-12: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Introduction and Its Examples Properties of 1 Introduction

More information

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures

On 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 information

Epimorphisms in the Category of Hausdorff Fuzzy Topological Spaces

Epimorphisms 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 information

9.5 Equivalence Relations

9.5 Equivalence Relations 9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same

More information

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1 Notes on Topology Andrew Forrester January 28, 2009 Contents 1 Notation 1 2 The Big Picture 1 3 Fundamental Concepts 2 4 Topological Spaces and Topologies 2 4.1 Topological Spaces.........................................

More information

Some Properties of Soft -Open Sets in Soft Topological Space

Some Properties of Soft -Open Sets in Soft Topological Space IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 6 (Jan. 2014), PP 20-24 Some Properties of Soft -Open Sets in Soft Topological Space a Gnanambal Ilango, b B.

More information

Topology - I. Michael Shulman WOMP 2004

Topology - I. Michael Shulman WOMP 2004 Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just

More information

(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces

(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 information

On Soft Almost Paracompactness in Soft Topological Space

On Soft Almost Paracompactness in Soft Topological Space 2017 IJSRST Volume 3 Issue 7 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology On Soft Almost Paracompactness in Soft Topological Space Bishnupada Debnath Department of

More information

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.

More information

Topological space - Wikipedia, the free encyclopedia

Topological space - Wikipedia, the free encyclopedia Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.

More information

Granular Computing: Examples, Intuitions and Modeling

Granular Computing: Examples, Intuitions and Modeling Granular Computing: Examples, Intuitions and Modeling Tsau Young (T. Y.) Lin, Member; IEEE, Abstract- The notion of granular computing is examined. Obvious examples, such as fuzzy numbers, infinitesimal

More information

Notes on categories, the subspace topology and the product topology

Notes on categories, the subspace topology and the product topology Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of

More information

I-CONTINUITY IN TOPOLOGICAL SPACES. Martin Sleziak

I-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 information

Efficient SQL-Querying Method for Data Mining in Large Data Bases

Efficient SQL-Querying Method for Data Mining in Large Data Bases Efficient SQL-Querying Method for Data Mining in Large Data Bases Nguyen Hung Son Institute of Mathematics Warsaw University Banacha 2, 02095, Warsaw, Poland Abstract Data mining can be understood as a

More information

Compactness in Countable Fuzzy Topological Space

Compactness 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 information

Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012)

Topology 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 information

Soft Regular Generalized Closed Sets in Soft Topological Spaces

Soft 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 information

Math 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) 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 information

A Note on Fuzzy Boundary of Fuzzy Bitopological Spaces on the Basis of Reference Function

A Note on Fuzzy Boundary of Fuzzy Bitopological Spaces on the Basis of Reference Function Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 3 (2017), pp. 639-644 Research India Publications http://www.ripublication.com A Note on Fuzzy Boundary of Fuzzy Bitopological Spaces on

More information

Notes on Interval Valued Fuzzy RW-Closed, Interval Valued Fuzzy RW-Open Sets in Interval Valued Fuzzy Topological Spaces

Notes 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 information

Approximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland. Jaroslaw Stepaniuk

Approximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland.   Jaroslaw Stepaniuk Approximation of Relations Andrzej Skowron Institute of Mathematics Warsaw University Banacha 2, 02-097 Warsaw, Poland e-mail: skowron@mimuw.edu.pl Jaroslaw Stepaniuk Institute of Computer Science Technical

More information

On 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 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 information

Modeling the Real World for Data Mining: Granular Computing Approach

Modeling the Real World for Data Mining: Granular Computing Approach Modeling the Real World for Data Mining: Granular Computing Approach T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose California 95192-0103 and Berkeley Initiative

More information

Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets

Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE 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 information

Metric and metrizable spaces

Metric 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 information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

TOWARDS FORMING THE FIELD OF FUZZY CLOSURE WITH REFERENCE TO FUZZY BOUNDARY

TOWARDS FORMING THE FIELD OF FUZZY CLOSURE WITH REFERENCE TO FUZZY BOUNDARY TOWARDS FORMING THE FIELD OF FUZZY CLOSURE WITH REFERENCE TO FUZZY BOUNDARY Bhimraj Basumatary Department of Mathematical Sciences, Bodoland University Kokrajhar, BTC, Assam, India, 783370 brbasumatary14@gmail.com

More information

EFFICIENT ATTRIBUTE REDUCTION ALGORITHM

EFFICIENT ATTRIBUTE REDUCTION ALGORITHM EFFICIENT ATTRIBUTE REDUCTION ALGORITHM Zhongzhi Shi, Shaohui Liu, Zheng Zheng Institute Of Computing Technology,Chinese Academy of Sciences, Beijing, China Abstract: Key words: Efficiency of algorithms

More information

MATH 54 - LECTURE 10

MATH 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 information

Open and Closed Sets

Open 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 information

Fundamentals of Discrete Mathematical Structures

Fundamentals of Discrete Mathematical Structures Fundamentals of Discrete Mathematical Structures THIRD EDITION K.R. Chowdhary Campus Director JIET School of Engineering and Technology for Girls Jodhpur Delhi-110092 2015 FUNDAMENTALS OF DISCRETE MATHEMATICAL

More information

Soft Pre Generalized - Closed Sets in a Soft Topological Space

Soft Pre Generalized - Closed Sets in a Soft Topological Space Soft Pre Generalized - Closed Sets in a Soft Topological Space J.Subhashinin 1, Dr.C.Sekar 2 Abstract 1 Department of Mathematics, VV College of Engineering, Tisayanvilai- INDIA. 2 Department of Mathematics,

More information

Topology notes. Basic Definitions and Properties.

Topology notes. Basic Definitions and Properties. Topology notes. Basic Definitions and Properties. Intuitively, a topological space consists of a set of points and a collection of special sets called open sets that provide information on how these points

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-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 information

A New Approach to Evaluate Operations on Multi Granular Nano Topology

A New Approach to Evaluate Operations on Multi Granular Nano Topology International Mathematical Forum, Vol. 12, 2017, no. 4, 173-184 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.611154 A New Approach to Evaluate Operations on Multi Granular Nano Topology

More information

Some new higher separation axioms via sets having non-empty interior

Some new higher separation axioms via sets having non-empty interior Bhat & Das, Cogent Mathematics (015), : 109695 http://dx.doi.org/10.1080/3311835.015.109695 PURE MATHEMATICS RESEARCH ARTICLE Some new higher separation axioms via sets having non-empty interior Pratibha

More information

ON BINARY TOPOLOGICAL SPACES

ON BINARY TOPOLOGICAL SPACES Pacific-Asian Journal of Mathematics, Volume 5, No. 2, July-December 2011 ON BINARY TOPOLOGICAL SPACES S. NITHYANANTHA JOTHI & P. THANGAVELU ABSTRACT: Recently the authors introduced the concept of a binary

More information

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska

More information

Homework Set #2 Math 440 Topology Topology by J. Munkres

Homework Set #2 Math 440 Topology Topology by J. Munkres Homework Set #2 Math 440 Topology Topology by J. Munkres Clayton J. Lungstrum October 26, 2012 Exercise 1. Prove that a topological space X is Hausdorff if and only if the diagonal = {(x, x) : x X} is

More information

Chapter 11. Topological Spaces: General Properties

Chapter 11. Topological Spaces: General Properties 11.1. Open Sets, Closed Sets, Bases, and Subbases 1 Chapter 11. Topological Spaces: General Properties Section 11.1. Open Sets, Closed Sets, Bases, and Subbases Note. In this section, we define a topological

More information

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.

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. 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 information

Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras

Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra

More information

On Fuzzy Supra Boundary and Fuzzy Supra Semi Boundary

On Fuzzy Supra Boundary and Fuzzy Supra Semi Boundary International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number 1 (2014), pp. 39-52 Research India Publications http://www.ripublication.com On Fuzzy Supra Boundary and Fuzzy Supra

More information

BOUNDARY AND EXTERIOR OF A MULTISET TOPOLOGY

BOUNDARY AND EXTERIOR OF A MULTISET TOPOLOGY http://www.newtheory.org ISSN: 2149-1402 Received: 30.11.2015 Year: 2016, Number: 12, Pages: 75-84 Accepted: 11.04.2016 Original Article ** BOUNDARY AND EXTERIOR OF A MULTISET TOPOLOGY Debaroti Das 1,*

More information

Rough Approximations under Level Fuzzy Sets

Rough Approximations under Level Fuzzy Sets Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca

More information

Manifolds. Chapter X. 44. Locally Euclidean Spaces

Manifolds. 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 information

Saturated Sets in Fuzzy Topological Spaces

Saturated 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 information

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

TOPOLOGY, 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 information

GALOIS THEORY OF SIMPLICIAL COMPLEXES

GALOIS THEORY OF SIMPLICIAL COMPLEXES GALOIS THEORY OF SIMPLICIAL COMPLEXES Marco Grandis 1,* and George Janelidze 2, 1 Dipartimento di Matematica, Università di Genova, via Dodecaneso 35, 16146 Genova, Italy email: grandis@dima.unige.it 2

More information

FUZZY WEAKLY CLOSED SETS

FUZZY WEAKLY CLOSED SETS Chapter 3 FUZZY WEAKLY CLOSED SETS In this chapter, we introduce another type of fuzzy closed set, called fuzzy weakly closed set in an FTS. Alongwith the study of fundamental results of such closed sets,

More information

Orientation of manifolds - definition*

Orientation of manifolds - definition* Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold

More information

INTRODUCTION Joymon Joseph P. Neighbours in the lattice of topologies Thesis. Department of Mathematics, University of Calicut, 2003

INTRODUCTION Joymon Joseph P. Neighbours in the lattice of topologies Thesis. Department of Mathematics, University of Calicut, 2003 INTRODUCTION Joymon Joseph P. Neighbours in the lattice of topologies Thesis. Department of Mathematics, University of Calicut, 2003 INTRODUCTION The collection C(X) of all topologies on a fixed non-empty

More information

On Soft Topological Linear Spaces

On 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 information

Logic and Discrete Mathematics. Section 2.5 Equivalence relations and partitions

Logic and Discrete Mathematics. Section 2.5 Equivalence relations and partitions Logic and Discrete Mathematics Section 2.5 Equivalence relations and partitions Slides version: January 2015 Equivalence relations Let X be a set and R X X a binary relation on X. We call R an equivalence

More information

Songklanakarin Journal of Science and Technology SJST R1 Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY

Songklanakarin Journal of Science and Technology SJST R1 Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY Songklanakarin Journal of Science and Technology SJST-0-00.R Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY Journal: Songklanakarin Journal of Science and Technology Manuscript ID: SJST-0-00.R Manuscript

More information

Fuzzy Analogues of Sets and Functions Can Be Uniquely Determined from the Corresponding Ordered Category: A Theorem

Fuzzy Analogues of Sets and Functions Can Be Uniquely Determined from the Corresponding Ordered Category: A Theorem axioms Article Fuzzy Analogues of Sets and Functions Can Be Uniquely Determined from the Corresponding Ordered Category: A Theorem Christian Servin 1,, Gerardo D. Muela 2, and Vladik Kreinovich 2, *, 1

More information

Slides for Faculty Oxford University Press All rights reserved.

Slides for Faculty Oxford University Press All rights reserved. Oxford University Press 2013 Slides for Faculty Assistance Preliminaries Author: Vivek Kulkarni vivek_kulkarni@yahoo.com Outline Following topics are covered in the slides: Basic concepts, namely, symbols,

More information

Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata

Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata Granular computing (GrC): Outline Introduction Definitions

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION 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 information

A Little Point Set Topology

A 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 information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, 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 information

A Logic Language of Granular Computing

A Logic Language of Granular Computing A Logic Language of Granular Computing Yiyu Yao and Bing Zhou Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yyao, zhou200b}@cs.uregina.ca Abstract Granular

More information

Minimal Test Cost Feature Selection with Positive Region Constraint

Minimal Test Cost Feature Selection with Positive Region Constraint Minimal Test Cost Feature Selection with Positive Region Constraint Jiabin Liu 1,2,FanMin 2,, Shujiao Liao 2, and William Zhu 2 1 Department of Computer Science, Sichuan University for Nationalities, Kangding

More information

NOTES ON GENERAL TOPOLOGY

NOTES ON GENERAL TOPOLOGY NOTES ON GENERAL TOPOLOGY PETE L. CLARK 1. The notion of a topological space Part of the rigorization of analysis in the 19th century was the realization that notions like convergence of sequences and

More information

A Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods

A Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods A Set Theory For Soft Computing A Unified View of Fuzzy Sets via Neighbrohoods T. Y. Lin Department of Mathematics and Computer Science, San Jose State University, San Jose, California 95192-0103, and

More information

EULER S FORMULA AND THE FIVE COLOR THEOREM

EULER S FORMULA AND THE FIVE COLOR THEOREM EULER S FORMULA AND THE FIVE COLOR THEOREM MIN JAE SONG Abstract. In this paper, we will define the necessary concepts to formulate map coloring problems. Then, we will prove Euler s formula and apply

More information

Chapter 3: Propositional Languages

Chapter 3: Propositional Languages Chapter 3: Propositional Languages We define here a general notion of a propositional language. We show how to obtain, as specific cases, various languages for propositional classical logic and some non-classical

More information

Discrete Mathematics Lecture 4. Harper Langston New York University

Discrete Mathematics Lecture 4. Harper Langston New York University Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a

More information

Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map.

Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map. V.3 Quotient Space Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map. Remark If we assign the indiscrete topology

More information

Supra Topologies for Digital Plane

Supra Topologies for Digital Plane AASCIT Communications Volume 3, Issue 1 January 21, 2016 online ISSN: 2375-3803 Supra Topologies for Digital Plane A. M. Kozae Mathematics Department - Faculty of Science, Tanta University, Tanta, Egypt

More information

POINT SET TOPOLOGY. Introduction

POINT SET TOPOLOGY. Introduction POINT SET TOPOLOGY Introduction In order to establish a foundation for topological evolution, an introduction to topological ideas and definitions is presented in terms of point set methods for which the

More information

Section 17. Closed Sets and Limit Points

Section 17. Closed Sets and Limit Points 17. Closed Sets and Limit Points 1 Section 17. Closed Sets and Limit Points Note. In this section, we finally define a closed set. We also introduce several traditional topological concepts, such as limit

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 1. Sheaves "Sheaf = continuous set-valued map" TACL Tutorial

More information

Soft regular generalized b-closed sets in soft topological spaces

Soft 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 information

Topology Homework 3. Section Section 3.3. Samuel Otten

Topology 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 information

A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions

A 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 information

Section 26. Compact Sets

Section 26. Compact Sets 26. Compact Sets 1 Section 26. Compact Sets Note. You encounter compact sets of real numbers in senior level analysis shortly after studying open and closed sets. Recall that, in the real setting, a continuous

More information

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting

More information

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS 1 THE FORMALIZATION OF MATHEMATICS by Harvey M. Friedman Ohio State University Department of Mathematics friedman@math.ohio-state.edu www.math.ohio-state.edu/~friedman/ May 21, 1997 Can mathematics be

More information

3 No-Wait Job Shops with Variable Processing Times

3 No-Wait Job Shops with Variable Processing Times 3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select

More information