Arxiv:2003.13227V1
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
12 | Urysohn Metrization Theorem
12 | Urysohn Metrization Theorem In this chapter we return to the problem of determining which topological spaces are metrizable i.e. can be equipped with a metric which is compatible with their topology. We have seen already that any metrizable space must be normal, but that not every normal space is metrizable. We will show, however, that if a normal space space satisfies one extra condition then it is metrizable. Recall that a space X is second countable if it has a countable basis. We have: 12.1 Urysohn Metrization Theorem. Every second countable normal space is metrizable. The main idea of the proof is to show that any space as in the theorem can be identified with a subspace of some metric space. To make this more precise we need the following: 12.2 Definition. A continuous function i: X → Y is an embedding if its restriction i: X → i(X) is a homeomorphism (where i(X) has the topology of a subspace of Y ). 12.3 Example. The function i: (0; 1) → R given by i(x) = x is an embedding. The function j : (0; 1) → R given by j(x) = 2x is another embedding of the interval (0; 1) into R. 12.4 Note. 1) If j : X → Y is an embedding then j must be 1-1. 2) Not every continuous 1-1 function is an embedding. For example, take N = {0; 1; 2;::: } with the discrete topology, and let f : N → R be given ( n f n 0 if = 0 ( ) = 1 n if n > 0 75 12. -
General Topology
General Topology Tom Leinster 2014{15 Contents A Topological spaces2 A1 Review of metric spaces.......................2 A2 The definition of topological space.................8 A3 Metrics versus topologies....................... 13 A4 Continuous maps........................... 17 A5 When are two spaces homeomorphic?................ 22 A6 Topological properties........................ 26 A7 Bases................................. 28 A8 Closure and interior......................... 31 A9 Subspaces (new spaces from old, 1)................. 35 A10 Products (new spaces from old, 2)................. 39 A11 Quotients (new spaces from old, 3)................. 43 A12 Review of ChapterA......................... 48 B Compactness 51 B1 The definition of compactness.................... 51 B2 Closed bounded intervals are compact............... 55 B3 Compactness and subspaces..................... 56 B4 Compactness and products..................... 58 B5 The compact subsets of Rn ..................... 59 B6 Compactness and quotients (and images)............. 61 B7 Compact metric spaces........................ 64 C Connectedness 68 C1 The definition of connectedness................... 68 C2 Connected subsets of the real line.................. 72 C3 Path-connectedness.......................... 76 C4 Connected-components and path-components........... 80 1 Chapter A Topological spaces A1 Review of metric spaces For the lecture of Thursday, 18 September 2014 Almost everything in this section should have been covered in Honours Analysis, with the possible exception of some of the examples. For that reason, this lecture is longer than usual. Definition A1.1 Let X be a set. A metric on X is a function d: X × X ! [0; 1) with the following three properties: • d(x; y) = 0 () x = y, for x; y 2 X; • d(x; y) + d(y; z) ≥ d(x; z) for all x; y; z 2 X (triangle inequality); • d(x; y) = d(y; x) for all x; y 2 X (symmetry). -
An Exploration of the Metrizability of Topological Spaces
AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov Metrization The- orem Contents 1. Introduction 1 2. Product Topology 2 3. More Product Topology and R! 3 4. Separation Axioms 4 5. Urysohn's Lemma 5 6. Urysohn's Metrization Theorem 6 7. Local Finiteness and Gδ sets 8 8. Nagata-Smirnov Metrization Theorem 11 References 13 1. Introduction In this paper we will be exploring a basic topological notion known as metriz- ability, or whether or not a given topology can be understood through a distance function. We first give the reader some basic definitions. As an outline, we will be using these notions to first prove Urysohn's lemma, which we then use to prove Urysohn's metrization theorem, and we culminate by proving the Nagata Smirnov Metrization Theorem. Definition 1.1. Let X be a topological space. The collection of subsets B ⊂ X forms a basis for X if for any open U ⊂ X can be written as the union of elements of B Definition 1.2. Let X be a set. Let B ⊂ X be a collection of subsets of X. The topology generated by B is the intersection of all topologies on X containing B. Definition 1.3. Let X and Y be topological spaces. A map f : X ! Y . If f is a homeomorphism if it is a continuous bijection with a continuous inverse. If there is a homeomorphism from X to Y , we say that X and Y are homeo- morphic. -
Geometrical Aspects of Statistical Learning Theory
Geometrical Aspects of Statistical Learning Theory Vom Fachbereich Informatik der Technischen Universit¨at Darmstadt genehmigte Dissertation zur Erlangung des akademischen Grades Doctor rerum naturalium (Dr. rer. nat.) vorgelegt von Dipl.-Phys. Matthias Hein aus Esslingen am Neckar Prufungskommission:¨ Vorsitzender: Prof. Dr. B. Schiele Erstreferent: Prof. Dr. T. Hofmann Korreferent : Prof. Dr. B. Sch¨olkopf Tag der Einreichung: 30.9.2005 Tag der Disputation: 9.11.2005 Darmstadt, 2005 Hochschulkennziffer: D17 Abstract Geometry plays an important role in modern statistical learning theory, and many different aspects of geometry can be found in this fast developing field. This thesis addresses some of these aspects. A large part of this work will be concerned with so called manifold methods, which have recently attracted a lot of interest. The key point is that for a lot of real-world data sets it is natural to assume that the data lies on a low-dimensional submanifold of a potentially high-dimensional Euclidean space. We develop a rigorous and quite general framework for the estimation and ap- proximation of some geometric structures and other quantities of this submanifold, using certain corresponding structures on neighborhood graphs built from random samples of that submanifold. Another part of this thesis deals with the generalizati- on of the maximal margin principle to arbitrary metric spaces. This generalization follows quite naturally by changing the viewpoint on the well-known support vector machines (SVM). It can be shown that the SVM can be seen as an algorithm which applies the maximum margin principle to a subclass of metric spaces. The motivati- on to consider the generalization to arbitrary metric spaces arose by the observation that in practice the condition for the applicability of the SVM is rather difficult to check for a given metric. -
DEFINITIONS and THEOREMS in GENERAL TOPOLOGY 1. Basic
DEFINITIONS AND THEOREMS IN GENERAL TOPOLOGY 1. Basic definitions. A topology on a set X is defined by a family O of subsets of X, the open sets of the topology, satisfying the axioms: (i) ; and X are in O; (ii) the intersection of finitely many sets in O is in O; (iii) arbitrary unions of sets in O are in O. Alternatively, a topology may be defined by the neighborhoods U(p) of an arbitrary point p 2 X, where p 2 U(p) and, in addition: (i) If U1;U2 are neighborhoods of p, there exists U3 neighborhood of p, such that U3 ⊂ U1 \ U2; (ii) If U is a neighborhood of p and q 2 U, there exists a neighborhood V of q so that V ⊂ U. A topology is Hausdorff if any distinct points p 6= q admit disjoint neigh- borhoods. This is almost always assumed. A set C ⊂ X is closed if its complement is open. The closure A¯ of a set A ⊂ X is the intersection of all closed sets containing X. A subset A ⊂ X is dense in X if A¯ = X. A point x 2 X is a cluster point of a subset A ⊂ X if any neighborhood of x contains a point of A distinct from x. If A0 denotes the set of cluster points, then A¯ = A [ A0: A map f : X ! Y of topological spaces is continuous at p 2 X if for any open neighborhood V ⊂ Y of f(p), there exists an open neighborhood U ⊂ X of p so that f(U) ⊂ V . -
Phd Thesis, Stanford University
DISSERTATION TOPOLOGICAL, GEOMETRIC, AND COMBINATORIAL ASPECTS OF METRIC THICKENINGS Submitted by Johnathan E. Bush Department of Mathematics In partial fulfillment of the requirements For the Degree of Doctor of Philosophy Colorado State University Fort Collins, Colorado Summer 2021 Doctoral Committee: Advisor: Henry Adams Amit Patel Chris Peterson Gloria Luong Copyright by Johnathan E. Bush 2021 All Rights Reserved ABSTRACT TOPOLOGICAL, GEOMETRIC, AND COMBINATORIAL ASPECTS OF METRIC THICKENINGS The geometric realization of a simplicial complex equipped with the 1-Wasserstein metric of optimal transport is called a simplicial metric thickening. We describe relationships between these metric thickenings and topics in applied topology, convex geometry, and combinatorial topology. We give a geometric proof of the homotopy types of certain metric thickenings of the circle by constructing deformation retractions to the boundaries of orbitopes. We use combina- torial arguments to establish a sharp lower bound on the diameter of Carathéodory subsets of the centrally-symmetric version of the trigonometric moment curve. Topological information about metric thickenings allows us to give new generalizations of the Borsuk–Ulam theorem and a selection of its corollaries. Finally, we prove a centrally-symmetric analog of a result of Gilbert and Smyth about gaps between zeros of homogeneous trigonometric polynomials. ii ACKNOWLEDGEMENTS Foremost, I want to thank Henry Adams for his guidance and support as my advisor. Henry taught me how to be a mathematician in theory and in practice, and I was exceedingly fortu- nate to receive my mentorship in research and professionalism through his consistent, careful, and honest feedback. I could always count on him to make time for me and to guide me to interesting problems. -
Helly Groups
HELLY GROUPS JER´ EMIE´ CHALOPIN, VICTOR CHEPOI, ANTHONY GENEVOIS, HIROSHI HIRAI, AND DAMIAN OSAJDA Abstract. Helly graphs are graphs in which every family of pairwise intersecting balls has a non-empty intersection. This is a classical and widely studied class of graphs. In this article we focus on groups acting geometrically on Helly graphs { Helly groups. We provide numerous examples of such groups: all (Gromov) hyperbolic, CAT(0) cubical, finitely presented graph- ical C(4)−T(4) small cancellation groups, and type-preserving uniform lattices in Euclidean buildings of type Cn are Helly; free products of Helly groups with amalgamation over finite subgroups, graph products of Helly groups, some diagram products of Helly groups, some right- angled graphs of Helly groups, and quotients of Helly groups by finite normal subgroups are Helly. We show many properties of Helly groups: biautomaticity, existence of finite dimensional models for classifying spaces for proper actions, contractibility of asymptotic cones, existence of EZ-boundaries, satisfiability of the Farrell-Jones conjecture and of the coarse Baum-Connes conjecture. This leads to new results for some classical families of groups (e.g. for FC-type Artin groups) and to a unified approach to results obtained earlier. Contents 1. Introduction 2 1.1. Motivations and main results 2 1.2. Discussion of consequences of main results 5 1.3. Organization of the article and further results 6 2. Preliminaries 7 2.1. Graphs 7 2.2. Complexes 10 2.3. CAT(0) spaces and Gromov hyperbolicity 11 2.4. Group actions 12 2.5. Hypergraphs (set families) 12 2.6. -
Injective Hulls of Certain Discrete Metric Spaces and Groups
Injective hulls of certain discrete metric spaces and groups Urs Lang∗ July 29, 2011; revised, June 28, 2012 Abstract Injective metric spaces, or absolute 1-Lipschitz retracts, share a number of properties with CAT(0) spaces. In the 1960es, J. R. Isbell showed that every metric space X has an injective hull E(X). Here it is proved that if X is the vertex set of a connected locally finite graph with a uniform stability property of intervals, then E(X) is a locally finite polyhedral complex with n finitely many isometry types of n-cells, isometric to polytopes in l∞, for each n. This applies to a class of finitely generated groups Γ, including all word hyperbolic groups and abelian groups, among others. Then Γ acts properly on E(Γ) by cellular isometries, and the first barycentric subdivision of E(Γ) is a model for the classifying space EΓ for proper actions. If Γ is hyperbolic, E(Γ) is finite dimensional and the action is cocompact. In particular, every hyperbolic group acts properly and cocompactly on a space of non-positive curvature in a weak (but non-coarse) sense. 1 Introduction A metric space Y is called injective if for every metric space B and every 1- Lipschitz map f : A → Y defined on a set A ⊂ B there exists a 1-Lipschitz extension f : B → Y of f. The terminology is in accordance with the notion of an injective object in category theory. Basic examples of injective metric spaces are the real line, all complete R-trees, and l∞(I) for an arbitrary index set I. -
SOME REMARKS on Sn-METRIZABLE SPACES1
Novi Sad J. Math. Vol. 39, No. 2, 2009, 103-109 SOME REMARKS ON sn-METRIZABLE SPACES1 Xun Ge2, Jinjin Li3 Abstract. This paper shows that sn-metrizable spaces can not be characterized as sequence-covering, compact, σ-images of metric spaces or sn-open, ¼, σ-images of metric spaces. Also, a space with a locally countable sn-network need not to be an sn-metrizable space. These results correct some errors on sn-metrizable spaces. AMS Mathematics Subject Classi¯cation (2000): 54C05, 54E35, 54E40 Key words and phrases: sn-metrizable space, sequence-covering mapping, sn-network, sn-open mapping, compact-mapping, ¼-mapping, σ-mapping 1. Introduction sn-metrizable spaces are a class of important generalized metric spaces be- tween g-metrizable spaces and @-spaces [9]. To characterize sn-metrizable spaces by certain images of metric spaces is an interesting question, and many \nice" characterizations of sn-metrizable spaces have been obtained [3, 8, 9, 10, 11, 14, 15, 21, 24]. In the past years, the following results were given. Proposition 1. Let X be a space. (1) X is an sn-metrizable space i® X is a sequence-covering, compact, σ- image of a metric space [21, Theorem 3.2]. (2) X is an sn-metrizable space i® X is an sn-open, ¼, σ-image of a metric space [14, Theorem 2.7]. (3) If X has a locally countable sn-network, then X is an sn-metrizable space [21, Theorem 4.3]. Unfortunately, Proposition 1.1 is not true. In this paper, we give some ex- amples to show that sn-metrizable spaces can not be characterized as sequence- covering, compact, σ-images of metric spaces or sn-open, ¼, σ-images of metric spaces, and a space with a locally countable sn-network need not to be an sn-metrizable space. -
TOPOLOGICAL SPACES DEFINITIONS and BASIC RESULTS 1.Topological Space
PART I: TOPOLOGICAL SPACES DEFINITIONS AND BASIC RESULTS 1.Topological space/ open sets, closed sets, interior and closure/ basis of a topology, subbasis/ 1st ad 2nd countable spaces/ Limits of sequences, Hausdorff property. Prop: (i) condition on a family of subsets so it defines the basis of a topology on X. (ii) Condition on a family of open subsets to define a basis of a given topology. 2. Continuous map between spaces (equivalent definitions)/ finer topolo- gies and continuity/homeomorphisms/metric and metrizable spaces/ equiv- alent metrics vs. quasi-isometry. 3. Topological subspace/ relatively open (or closed) subsets. Product topology: finitely many factors, arbitrarily many factors. Reference: Munkres, Ch. 2 sect. 12 to 21 (skip 14) and Ch. 4, sect. 30. PROBLEMS PART (A) 1. Define a non-Hausdorff topology on R (other than the trivial topol- ogy) 1.5 Is the ‘finite complement topology' on R Hausdorff? Is this topology finer or coarser than the usual one? What does lim xn = a mean in this topology? (Hint: if b 6= a, there is no constant subsequence equal to b.) 2. Let Y ⊂ X have the induced topology. C ⊂ Y is closed in Y iff C = A \ Y , for some A ⊂ X closed in X. 2.5 Let E ⊂ Y ⊂ X, where X is a topological space and Y has the Y induced topology. Thenn E (the closure of E in the induced topology on Y ) equals E \ Y , the intersection of the closure of E in X with the subset Y . 3. Let E ⊂ X, E0 be the set of cluster points of E. -
Metric Spaces
Chapter 1. Metric Spaces Definitions. A metric on a set M is a function d : M M R × → such that for all x, y, z M, Metric Spaces ∈ d(x, y) 0; and d(x, y)=0 if and only if x = y (d is positive) MA222 • ≥ d(x, y)=d(y, x) (d is symmetric) • d(x, z) d(x, y)+d(y, z) (d satisfies the triangle inequality) • ≤ David Preiss The pair (M, d) is called a metric space. [email protected] If there is no danger of confusion we speak about the metric space M and, if necessary, denote the distance by, for example, dM . The open ball centred at a M with radius r is the set Warwick University, Spring 2008/2009 ∈ B(a, r)= x M : d(x, a) < r { ∈ } the closed ball centred at a M with radius r is ∈ x M : d(x, a) r . { ∈ ≤ } A subset S of a metric space M is bounded if there are a M and ∈ r (0, ) so that S B(a, r). ∈ ∞ ⊂ MA222 – 2008/2009 – page 1.1 Normed linear spaces Examples Definition. A norm on a linear (vector) space V (over real or Example (Euclidean n spaces). Rn (or Cn) with the norm complex numbers) is a function : V R such that for all · → n n , x y V , x = x 2 so with metric d(x, y)= x y 2 ∈ | i | | i − i | x 0; and x = 0 if and only if x = 0(positive) i=1 i=1 • ≥ cx = c x for every c R (or c C)(homogeneous) • | | ∈ ∈ n n x + y x + y (satisfies the triangle inequality) Example (n spaces with p norm, p 1). -
Quantum General Relativity and the Classification of Smooth Manifolds
Quantum general relativity and the classification of smooth manifolds Hendryk Pfeiffer∗ DAMTP, Wilberforce Road, Cambridge CB3 0WA, United Kingdom Emmanuel College, St Andrew’s Street, Cambridge CB2 3AP, United Kingdom May 17, 2004 Abstract The gauge symmetry of classical general relativity under space-time diffeomorphisms implies that any path integral quantization which can be interpreted as a sum over space- time geometries, gives rise to a formal invariant of smooth manifolds. This is an oppor- tunity to review results on the classification of smooth, piecewise-linear and topological manifolds. It turns out that differential topology distinguishes the space-time dimension d = 3 + 1 from any other lower or higher dimension and relates the sought-after path integral quantization of general relativity in d = 3 + 1 with an open problem in topology, namely to construct non-trivial invariants of smooth manifolds using their piecewise-linear structure. In any dimension d ≤ 5 + 1, the classification results provide us with trian- gulations of space-time which are not merely approximations nor introduce any physical cut-off, but which rather capture the full information about smooth manifolds up to diffeomorphism. Conditions on refinements of these triangulations reveal what replaces block-spin renormalization group transformations in theories with dynamical geometry. The classification results finally suggest that it is space-time dimension rather than ab- arXiv:gr-qc/0404088v2 17 May 2004 sence of gravitons that renders pure gravity in d = 2 + 1 a ‘topological’ theory. PACS: 04.60.-m, 04.60.Pp, 11.30.-j keywords: General covariance, diffeomorphism, quantum gravity, spin foam model 1 Introduction Space-time diffeomorphisms form a gauge symmetry of classical general relativity.