Metric Thickenings of Euclidean Submanifolds
|
|
- Primrose Greer
- 5 years ago
- Views:
Transcription
1 Metric Thickenings of Euclidean Submanifolds Advisor: Dr. Henry Adams Committe: Dr. Chris Peterson, Dr. Daniel Cooley Joshua Mirth Masters Thesis Defense October 3, 2017
2 Introduction
3 Motivation Can we recover the object on the right from the one on the left? 2
4 Motivation Can we recover the object on the right from the one on the left? They share essentially no topological properties (connectedness, loops, dimension). 2
5 Motivation Can we recover the object on the right from the one on the left? They share essentially no topological properties (connectedness, loops, dimension). A reconstruction method should work given a perfect sample. 2
6 Background
7 Simplicial Complexes Definition Let V be a set, called the set of vertices. An abstract simplicial complex K on vertex set V is a subset of the power set of V with the property that if σ K, then all subsets of σ are in K. 3
8 Simplicial Complexes Definition Let V be a set, called the set of vertices. An abstract simplicial complex K on vertex set V is a subset of the power set of V with the property that if σ K, then all subsets of σ are in K. For example: V = {a, b, c, d, e} K = {[abc], [ac], [bc], [ac], [ad], [cd], [a], [b], [c], [d], [e]} 3
9 Simplicial Complexes Every simplicial complex has a geometric realization: V = {a, b, c, d, e} K = {[abc], [ac], [bc], [ac], [ad], [cd], [a], [b], [c], [d], [e]} b c a e d 4
10 Simplicial Complexes Every simplicial complex has a geometric realization: V = {a, b, c, d, e} K = {[abc], [ac], [bc], [ac], [ad], [cd], [a], [b], [c], [d], [e]} b c a e d 4
11 Simplicial Complexes Every simplicial complex has a geometric realization: V = {a, b, c, d, e} K = {[abc], [ac], [bc], [ac], [ad], [cd], [a], [b], [c], [d], [e]} b c a e d 4
12 Simplicial Complexes Every simplicial complex has a geometric realization: V = {a, b, c, d, e} K = {[abc], [ac], [bc], [ac], [ad], [cd], [a], [b], [c], [d], [e]} b c a e d 4
13 Simplicial Complexes Every simplicial complex has a geometric realization: b c a e d The topology on a finite simplicial complex is the subspace topology of its geometric realization in R n. 4
14 The Vietoris Rips Complex Definition Let X be a metric space and r > 0 a scale parameter. The Vietoris Rips complex, VR (X; r), of X, has vertex set X and a simplex for every finite subset σ X such that diam(σ) r. b c a e d 5
15 The Vietoris Rips Complex Definition Let X be a metric space and r > 0 a scale parameter. The Vietoris Rips complex, VR (X; r), of X, has vertex set X and a simplex for every finite subset σ X such that diam(σ) r. b c a e d 5
16 The Vietoris Rips Complex Definition Let X be a metric space and r > 0 a scale parameter. The Vietoris Rips complex, VR (X; r), of X, has vertex set X and a simplex for every finite subset σ X such that diam(σ) r. b c a e d 5
17 The Vietoris Rips Complex Definition Let X be a metric space and r > 0 a scale parameter. The Vietoris Rips complex, VR (X; r), of X, has vertex set X and a simplex for every finite subset σ X such that diam(σ) r. b c a e d 5
18 The Vietoris Rips Complex Definition Let X be a metric space and r > 0 a scale parameter. The Vietoris Rips complex, VR (X; r), of X, has vertex set X and a simplex for every finite subset σ X such that diam(σ) r. b c a e d 5
19 The Čech Complex Definition Let X Y be a submetric space and r > 0 a scale parameter. The Čech complex Č (X, Y ; r), of X, has vertex set X and a simplex for every finite subset σ X such that. x i σ B(x i, r/2) 6
20 The Čech Complex b c a e d 7
21 The Čech Complex b c a e d 7
22 The Čech Complex b c a e d 7
23 The Čech Complex b c a e d 7
24 The Čech Complex b c a e d 7
25 The Čech Complex b c a e d 7
26 Homotopy Equivalence Definition Let f : X Y and g : X Y be continuous maps. Then f is homotopic to g, denoted f g, if there exists a continuous function H : X [0, 1] Y such that H(x, 0) = f(x), H(x, 1) = g(x). 8
27 Homotopy Equivalence Definition Let f : X Y and g : X Y be continuous maps. Then f is homotopic to g, denoted f g, if there exists a continuous function H : X [0, 1] Y such that H(x, 0) = f(x), H(x, 1) = g(x). Definition Let X and Y be topological spaces. Then X is homotopy equivalent to Y, written X Y, if there exists a pair of continuous functions f : X Y and g : Y X such that g f id X and f g id Y. 8
28 Homotopy equivalence permits stretching and bending in a way that allows the dimension to change: 9
29 Homotopy equivalence permits stretching and bending in a way that allows the dimension to change: 9
30 Homotopy equivalence permits stretching and bending in a way that allows the dimension to change: 9
31 Nerve Lemma Lemma (Nerve Lemma: Convex Version) Let U α for α A an index set be convex subsets of R n. Then N ({U α }) α A U α. b c a e d 10
32 Nerve Lemma Lemma (Nerve Lemma: Convex Version) Let U α for α A an index set be convex subsets of R n. Then N ({U α }) α A U α. b c a e d The Čech complex is the nerve of balls of radius r/2, so it is homotopy equivalent to the underlying space for a good cover. 10
33 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. 11
34 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. The bound on r depends upon the curvature of M. 11
35 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. The bound on r depends upon the curvature of M. VR(M; r) does not inherit the metric of M. 11
36 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. The bound on r depends upon the curvature of M. VR(M; r) does not inherit the metric of M. Thus: Hausmann s proof only gives a map T : VR(M; r) M, and proves the equivalence using algebraic techniques. 11
37 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. The bound on r depends upon the curvature of M. VR(M; r) does not inherit the metric of M. Thus: Hausmann s proof only gives a map T : VR(M; r) M, and proves the equivalence using algebraic techniques. T depends upon a total order of the points in M. 11
38 Hausmann s Theorem Theorem Let M be a compact Riemannian manifold and r > 0 be sufficiently small. Then VR(M; r) M [4]. The bound on r depends upon the curvature of M. VR(M; r) does not inherit the metric of M. Thus: Hausmann s proof only gives a map T : VR(M; r) M, and proves the equivalence using algebraic techniques. T depends upon a total order of the points in M. In particular, the inclusion ι: M VR(M; r) does not provide the inverse (in fact, ι is not even continuous.) 11
39 Metric Thickenings
40 Metric Thickenings The Metric thickening of a simplicial complex was first introduced by Adamaszek, Adams, and Frick [1]. It puts the 1-Wasserstein metric on the geometric realization of a simplicial complex. This lets us use the theory of metric spaces to prove reults analogous to Hausmann and the Nerve Lemma. 12
41 Metric Vietoris Rips Thickenings Definition (Adamaszek, Adams, Frick) For a metric space X and r 0, the Vietoris Rips thickening VR m (X; r) is the set { k } VR m (X; r) = λ ix i k N, x i X, and diam({x 0,..., x k }) r, i=0 where λ i 0 and i λ i = 1, equipped with the 1-Wasserstein metric.[1] 13
42 Metric Vietoris Rips Thickenings Definition (Adamaszek, Adams, Frick) For a metric space X and r 0, the Vietoris Rips thickening VR m (X; r) is the set { k } VR m (X; r) = λ ix i k N, x i X, and diam({x 0,..., x k }) r, i=0 where λ i 0 and i λ i = 1, equipped with the 1-Wasserstein metric.[1] As a set this is identical to the geometric realization of VR(X; r), but the topology is different. 13
43 Metric Vietoris Rips Thickenings Definition (Adamaszek, Adams, Frick) For a metric space X and r 0, the Vietoris Rips thickening VR m (X; r) is the set { k } VR m (X; r) = λ ix i k N, x i X, and diam({x 0,..., x k }) r, i=0 where λ i 0 and i λ i = 1, equipped with the 1-Wasserstein metric.[1] As a set this is identical to the geometric realization of VR(X; r), but the topology is different. By identifying x X with δ x P(X), we can view VR m (X; r) as a subset of P(X), the set of all Radon probability measures on X. 13
44 Metric Vietoris Rips Thickenings Definition (Adamaszek, Adams, Frick) For a metric space X and r 0, the Vietoris Rips thickening VR m (X; r) is the set { k } VR m (X; r) = λ ix i k N, x i X, and diam({x 0,..., x k }) r, i=0 where λ i 0 and i λ i = 1, equipped with the 1-Wasserstein metric.[1] As a set this is identical to the geometric realization of VR(X; r), but the topology is different. By identifying x X with δ x P(X), we can view VR m (X; r) as a subset of P(X), the set of all Radon probability measures on X. This makes VR m (X; r) a (metric) thickening of X. 13
45 Wasserstein Metric Let x, x VR m (X; r) with x = k i=0 λ ix i and x = k i=0 λ i x i. Define a matching p between x and x to be any collection of non-negative real numbers {p i,j } such that k j=0 p i,j = λ i and k i=0 p i,j = λ j. Define the cost of the matching p to be cost(p) = i,j p i,jd(x i, x j ). Definition The 1-Wasserstein metric on VR m (X; r) is the distance d W defined by d W (x, x ) = inf { cost(p) p is a matching between x and x }. 14
46 Euclidean Submanifolds
47 Sets of Positive Reach We will prove an analogue of Hausmann s theorem in the context of subsets of Euclidean space, rather than Riemannian manifolds. This is a natural setting for data analysis. Positive reach was first introduced by Federer [3]. In particular, any C k submanifold of R n has positive reach, for k 2, so sets of positive reach include many potentially interesting objects. 15
48 Sets of Positive Reach The medial axis of X R n is the closure, Y, of Y = {y R n x 1 x 2 M with d(y, x 1 ) = d(y, x 2 ) = d(y, X)}. The reach, τ, of X is the minimal distance τ = d(x, Y ) between X and its medial axis. τ Y X 16
49 Sets of Positive Reach r τ τ = 0 τ = r Sets with corners have zero reach. 17
50 Sets of Positive Reach r τ τ = 0 τ = r Sets with corners have zero reach. Smooth manifolds embedded in R n have positive reach. 17
51 Sets of Positive Reach r τ τ = 0 τ = r Sets with corners have zero reach. Smooth manifolds embedded in R n have positive reach. Reach is half the distance between non-connected components. 17
52 Nearest Point Projection Define the α-offset of X R n : Tub α = {x R n d(x, X) < α} = x X B(x, α). If X has reach τ, then π : Tub τ X where x maps to its nearest point in X is well-defined and continuous [3]. τ Y Tub α 18
53 Proposition (Niyogi, Smale, Weinberger) Let X R n have reach τ > 0. Let p X and suppose x Tub τ \ X satisfies π(x) = p. If c = p + τ x p x p, then B(c, τ) X =. Proof. For any 0 < t < τ, let y t = p + t x p x p. Since y t Tub τ, we have B(y t, t) X = {p} and d(y t, p) = t, so B(c, t) X =. Note that B(c, τ) = 0<t<τ B(y t, t). Indeed, to see the inclusion, suppose that z B(c, τ), so that d(z, c) = τ ɛ for some ɛ > 0. Let t = τ ɛ 3. By the triangle inequality, d(y t, z) d(y t, c) + d(c, z) = τ 2ɛ 3 < t, giving z B(y t, t). The reverse inclusion is straightforward. It follows that B(c, τ) X =. 19
54 Results
55 Main Theorem Theorem (Metric Hausmann) Let X R n and suppose the reach τ of X is positive. Then for all r < τ, the metric Vietoris Rips thickening VR m (X; r) is homotopy equivalent to X. 20
56 Main Theorem Theorem (Metric Hausmann) Let X R n and suppose the reach τ of X is positive. Then for all r < τ, the metric Vietoris Rips thickening VR m (X; r) is homotopy equivalent to X. f τ Y X with Tub τ π i VR m (X; r) X 20
57 Theorem (Metric Nerve Theorem) Let X be a subset of Euclidean space R n, equipped with the Euclidean metric, and suppose the reach τ of X is positive. Then for all r < τ, the metric Čech thickening Čm (X; 2r) is homotopy equivalent to X. f τ Y X with Tub τ π i Č m (X; 2r) X 21
58 Lemmas Lemma For X R n and r > 0, the linear projection map f : VR m (X; r) R n has its image contained in Tub r. 22
59 Lemmas Lemma For X R n and r > 0, the linear projection map f : VR m (X; r) R n has its image contained in Tub r. Proof. Let x = k i=0 λ ix i VR m (X; r); we have diam(conv{x 0,..., x k }) = diam([x 0,..., x k ]) r. Since f(x) conv{x 0,..., x k }, it follows that d(f(x), X) d(f(x), x 0 ) r, and so f(x) Tub r. 22
60 Lemmas Lemma For X R n and r > 0, the linear projection map f : VR m (X; r) R n has its image contained in Tub r. Proof. Let x = k i=0 λ ix i VR m (X; r); we have diam(conv{x 0,..., x k }) = diam([x 0,..., x k ]) r. Since f(x) conv{x 0,..., x k }, it follows that d(f(x), X) d(f(x), x 0 ) r, and so f(x) Tub r. Lemma Let x 0,..., x k R n, let y conv{x 0,..., x k }, and let C be a convex set with y / C. Then there is at least one x i with x i / C. 22
61 Lemma Let X R n have positive reach τ, let [x 0,... x k ] be a simplex in VR(X; r) with r < τ, let x = λ i x i VR m (X; r), and let p = π(f(x)). Then the simplex [x 0,..., x k, p] is in VR(X; r). Proof. T p H x0 B(c, τ) c B(x 0, r) f(x) x 0 p 23
62 Main Result We are now prepared to prove our main result. Theorem Let X be a subset of Euclidean space R n, equipped with the Euclidean metric, and suppose the reach τ of X is positive. Then for all r < τ, the metric Vietoris Rips thickening VR m (X; r) is homotopy equivalent to X. 24
63 Proof. By [1, Lemma 5.2], map f : VR m (X; r) R n is 1-Lipschitz and hence continuous. It follows from Lemma 12 that the image of f is a subset of Tub τ. Let i: X VR m (X; r) be the inclusion map. Note that π f i = id X. f τ Y X with Tub τ π i VR m (X; r) X 25
64 Proof. Consider H : VR m (X; r) I VR m (X; r) defined by H(x, t) = t id VR m (X;r) + (1 t)i π f. H is well-defined by Lemma 14, and continuous by [1, Lemma 3.8].It follows that H is a homotopy equivalence from i π f to id VR m (X;r). f τ Y X with Tub τ π i VR m (X; r) X 25
65 Čech Result Theorem Let X be a subset of Euclidean space R n, equipped with the Euclidean metric, and suppose the reach τ of X is positive. Then for all r < τ, the metric Čech thickening Čm (X; 2r) is homotopy equivalent to X. Proof. The proof uses similar techniques to that of Theorem 15 26
66 Conclusion
67 Conclusions Metric analogue of Hausmann in Euclidean space. 27
68 Conclusions Metric analogue of Hausmann in Euclidean space. For a Riemannian version see [1]. Or: Corollary If N is a smooth, compact, Riemannian manifold, there exists a τ > 0 such that VR m (N; r) N for all 0 < r < τ. Proof. This follows from the Nash Embedding theorem [7]. 27
69 Conclusions Metric analogue of Hausmann in Euclidean space. For a Riemannian version see [1]. Or: Corollary If N is a smooth, compact, Riemannian manifold, there exists a τ > 0 such that VR m (N; r) N for all 0 < r < τ. Proof. This follows from the Nash Embedding theorem [7]. The same techniques hold for metric Čech thickenings. 27
70 Conclusions Metric analogue of Hausmann in Euclidean space. For a Riemannian version see [1]. Or: Corollary If N is a smooth, compact, Riemannian manifold, there exists a τ > 0 such that VR m (N; r) N for all 0 < r < τ. Proof. This follows from the Nash Embedding theorem [7]. The same techniques hold for metric Čech thickenings. Worth considering version for dense-samplings [6, 2]. 27
71 References [1] M. Adamaszek, H. Adams, and F. Frick, Metric reconstruction via optimal transport. Preprint, arxiv/ [2] F. Chazal and S. Oudot, Towards persistence-based reconstruction in Euclidean spaces, in Proceedings of the 24th Annual Symposium on Computational Geometry, ACM, 2008, pp [3] H. Federer, Curvature measures, Transactions of the American Mathematical Society, 93 (1959), pp [4] J.-C. Hausmann, On the Vietoris Rips complexes and a cohomology theory for metric spaces, in Prospects In Topology, F. Quinn, ed., vol. 138 of Annals of Mathematics Studies, Princeton University Press, 1995, pp [5] H. Karcher, Riemannian center of mass and mollifier smoothing, Communications on pure and applied mathematics, 30 (1977), pp [6] J. Latschev, Vietoris Rips complexes of metric spaces near a closed Riemannian manifold, Archiv der Mathematik, 77 (2001), pp [7] J. Nash, The imbedding problem for Riemannian manifolds, Annals of Mathematics, 63 (1956), pp [8] P. Niyogi, S. Smale, and S. Weinberger, Finding the homology of submanifolds with high confidence from random samples, Discrete Computational Geometry, 39 (2008), pp
THESIS METRIC THICKENINGS OF EUCLIDEAN SUBMANIFOLDS. Submitted by. Joshua R. Mirth. Department of Mathematics
THESIS METRIC THICKENINGS OF EUCLIDEAN SUBMANIFOLDS Submitted by Joshua R. Mirth Department of Mathematics In partial fulfillment of the requirements For the Degree of Master of Science Colorado State
More informationTHESIS VIETORIS RIPS THICKENINGS OF THE CIRCLE AND CENTRALLY SYMMETRIC ORBITOPES. Submitted by. Johnathan E. Bush. Department of Mathematics
THESIS VIETORIS RIPS THICKENINGS OF THE CIRCLE AND CENTRALLY SYMMETRIC ORBITOPES Submitted by Johnathan E. Bush Department of Mathematics In partial fulfillment of the requirements For the Degree of Master
More informationSome Topics in Computational Topology. Yusu Wang. AMS Short Course 2014
Some Topics in Computational Topology Yusu Wang AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g, the theory of persistence
More informationSome Topics in Computational Topology
Some Topics in Computational Topology Yusu Wang Ohio State University AMS Short Course 2014 Introduction Much recent developments in computational topology Both in theory and in their applications E.g,
More informationMetric Reconstruction Via Optimal Transport \ast
SIAM J. APPL. ALGEBRA GEOMETRY Vol. 2, No. 4, pp. 597--619 c\bigcirc 2018 Society for Industrial and Applied Mathematics Metric Reconstruction Via Optimal Transport \ast Micha\l Adamaszek \dagger, Henry
More information7. The Stability Theorem
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 The Persistence Stability Theorem Stability Theorem (Cohen-Steiner, Edelsbrunner, Harer 2007) The following transformation
More informationHomology through Interleaving
Notes by Tamal K. Dey, OSU 91 Homology through Interleaving 32 Concept of interleaving A discrete set P R k is assumed to be a sample of a set X R k, if it lies near to it which we can quantify with the
More informationTopological complexity of motion planning algorithms
Topological complexity of motion planning algorithms Mark Grant mark.grant@ed.ac.uk School of Mathematics - University of Edinburgh 31st March 2011 Mark Grant (University of Edinburgh) TC of MPAs 31st
More informationGeometric Inference on Kernel Density Estimates
Geometric Inference on Kernel Density Estimates Bei Wang 1 Jeff M. Phillips 2 Yan Zheng 2 1 Scientific Computing and Imaging Institute, University of Utah 2 School of Computing, University of Utah Feb
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationTopology Guaranteeing Manifold Reconstruction using Distance Function to Noisy Data
Topology Guaranteeing Manifold Reconstruction using Distance Function to Noisy Data ABSTRACT Frédéric Chazal Université de Bourgogne Institute of Mathematics of Burgundy France fchazal@u-bourgogne.fr Given
More informationGeometric Inference for Probability distributions
Geometric Inference for Probability distributions F. Chazal 1 D. Cohen-Steiner 2 Q. Mérigot 2 1 Geometrica, INRIA Saclay, 2 Geometrica, INRIA Sophia-Antipolis 2009 June 1 Motivation What is the (relevant)
More informationReeb Graphs: Approximation and Persistence
Reeb Graphs: Approximation and Persistence Tamal K. Dey Yusu Wang Abstract Given a continuous function f : X IR on a topological space X, its level set f 1 (a) changes continuously as the real value a
More informationGraph Induced Complex: A Data Sparsifier for Homology Inference
Graph Induced Complex: A Data Sparsifier for Homology Inference Tamal K. Dey Fengtao Fan Yusu Wang Department of Computer Science and Engineering The Ohio State University October, 2013 Space, Sample and
More informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationWITNESSED K-DISTANCE
WITNESSED K-DISTANCE LEONIDAS GUIBAS, DMITRIY MOROZOV, AND QUENTIN MÉRIGOT Abstract. Distance function to a compact set plays a central role in several areas of computational geometry. Methods that rely
More informationTransversality. Abhishek Khetan. December 13, Basics 1. 2 The Transversality Theorem 1. 3 Transversality and Homotopy 2
Transversality Abhishek Khetan December 13, 2017 Contents 1 Basics 1 2 The Transversality Theorem 1 3 Transversality and Homotopy 2 4 Intersection Number Mod 2 4 5 Degree Mod 2 4 1 Basics Definition. Let
More informationLECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE
LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds
More informationPersistent Homology of Data, Groups, Function Spaces, and Landscapes.
Persistent Homology of Data, Groups, Function Spaces, and Landscapes. Shmuel Weinberger Department of Mathematics University of Chicago William Benter Lecture City University of Hong Kong Liu Bie Ju Centre
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationGeodesic Delaunay Triangulations in Bounded Planar Domains
Geodesic Delaunay Triangulations in Bounded Planar Domains Leonidas J. Guibas Dept. of Computer Science Stanford University Stanford, CA guibas@cs.stanford.edu Jie Gao Dept. of Computer Science Stony Brook
More informationWe have the following immediate corollary. 1
1. Thom Spaces and Transversality Definition 1.1. Let π : E B be a real k vector bundle with a Euclidean metric and let E 1 be the set of elements of norm 1. The Thom space T (E) of E is the quotient E/E
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationMath General Topology Fall 2012 Homework 13 Solutions
Math 535 - General Topology Fall 2012 Homework 13 Solutions Note: In this problem set, function spaces are endowed with the compact-open topology unless otherwise noted. Problem 1. Let X be a compact topological
More informationLARGE AND SMALL GROUP HOMOLOGY
LARGE AND SMALL GROUP HOMOLOGY MICHAEL BRUNNBAUER AND BERNHARD HANKE ABSTRACT. For several instances of metric largeness like enlargeability or having hyperspherical universal covers, we construct non-large
More informationProposition 5. Group composition in G 1 (N) induces the structure of an abelian group on K 1 (X):
2 RICHARD MELROSE 3. Lecture 3: K-groups and loop groups Wednesday, 3 September, 2008 Reconstructed, since I did not really have notes { because I was concentrating too hard on the 3 lectures on blow-up
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More information1 Spaces and operations Continuity and metric spaces Topological spaces Compactness... 3
Compact course notes Topology I Fall 2011 Professor: A. Penskoi transcribed by: J. Lazovskis Independent University of Moscow December 23, 2011 Contents 1 Spaces and operations 2 1.1 Continuity and metric
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationGromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph
Noname manuscript No. (will be inserted by the editor) Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph Frédéric Chazal Ruqi Huang Jian Sun Received: date / Accepted: date Abstract
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationGeometric inference for measures based on distance functions The DTM-signature for a geometric comparison of metric-measure spaces from samples
Distance to Geometric inference for measures based on distance functions The - for a geometric comparison of metric-measure spaces from samples the Ohio State University wan.252@osu.edu 1/31 Geometric
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More information7. Homotopy and the Fundamental Group
7. Homotopy and the Fundamental Group The group G will be called the fundamental group of the manifold V. J. Henri Poincaré, 895 The properties of a topological space that we have developed so far have
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationGeometric Inference for Probability distributions
Geometric Inference for Probability distributions F. Chazal 1 D. Cohen-Steiner 2 Q. Mérigot 2 1 Geometrica, INRIA Saclay, 2 Geometrica, INRIA Sophia-Antipolis 2009 July 8 F. Chazal, D. Cohen-Steiner, Q.
More informationIsodiametric problem in Carnot groups
Conference Geometric Measure Theory Université Paris Diderot, 12th-14th September 2012 Isodiametric inequality in R n Isodiametric inequality: where ω n = L n (B(0, 1)). L n (A) 2 n ω n (diam A) n Isodiametric
More informationSupplement. The Extended Complex Plane
The Extended Complex Plane 1 Supplement. The Extended Complex Plane Note. In section I.6, The Extended Plane and Its Spherical Representation, we introduced the extended complex plane, C = C { }. We defined
More informationParameter-free Topology Inference and Sparsification for Data on Manifolds
Parameter-free Topology Inference and Sparsification for Data on Manifolds Tamal K. Dey Zhe Dong Yusu Wang Abstract In topology inference from data, current approaches face two major problems. One concerns
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationA NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE
A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE KOJI FUJIWARA AND KEVIN WHYTE Abstract. Let X be a geodesic metric space with H 1(X) uniformly generated. If X has asymptotic dimension one then X is quasi-isometric
More informationMetric shape comparison via multidimensional persistent homology
Metric shape comparison via multidimensional persistent homology Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More informationAlgebraic Topology. Len Evens Rob Thompson
Algebraic Topology Len Evens Rob Thompson Northwestern University City University of New York Contents Chapter 1. Introduction 5 1. Introduction 5 2. Point Set Topology, Brief Review 7 Chapter 2. Homotopy
More informationMath 868 Final Exam. Part 1. Complete 5 of the following 7 sentences to make a precise definition (5 points each). Y (φ t ) Y lim
SOLUTIONS Dec 13, 218 Math 868 Final Exam In this exam, all manifolds, maps, vector fields, etc. are smooth. Part 1. Complete 5 of the following 7 sentences to make a precise definition (5 points each).
More informationClass Notes for MATH 255.
Class Notes for MATH 255. by S. W. Drury Copyright c 2006, by S. W. Drury. Contents 0 LimSup and LimInf Metric Spaces and Analysis in Several Variables 6. Metric Spaces........................... 6.2 Normed
More informationA Higher-Dimensional Homologically Persistent Skeleton
A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Abstract A data set is often given as a point cloud,
More information1 k x k. d(x, y) =sup k. y k = max
1 Lecture 13: October 8 Urysohn s metrization theorem. Today, I want to explain some applications of Urysohn s lemma. The first one has to do with the problem of characterizing metric spaces among all
More informationSobolev Mappings between Manifolds and Metric Spaces
Sobolev Mappings between Manifolds and Metric Spaces Piotr Haj lasz Abstract In connection with the theory of p-harmonic mappings, Eells and Lemaire raised a question about density of smooth mappings in
More informationAlgebraic Topology Homework 4 Solutions
Algebraic Topology Homework 4 Solutions Here are a few solutions to some of the trickier problems... Recall: Let X be a topological space, A X a subspace of X. Suppose f, g : X X are maps restricting to
More informationDefinition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.
Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean
More informationTopology of Nonarchimedean Analytic Spaces
Topology of Nonarchimedean Analytic Spaces AMS Current Events Bulletin Sam Payne January 11, 2013 Complex algebraic geometry Let X C n be an algebraic set, the common solutions of a system of polynomial
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationApproximating Cycles in a Shortest Basis of the First Homology Group from Point Data
Approximating Cycles in a Shortest Basis of the First Homology Group from Point Data Tamal K. Dey Jian Sun Yusu Wang Abstract Inference of topological and geometric attributes of a hidden manifold from
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationThe uniform metric on product spaces
The uniform metric on product spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Metric topology If (X, d) is a metric space, a X, and r > 0, then
More informationWICK ROTATIONS AND HOLOMORPHIC RIEMANNIAN GEOMETRY
WICK ROTATIONS AND HOLOMORPHIC RIEMANNIAN GEOMETRY Geometry and Lie Theory, Eldar Strøme 70th birthday Sigbjørn Hervik, University of Stavanger Work sponsored by the RCN! (Toppforsk-Fellesløftet) REFERENCES
More informationTOPOLOGY HW 2. x x ± y
TOPOLOGY HW 2 CLAY SHONKWILER 20.9 Show that the euclidean metric d on R n is a metric, as follows: If x, y R n and c R, define x + y = (x 1 + y 1,..., x n + y n ), cx = (cx 1,..., cx n ), x y = x 1 y
More informationAn introduction to discrete Morse theory
An introduction to discrete Morse theory Henry Adams December 11, 2013 Abstract This talk will be an introduction to discrete Morse theory. Whereas standard Morse theory studies smooth functions on a differentiable
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
More informationA Higher-Dimensional Homologically Persistent Skeleton
arxiv:1701.08395v5 [math.at] 10 Oct 2017 A Higher-Dimensional Homologically Persistent Skeleton Sara Kališnik Verovšek, Vitaliy Kurlin, Davorin Lešnik Abstract Real data is often given as a point cloud,
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationNonabelian Poincare Duality (Lecture 8)
Nonabelian Poincare Duality (Lecture 8) February 19, 2014 Let M be a compact oriented manifold of dimension n. Then Poincare duality asserts the existence of an isomorphism H (M; A) H n (M; A) for any
More informationGromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph Frédéric Chazal and Ruqi Huang and Jian Sun July 26, 2014 Abstract In many real-world applications data appear to be sampled around
More informationCOUNTEREXAMPLES TO THE COARSE BAUM-CONNES CONJECTURE. Nigel Higson. Unpublished Note, 1999
COUNTEREXAMPLES TO THE COARSE BAUM-CONNES CONJECTURE Nigel Higson Unpublished Note, 1999 1. Introduction Let X be a discrete, bounded geometry metric space. 1 Associated to X is a C -algebra C (X) which
More informationMath 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationALEXANDER LYTCHAK & VIKTOR SCHROEDER
AFFINE FUNCTIONS ON CAT (κ)-spaces ALEXANDER LYTCHAK & VIKTOR SCHROEDER Abstract. We describe affine functions on spaces with an upper curvature bound. 1. introduction A map f : X Y between geodesic metric
More informationApproximating Riemannian Voronoi Diagrams and Delaunay triangulations.
Approximating Riemannian Voronoi Diagrams and Delaunay triangulations. Jean-Daniel Boissonnat, Mael Rouxel-Labbé and Mathijs Wintraecken Boissonnat, Rouxel-Labbé, Wintraecken Approximating Voronoi Diagrams
More informationDIFFERENTIAL GEOMETRY, LECTURE 16-17, JULY 14-17
DIFFERENTIAL GEOMETRY, LECTURE 16-17, JULY 14-17 6. Geodesics A parametrized line γ : [a, b] R n in R n is straight (and the parametrization is uniform) if the vector γ (t) does not depend on t. Thus,
More informationA sampling theory for compact sets
ENS Lyon January 2010 A sampling theory for compact sets F. Chazal Geometrica Group INRIA Saclay To download these slides: http://geometrica.saclay.inria.fr/team/fred.chazal/teaching/distancefunctions.pdf
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More informationA Distance on Outer Space
GROUPS007 CIRM MARSEILLE Weak 2 Outer space and Teichmuller Space A Distance on Outer Space Stefano Francaviglia Joint work with Armando Martino 13/02/2007 Abstract.We introduce a metric on Outer space
More information32 Proof of the orientation theorem
88 CHAPTER 3. COHOMOLOGY AND DUALITY 32 Proof of the orientation theorem We are studying the way in which local homological information gives rise to global information, especially on an n-manifold M.
More informationFinding the Homology of Submanifolds with High Confidence from Random Samples
Finding the Homology of Submanifolds with High Confidence from Random Samples P. Niyogi, S. Smale, S. Weinberger March 15, 2006 Abstract Recently there has been a lot of interest in geometrically motivated
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationRESEARCH STATEMENT MICHAEL MUNN
RESEARCH STATEMENT MICHAEL MUNN Ricci curvature plays an important role in understanding the relationship between the geometry and topology of Riemannian manifolds. Perhaps the most notable results in
More informationTopology of the set of singularities of a solution of the Hamilton-Jacobi Equation
Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation Albert Fathi IAS Princeton March 15, 2016 In this lecture, a singularity for a locally Lipschitz real valued function
More informationEXOTIC SMOOTH STRUCTURES ON TOPOLOGICAL FIBRE BUNDLES B
EXOTIC SMOOTH STRUCTURES ON TOPOLOGICAL FIBRE BUNDLES B SEBASTIAN GOETTE, KIYOSHI IGUSA, AND BRUCE WILLIAMS Abstract. When two smooth manifold bundles over the same base are fiberwise tangentially homeomorphic,
More informationProblem Set 1: Solutions Math 201A: Fall Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X
Problem Set 1: s Math 201A: Fall 2016 Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X d(x, y) d(x, z) d(z, y). (b) Prove that if x n x and y n y
More informationON AXIOMATIC HOMOLOGY THEORY
ON AXIOMATIC HOMOLOGY THEORY J. MlLNOR A homology theory will be called additive if the homology group of any topological sum of spaces is equal to the direct sum of the homology groups of the individual
More informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More informationEXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS
EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS CLARA LÖH Abstract. By Gromov s mapping theorem for bounded cohomology, the projection of a group to the quotient by an amenable normal subgroup
More informationMinimax Rates. Homology Inference
Minimax Rates for Homology Inference Don Sheehy Joint work with Sivaraman Balakrishan, Alessandro Rinaldo, Aarti Singh, and Larry Wasserman Something like a joke. Something like a joke. What is topological
More informationδ-hyperbolic SPACES SIDDHARTHA GADGIL
δ-hyperbolic SPACES SIDDHARTHA GADGIL Abstract. These are notes for the Chennai TMGT conference on δ-hyperbolic spaces corresponding to chapter III.H in the book of Bridson and Haefliger. When viewed from
More informationThe fundamental group of a visual boundary versus the fundamental group at infinity
The fundamental group of a visual boundary versus the fundamental group at infinity Greg Conner and Hanspeter Fischer June 2001 There is a natural homomorphism from the fundamental group of the boundary
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationFoliation dynamics, shape and classification
Foliation dynamics, shape and classification Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Theorem: [Denjoy, 1932] There exist a C 1 -foliation F of codimension-1 with an exceptional
More informationAN INTRODUCTION TO THE FUNDAMENTAL GROUP
AN INTRODUCTION TO THE FUNDAMENTAL GROUP DAVID RAN Abstract. This paper seeks to introduce the reader to the fundamental group and then show some of its immediate applications by calculating the fundamental
More informationPolishness of Weak Topologies Generated by Gap and Excess Functionals
Journal of Convex Analysis Volume 3 (996), No. 2, 283 294 Polishness of Weak Topologies Generated by Gap and Excess Functionals Ľubica Holá Mathematical Institute, Slovak Academy of Sciences, Štefánikovà
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationTHE COARSE BAUM-CONNES CONJECTURE AND CONTROLLED OPERATOR K-THEORY. Dapeng Zhou. Dissertation. Submitted to the Faculty of the
THE COARSE BAUM-CONNES CONJECTURE AND CONTROLLED OPERATOR K-THEORY By Dapeng Zhou Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial fulfillment of the requirements
More informationCOUNTABLE PRODUCTS ELENA GUREVICH
COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More information