Locally Ordered Topological Spaces
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Topology and Data
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 46, Number 2, April 2009, Pages 255–308 S 0273-0979(09)01249-X Article electronically published on January 29, 2009 TOPOLOGY AND DATA GUNNAR CARLSSON 1. Introduction An important feature of modern science and engineering is that data of various kinds is being produced at an unprecedented rate. This is so in part because of new experimental methods, and in part because of the increase in the availability of high powered computing technology. It is also clear that the nature of the data we are obtaining is significantly different. For example, it is now often the case that we are given data in the form of very long vectors, where all but a few of the coordinates turn out to be irrelevant to the questions of interest, and further that we don’t necessarily know which coordinates are the interesting ones. A related fact is that the data is often very high-dimensional, which severely restricts our ability to visualize it. The data obtained is also often much noisier than in the past and has more missing information (missing data). This is particularly so in the case of biological data, particularly high throughput data from microarray or other sources. Our ability to analyze this data, both in terms of quantity and the nature of the data, is clearly not keeping pace with the data being produced. In this paper, we will discuss how geometry and topology can be applied to make useful contributions to the analysis of various kinds of data. -
The Long Line
The Long Line Richard Koch November 24, 2005 1 Introduction Before this class began, I asked several topologists what I should cover in the first term. Everyone told me the same thing: go as far as the classification of compact surfaces. Having done my duty, I feel free to talk about more general results and give details about one of my favorite examples. We classified all compact connected 2-dimensional manifolds. You may wonder about the corresponding classification in other dimensions. It is fairly easy to prove that the only compact connected 1-dimensional manifold is the circle S1; the book sketches a proof of this and I have nothing to add. In dimension greater than or equal to four, it has been proved that a complete classification is impossible (although there are many interesting theorems about such manifolds). The idea of the proof is interesting: for each finite presentation of a group by generators and re- lations, one can construct a compact connected 4-manifold with that group as fundamental group. Logicians have proved that the word problem for finitely presented groups cannot be solved. That is, if I describe a group G by giving a finite number of generators and a finite number of relations, and I describe a second group H similarly, it is not possible to find an algorithm which will determine in all cases whether G and H are isomorphic. A complete classification of 4-manifolds, however, would give such an algorithm. As for the theory of compact connected three dimensional manifolds, this is a very ex- citing time to be alive if you are interested in that theory. -
Counterexamples in Topology
Counterexamples in Topology Lynn Arthur Steen Professor of Mathematics, Saint Olaf College and J. Arthur Seebach, Jr. Professor of Mathematics, Saint Olaf College DOVER PUBLICATIONS, INC. New York Contents Part I BASIC DEFINITIONS 1. General Introduction 3 Limit Points 5 Closures and Interiors 6 Countability Properties 7 Functions 7 Filters 9 2. Separation Axioms 11 Regular and Normal Spaces 12 Completely Hausdorff Spaces 13 Completely Regular Spaces 13 Functions, Products, and Subspaces 14 Additional Separation Properties 16 3. Compactness 18 Global Compactness Properties 18 Localized Compactness Properties 20 Countability Axioms and Separability 21 Paracompactness 22 Compactness Properties and Ts Axioms 24 Invariance Properties 26 4. Connectedness 28 Functions and Products 31 Disconnectedness 31 Biconnectedness and Continua 33 VII viii Contents 5. Metric Spaces 34 Complete Metric Spaces 36 Metrizability 37 Uniformities 37 Metric Uniformities 38 Part II COUNTEREXAMPLES 1. Finite Discrete Topology 41 2. Countable Discrete Topology 41 3. Uncountable Discrete Topology 41 4. Indiscrete Topology 42 5. Partition Topology 43 6. Odd-Even Topology 43 7. Deleted Integer Topology 43 8. Finite Particular Point Topology 44 9. Countable Particular Point Topology 44 10. Uncountable Particular Point Topology 44 11. Sierpinski Space 44 12. Closed Extension Topology 44 13. Finite Excluded Point Topology 47 14. Countable Excluded Point Topology 47 15. Uncountable Excluded Point Topology 47 16. Open Extension Topology 47 17. Either-Or Topology 48 18. Finite Complement Topology on a Countable Space 49 19. Finite Complement Topology on an Uncountable Space 49 20. Countable Complement Topology 50 21. Double Pointed Countable Complement Topology 50 22. Compact Complement Topology 51 23. -
Chapter 7 Separation Properties
Chapter VII Separation Axioms 1. Introduction “Separation” refers here to whether or not objects like points or disjoint closed sets can be enclosed in disjoint open sets; “separation properties” have nothing to do with the idea of “separated sets” that appeared in our discussion of connectedness in Chapter 5 in spite of the similarity of terminology.. We have already met some simple separation properties of spaces: the XßX!"and X # (Hausdorff) properties. In this chapter, we look at these and others in more depth. As “more separation” is added to spaces, they generally become nicer and nicer especially when “separation” is combined with other properties. For example, we will see that “enough separation” and “a nice base” guarantees that a space is metrizable. “Separation axioms” translates the German term Trennungsaxiome used in the older literature. Therefore the standard separation axioms were historically named XXXX!"#$, , , , and X %, each stronger than its predecessors in the list. Once these were common terminology, another separation axiom was discovered to be useful and “interpolated” into the list: XÞ"" It turns out that the X spaces (also called $$## Tychonoff spaces) are an extremely well-behaved class of spaces with some very nice properties. 2. The Basics Definition 2.1 A topological space \ is called a 1) X! space if, whenever BÁC−\, there either exists an open set Y with B−Y, CÂY or there exists an open set ZC−ZBÂZwith , 2) X" space if, whenever BÁC−\, there exists an open set Ywith B−YßCÂZ and there exists an open set ZBÂYßC−Zwith 3) XBÁC−\Y# space (or, Hausdorff space) if, whenever , there exist disjoint open sets and Z\ in such that B−YC−Z and . -
Lecture 13: Basis for a Topology
Lecture 13: Basis for a Topology 1 Basis for a Topology Lemma 1.1. Let (X; T) be a topological space. Suppose that C is a collection of open sets of X such that for each open set U of X and each x in U, there is an element C 2 C such that x 2 C ⊂ U. Then C is the basis for the topology of X. Proof. In order to show that C is a basis, need to show that C satisfies the two properties of basis. To show the first property, let x be an element of the open set X. Now, since X is open, then, by hypothesis there exists an element C of C such that x 2 C ⊂ X. Thus C satisfies the first property of basis. To show the second property of basis, let x 2 X and C1;C2 be open sets in C such that x 2 C1 and x 2 C2. This implies that C1 \ C2 is also an open set in C and x 2 C1 \ C2. Then, by hypothesis, there exists an open set C3 2 C such that x 2 C3 ⊂ C1 \ C2. Thus, C satisfies the second property of basis too and hence, is indeed a basis for the topology on X. On many occasions it is much easier to show results about a topological space by arguing in terms of its basis. For example, to determine whether one topology is finer than the other, it is easier to compare the two topologies in terms of their bases. -
Advance Topics in Topology - Point-Set
ADVANCE TOPICS IN TOPOLOGY - POINT-SET NOTES COMPILED BY KATO LA 19 January 2012 Background Intervals: pa; bq “ tx P R | a ă x ă bu ÓÓ , / / calc. notation set theory notation / / \Open" intervals / pa; 8q ./ / / p´8; bq / / / -/ ra; bs; ra; 8q: Closed pa; bs; ra; bq: Half-openzHalf-closed Open Sets: Includes all open intervals and union of open intervals. i.e., p0; 1q Y p3; 4q. Definition: A set A of real numbers is open if @ x P A; D an open interval contain- ing x which is a subset of A. Question: Is Q, the set of all rational numbers, an open set of R? 1 1 1 - No. Consider . No interval of the form ´ "; ` " is a subset of . We can 2 2 2 Q 2 ˆ ˙ ask a similar question in R . 2 Is R open in R ?- No, because any disk around any point in R will have points above and below that point of R. Date: Spring 2012. 1 2 NOTES COMPILED BY KATO LA Definition: A set is called closed if its complement is open. In R, p0; 1q is open and p´8; 0s Y r1; 8q is closed. R is open, thus Ø is closed. r0; 1q is not open or closed. In R, the set t0u is closed: its complement is p´8; 0q Y p0; 8q. In 2 R , is tp0; 0qu closed? - Yes. Chapter 2 - Topological Spaces & Continuous Functions Definition:A topology on a set X is a collection T of subsets of X satisfying: (1) Ø;X P T (2) The union of any number of sets in T is again, in the collection (3) The intersection of any finite number of sets in T , is again in T Alternative Definition: ¨ ¨ ¨ is a collection T of subsets of X such that Ø;X P T and T is closed under arbitrary unions and finite intersections. -
METRIC SPACES and SOME BASIC TOPOLOGY
Chapter 3 METRIC SPACES and SOME BASIC TOPOLOGY Thus far, our focus has been on studying, reviewing, and/or developing an under- standing and ability to make use of properties of U U1. The next goal is to generalize our work to Un and, eventually, to study functions on Un. 3.1 Euclidean n-space The set Un is an extension of the concept of the Cartesian product of two sets that was studied in MAT108. For completeness, we include the following De¿nition 3.1.1 Let S and T be sets. The Cartesian product of S and T , denoted by S T,is p q : p + S F q + T . The Cartesian product of any ¿nite number of sets S1 S2 SN , denoted by S1 S2 SN ,is j b ck p1 p2 pN : 1 j j + M F 1 n j n N " p j + S j . The object p1 p2pN is called an N-tuple. Our primary interest is going to be the case where each set is the set of real numbers. 73 74 CHAPTER 3. METRIC SPACES AND SOME BASIC TOPOLOGY De¿nition 3.1.2 Real n-space,denotedUn, is the set all ordered n-tuples of real numbers i.e., n U x1 x2 xn : x1 x2 xn + U . Un U U U U Thus, _ ^] `, the Cartesian product of with itself n times. nofthem Remark 3.1.3 From MAT108, recall the de¿nition of an ordered pair: a b a a b . def This de¿nition leads to the more familiar statement that a b c d if and only if a bandc d. -
Of a Compactification of a Space
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 30, No. 3, November 1971 PROPER MAPPINGS AND THE MINIMUM DIMENSION OF A COMPACTIFICATION OF A SPACE JAMES KEESLING Abstract. In this paper it is shown that for each positive inte- ger n there is a locally compact Hausdorff space X having the property that dim X = n and in addition having the property that if f(X) = Y is a proper mapping, then dim Fa». Using this result it is shown that there is a space Y having the property that min dim Y = n with a point />E Y with min dim Y — \p\ =0. Introduction. A proper mapping is a closed continuous function f'-X—*Y such that/_1(y) is compact for all yE Y. In this paper it is shown that for each positive integer n there is a locally compact Hausdorff space X having the property that dim X —n and in addi- tion has the property that if f(X) = Y is a proper mapping, then dim FS; n. For n = 2 such a space was shown to exist in [S] in answer to a question posed by Isbell [4, pp. 119-120]. Using this result it is then shown that for each positive integer n there is a space X having the property that the minimum dimension of a compactification for X is n and that there is a point pEX such that X— \p\ has a 0-dimensional compactification. In the terminol- ogy of Isbell [4, p. 97], min dim X —n with min dim X— \p\ =0. -
16. Compactness
16. Compactness 1 Motivation While metrizability is the analyst's favourite topological property, compactness is surely the topologist's favourite topological property. Metric spaces have many nice properties, like being first countable, very separative, and so on, but compact spaces facilitate easy proofs. They allow you to do all the proofs you wished you could do, but never could. The definition of compactness, which we will see shortly, is quite innocuous looking. What compactness does for us is allow us to turn infinite collections of open sets into finite collections of open sets that do essentially the same thing. Compact spaces can be very large, as we will see in the next section, but in a strong sense every compact space acts like a finite space. This behaviour allows us to do a lot of hands-on, constructive proofs in compact spaces. For example, we can often take maxima and minima where in a non-compact space we would have to take suprema and infima. We will be able to intersect \all the open sets" in certain situations and end up with an open set, because finitely many open sets capture all the information in the whole collection. We will specifically prove an important result from analysis called the Heine-Borel theorem n that characterizes the compact subsets of R . This result is so fundamental to early analysis courses that it is often given as the definition of compactness in that context. 2 Basic definitions and examples Compactness is defined in terms of open covers, which we have talked about before in the context of bases but which we formally define here. -
Distributive Contact Lattices: Topological Representations
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Available online at www.sciencedirect.com The Journal of Logic and Algebraic Programming 76 (2008) 18–34 www.elsevier.com/locate/jlap Distributive contact lattices: Topological representations Ivo Düntsch a,1, Wendy MacCaull b,1, Dimiter Vakarelov c,2, Michael Winter a,1,∗ a Department of Computer Science, Brock University, St. Catharines, ON, Canada L2S 3A1 b Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Antigonish, NS, Canada c Department of Mathematical Logic, Sofia University, Sofia, Bulgaria Available online 11 December 2007 Abstract In order to provide a region based theory of space the notion of Boolean contact algebras has been used. However, not all of the Boolean connectives, in particular complement, are well motivated in that context. A suitable generalization of this theory is to drop the notion of complement, thereby weakening the algebraic structure from a Boolean algebra to a distributive lattice. In this paper we investigate the representation theory of that weaker notion in order to determine whether it is still possible to represent each abstract algebra as a substructure of the regular closed sets of a suitable topological space with the standard (Whiteheadean) contact relation. Furthermore, we consider additional axioms for contact and the representation of those structures in topological spaces with richer structure. © 2007 Elsevier Inc. All rights reserved. 1. Introduction This paper investigates topological representation theory for a nonclassical approach to the region based theory of space. In contrast to the classical approach in which (the notion of) point is primitive and geometric figures are sets of points, this approach adopts as its primitive the more realistic spatial notion of region (as an abstraction of a “solid” spatial body), together with some basic relations and operations on regions. -
A Generalization of the Stone Duality Theorem
A Generalization of the Stone Duality Theorem G. Dimov, E. Ivanova-Dimova and D. Vakarelov Department of Mathematics and Informatics, University of Sofia, 5 J. Bourchier Blvd., 1164 Sofia, Bulgaria Abstract We prove a new duality theorem for the category of precontact algebras which implies the Stone Duality Theorem, its connected version obtained in [16], the recent duality theorems from [3, 23], and some new duality theorems for the category of contact algebras and for the category of complete contact algebras. 1 Introduction This paper is a continuation of the papers [13, 15, 16] and, to some extent, of the papers [7, 8, 9, 10, 11, 12, 14, 29]. In it we prove a new duality theorem for the category of precontact algebras which implies the Stone Duality Theorem, its connected version arXiv:1603.00932v1 [math.GN] 3 Mar 2016 obtained in [16], the recent duality theorems from [3, 23], and some new duality theorems for the category of contact algebras and for the category of complete contact algebras. More precisely, we show that there exists a duality functor Ga between the category PCA of all precontact algebras and suitable morphisms between them and the category PCS of all 2-precontact spaces and suitable morphisms between them. Then, clearly, fixing some full subcategory C of the category PCA, we obtain a duality between the categories C and Ga(C). Finding categories which are isomorphic or equivalent to the category C and (or) to the category Ga(C), we obtain as corollaries the Stone Duality and the other dualities mentioned above. -
The Set of All Countable Ordinals: an Inquiry Into Its Construction, Properties, and a Proof Concerning Hereditary Subcompactness
W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2009 The Set of All Countable Ordinals: An Inquiry into Its Construction, Properties, and a Proof Concerning Hereditary Subcompactness Jacob Hill College of William and Mary Follow this and additional works at: https://scholarworks.wm.edu/honorstheses Part of the Mathematics Commons Recommended Citation Hill, Jacob, "The Set of All Countable Ordinals: An Inquiry into Its Construction, Properties, and a Proof Concerning Hereditary Subcompactness" (2009). Undergraduate Honors Theses. Paper 255. https://scholarworks.wm.edu/honorstheses/255 This Honors Thesis is brought to you for free and open access by the Theses, Dissertations, & Master Projects at W&M ScholarWorks. It has been accepted for inclusion in Undergraduate Honors Theses by an authorized administrator of W&M ScholarWorks. For more information, please contact [email protected]. The Set of All Countable Ordinals: An Inquiry into Its Construction, Properties, and a Proof Concerning Hereditary Subcompactness A thesis submitted in partial fulfillment of the requirement for the degree of Bachelor of Science with Honors in Mathematics from the College of William and Mary in Virginia, by Jacob Hill Accepted for ____________________________ (Honors, High Honors, or Highest Honors) _______________________________________ Director, Professor David Lutzer _________________________________________ Professor Vladimir Bolotnikov _________________________________________ Professor George Rublein _________________________________________