Persistent Local Homology: Theory, Applications, Algorithms
|
|
- Tyler Garrett
- 5 years ago
- Views:
Transcription
1 Persistent Local Homology: Theory, Applications, Algorithms Paul Bendich Duke University Feb. 4, 2014
2 Basic Goal: stratification learning Q: Given a point cloud sampled from a stratified space, how do we cluster points that belong to the same stratum piece together (at a given scale)? A Points whose local structure glue together nicely belong to the same cluster. r 1 r 2
3 Teaser Image Left: points sampled from a stratified space. Right: Mapping into R 3 that makes local similarity apparent
4 Collaborators Bei Wang (SCI Institute, Utah) Sayan Mukherjee (Duke) John Harer (Duke) Dmitriy Morozov (LBNL) Herbert Edelsbrunner (IST Austria) David Cohen-Steiner (INRIA Sophia Antipolis) Bryan Jacobson (Duke) Ellen Gasparovic (Duke)
5 Talk Outline Applications Sliding-window Embedding and Motif-hunting for Signals (B., Gasparovic, Harer) Vizualization of High-Dimensional Data (Wang et. al.) Theory Stratifications and Local Homology Persistent Local Homology Inference Theorems Algorithms Computing PLH via Rips Complexes (Wang and Skraba 2013, Jacobson and B. 2014)
6 Sliding Window Embedding Persistence and Delay Embeddings: Sw1PerS (Perea and Harer, 2013) Application to wheeze signals (Emrani, Gentimis, Krim, 2013) Sliding window embedding Step/delay ; Window size Dimension window
7 Motif Repetition Repeated motifs in signal show up as singularities in SW-embedding. More interesting: similar motifs in two distinct signals: X shape means one repeated window, maybe at different times. Y shape means delayed synchronization for some time period. Detect with PLH rather than needing something like MDS. Computation of PLH (via Rips) not dependent (well... ) on ambient dimension.
8 Local parametrization: branching detection Apply circular-value coordinates (de Silva, Morozov, Vejdemo-Johansson 2009) to local cohomology.
9 Local parametrization: branching detection
10 Local parametrization: fake branching detection (b)-(c) Fake branching (e)-(g) True branching (a) (b) (c) (e) (f) (g)
11 Stratification: definition by picture X topological space. Decomposition of X into manifolds (strata) Two points in same connected component (piece) of same stratum are locally indistinguishable. =
12 Local Homology: definition Given point z in top. space X. LH of X at z is H k (X, X {z}). 1-dim LH of red point is rank one, of blue point is rank three.
13 Local Homology: alternate defnition Assuming X R D is (say) Whitney stratified. For each z, there exists a small enough radius r = r z such that H k (X, X {z}) = H k (X B r (z), X B r (z))
14 Local Homology: how about noise? What does small enough radius mean in noisy world? Simple idea: study H k (X B r (z), X B r (z)) at many radii.
15 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. death 10.5 α 1 7 α 2 α α 1 α 2 α birth
16 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. death 10.5 α 1 7 α 2 α3 3 α birth α 2 α 3
17 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. death 10.5 α 4 7 α 2 α α 2 α 3 α 4 birth
18 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. α 4 death 10.5 α 4 α 2 7 α 2 α birth α 3
19 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. α 3 death α birth
20 Persistent LH Diagrams Fix a radius R and center point z R D Study module {H k (X α B R (z), X α B R (z)} Notation: let LH k (z, R) denote the diagram. death α α 1 α 2 7 α 2 α 3 α birth
21 LH Vineyards Continuity in radius: W p (LH(z, R), LH(z, S)) S R. As R increases, dots in LH(z, R) move continuously and form vines. Union of vines is vineyard.
22 Local hom. feature size Define ρ k (z, R) to be smallest non-zero c.v of module {H k (X α B R (z), X α B R (z)} Here ρ 1 (x, R) = a and ρ 1 (y, R) = c. α 1 x a x x γ 1 y x b y β 1 c y y
23 LH Inference Theorem Suppose U is point sample from/near X, with d H (X, U) ɛ. Suppose ρ k (z, R) < ɛ 4 : rank of H k (X B r (z), X B r (z)) equals: Number of dots (u, v) LH k (z, R) with 0 u < ɛ and v > 3ɛ:
24 LH not nearly enough LH alone clearly not enough to differentiate local structure The rank of local homology groups of x, y agree in all dimensions. x = x y L x = = CL x y = CL y L y = CL y =
25 LH transfer map Partial solution: Study the following map: H(X B r (x), X B r (x)) f H(X B r (x) B r (y), X (B r (x) B r (y))) x y α 1 γ 1 β 1 x y f g α 1 γ 1 β 1
26 LH transfer map x y α 2 α 3 α 1 x γ 1 β1 y α 1 α 2 α 3 kerf f g γ 1 β 1
27 LH transfer map x y γ 1 x γ 2 β 2 α 1 β 1 y f g α 1 γ 1 β 1 γ 2 β 2 cokf
28 Clustering via transfer map Given points x and y such that B r (x) B r (y) : Put x and y into same piece at radius R if the two LH transfer maps are isos. Form transitive closure of this relation. death x y z #2 0 birth
29 What about noise? Transfer map below right not iso, but noisy sample will obscure that. Obvious fact: map is iso iff kernel and cokernel are zero. Idea: thicken space and study (co)kernel persistence. (a) (b)
30 Kernel persistent homology, formally H(X α B r (x), X α B r (x)) fα H(X α B r (x) B r (y), X α (B r (x) B r (y))) H(X β B r (x), X β B r (x)) f β H(X β B r (x) B r (y), X β (B r (x) B r (y))) ker f α ker f β cok f α cok f β
31 Kernel persistent homology for a space death 10.5 α 1 α 2 α 3 γ birth α 3 f γ1 α 1 α 2 α 1 α 2 kerf
32 Kernel persistent homology for a space α 1 death 10.5 α 1 α 2 7 α 2 α 3 γ birth α 3 f γ 1
33 Kernel persistent homology for a space death α 3 γ birth f α 3 α 3 kerf
34 Kernel persistent homology for a space α 3 death α birth f
35 Kernel persistent homology for a space α 3 death 10.5 α 1 α 2 α 3 γ 1 α 1 α birth
36 Kernel persistent homology for point cloud death 0 birth
37 Local hom. feature size Define ρ(x, y, R) = min{a, b, c}. α 1 x a x x γ 1 y x b y β 1 c y y
38 Topological Inference theorem Theorem (Topological Inference Theorem) Suppose that we have an ɛ-approximation U from X. Then for each pair of points x, y R N such that ρ(x, y, R) 4ɛ, x and y have same local stucture at radius R iff Dgm(ker f U )(ɛ, 3ɛ) Dgm(cok f U )(ɛ, 3ɛ) =. Empty death birth
39 Topological Inference theorem Theorem (Topological Inference Theorem) Suppose that we have an ɛ-approximation U from X. Then for each pair of points x, y R N such that ρ(x, y, R) 4ɛ, x and y have same local stucture at radius R iff Dgm(ker f U )(ɛ, 3ɛ) Dgm(cok f U )(ɛ, 3ɛ) =. p q death #2 (ɛ, 3ɛ) 0 birth p q
40 Algorithm Problems Actually computing LH diagrams is nasty. Naive Cech-like construction fails b/c intersection with boundary not convex! Correct power-cell algorithms (B. et al. 2007, B., Wang, Mukherjee 2012) scale like U 5 and 2 D. Z(α) p q P (α) Q(α)
41 Boundary Homology One approach: figure out appropriate sampling conditions and work with Rips directly (Wang and Skraba 2013). Or, make problem easier (Jacobson and B., 2014): Sub H(U α B R ) for H(U α B R, U B R ) Justifiable by LES of pair, or by appeal to historical error. death 10.5 α 1 7 α 2 α α 1 α 2 α birth
42 Boundary Cech Let U R D be a set of points, R > 0, D 3, z R D, B = B R (z). Theorem α < R, x 1,..., x k U, the intersection B ( k i=1 B α(x i )) is either empty or contractible. Appealing to the Persistent Nerve Lemma (Fraser 2012), this yields the persistence diagram of {H(U α B)} 0 α<r.
43 Boundary Rips V R B (U, 2ɛ) = {σ =< x 1,..., x n > U i, j B ɛ (x i ) B ɛ (x j ) B } Ĉ B (U, ɛ) = {σ =< x 1,..., x n > U ( n i=1 B ɛ(x i )) B }. By last theorem, the second complex computes the correct PLH. Simple interleaving result means we can use the first complex.
44 Planar Rips Theorem Let D > 2, x 1, x 2, z points R D, B = B R (z). Define P to be the plane in R D containing x 1, x 2, z. Then α < R, if B α (x 1 ) B α (x 2 ) B, then P (B α (x 1 ) B α (x 2 ) B). As a result, approximation of PLH amounts to: Constructing a distance matrix D entries in D obtained via planar computations feeding D to standard Rips software
45 The End THANK YOU FOR YOUR TIME AND ATTENTION!
Stratification Learning through Homology Inference
Stratification Learning through Homology Inference Paul Bendich Sayan Mukherjee Institute of Science and Technology Austria Department of Statistical Science Klosterneuburg, Austria Duke University, Durham
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 informationPersistent Homology: Course Plan
Persistent Homology: Course Plan Andrey Blinov 16 October 2017 Abstract This is a list of potential topics for each class of the prospective course, with references to the literature. Each class will have
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 informationAn Introduction to Topological Data Analysis
An Introduction to Topological Data Analysis Elizabeth Munch Duke University :: Dept of Mathematics Tuesday, June 11, 2013 Elizabeth Munch (Duke) CompTop-SUNYIT Tuesday, June 11, 2013 1 / 43 There is no
More informationPersistent cohomology and period reconstruction
Mikael Vejdemo-Johansson Vin de Silva Primoz Skraba June 25, 2010 Outline Circular coordinates From algebraic topology, we know the isomorphism, natural in X H 1 (X ; Z) = [X, S 1 ] We can use this and
More information274 Microlocal Geometry, Lecture 2. David Nadler Notes by Qiaochu Yuan
274 Microlocal Geometry, Lecture 2 David Nadler Notes by Qiaochu Yuan Fall 2013 2 Whitney stratifications Yesterday we defined an n-step stratified space. Various exercises could have been but weren t
More informationTopological Simplification in 3-Dimensions
Topological Simplification in 3-Dimensions David Letscher Saint Louis University Computational & Algorithmic Topology Sydney Letscher (SLU) Topological Simplification CATS 2017 1 / 33 Motivation Original
More informationApplications of Persistent Homology to Time-Varying Systems
Applications of Persistent Homology to Time-Varying Systems Elizabeth Munch Duke University :: Dept of Mathematics March 28, 2013 Time Death Radius Birth Radius Liz Munch (Duke) PhD Defense March 28, 2013
More informationInterleaving Distance between Merge Trees
Noname manuscript No. (will be inserted by the editor) Interleaving Distance between Merge Trees Dmitriy Morozov Kenes Beketayev Gunther H. Weber the date of receipt and acceptance should be inserted later
More information(iv) Whitney s condition B. Suppose S β S α. If two sequences (a k ) S α and (b k ) S β both converge to the same x S β then lim.
0.1. Stratified spaces. References are [7], [6], [3]. Singular spaces are naturally associated to many important mathematical objects (for example in representation theory). We are essentially interested
More informationLocal Homology Transfer and Stratification Learning
Local Homology Transfer and Stratification Learning Paul Bendich Bei Wang Sayan Mukherjee Abstract The objective of this aer is to show that oint cloud data can under certain circumstances be clustered
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 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 informationComputation of spectral sequences of double complexes with applications to persistent homology
Computation of spectral sequences of double complexes with applications to persistent homology Mikael Vejdemo-Johansson joint with David Lipsky, Dmitriy Morozov, Primoz Skraba School of Computer Science
More informationNeuronal structure detection using Persistent Homology
Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More informationOn Inverse Problems in TDA
Abel Symposium Geiranger, June 2018 On Inverse Problems in TDA Steve Oudot joint work with E. Solomon (Brown Math.) arxiv: 1712.03630 Features Data Rn The preimage problem in the data Sciences feature
More informationBirth and death in discrete Morse theory
Birth and death in discrete Morse theory Neža Mramor Kosta joint work with Henry C. King, Kevin Knudson University of Ljubljana, Slovenia ACAT Bremen 2013 Motivation Discrete Morse theory Parametric discrete
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 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 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 informationPersistent Homology. 24 Notes by Tamal K. Dey, OSU
24 Notes by Tamal K. Dey, OSU Persistent Homology Suppose we have a noisy point set (data) sampled from a space, say a curve inr 2 as in Figure 12. Can we get the information that the sampled space had
More informationLearning from persistence diagrams
Learning from persistence diagrams Ulrich Bauer TUM July 7, 2015 ACAT final meeting IST Austria Joint work with: Jan Reininghaus, Stefan Huber, Roland Kwitt 1 / 28 ? 2 / 28 ? 2 / 28 3 / 28 3 / 28 3 / 28
More informationMetrics on Persistence Modules and an Application to Neuroscience
Metrics on Persistence Modules and an Application to Neuroscience Magnus Bakke Botnan NTNU November 28, 2014 Part 1: Basics The Study of Sublevel Sets A pair (M, f ) where M is a topological space and
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationCompatibly split subvarieties of Hilb n (A 2 k)
Compatibly split subvarieties of Hilb n (A 2 k) Jenna Rajchgot MSRI Combinatorial Commutative Algebra December 3-7, 2012 Throughout this talk, let k be an algebraically closed field of characteristic p
More informationPersistence based Clustering
July 9, 2009 TGDA Workshop Persistence based Clustering Primoz Skraba joint work with Frédéric Chazal, Steve Y. Oudot, Leonidas J. Guibas 1-1 Clustering Input samples 2-1 Clustering Input samples Important
More informationAlgebraic and topological perspectives on semi-supervised learning
Algebraic and topological perspectives on semi-supervised learning Mikael Vejdemo-Johansson and Primoz Skraba Jozef Stefan Institute 1 Learning First introduce the types of learning problems Unsupervised
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 informationPARAMETRIZED HOMOLOGY VIA ZIGZAG PERSISTENCE
PARAMETRIZED HOMOLOGY VIA ZIGZAG PERSISTENCE GUNNAR CARLSSON, VIN DE SILVA, SARA KALIŠNIK VEROVŠEK, DMITRIY MOROZOV Abstract. This paper develops the idea of homology for 1-parameter families of topological
More informationarxiv: v2 [math.at] 10 Nov 2013
SKETCHES OF A PLATYPUS: A SURVEY OF PERSISTENT HOMOLOGY AND ITS ALGEBRAIC FOUNDATIONS MIKAEL VEJDEMO-JOHANSSON arxiv:1212.5398v2 [math.at] 10 Nov 2013 Computer Vision and Active Perception Laboratory KTH
More informationDimension Detection by Local Homology
Dimension Detection by Local Homology Tamal K. Dey Fengtao Fan Yusu Wang Abstract Detecting the dimension of a hidden manifold from a point sample has become an important problem in the current data-driven
More informationCheyne J Miller. Jan 11, 2018
Cheyne J Miller St Joseph s College Jan 11, 2018 email: cmiller5@sjcny.edu twitter: @cheynejmiller 1 Why am I giving this talk? Studying for graduate school oral exams First undergraduate research students
More informationElliptic Regularity. Throughout we assume all vector bundles are smooth bundles with metrics over a Riemannian manifold X n.
Elliptic Regularity Throughout we assume all vector bundles are smooth bundles with metrics over a Riemannian manifold X n. 1 Review of Hodge Theory In this note I outline the proof of the following Fundamental
More informationMultivariate Topological Data Analysis
Cleveland State University November 20, 2008, Duke University joint work with Gunnar Carlsson (Stanford), Peter Kim and Zhiming Luo (Guelph), and Moo Chung (Wisconsin Madison) Framework Ideal Truth (Parameter)
More informationScalar Field Analysis over Point Cloud Data
DOI 10.1007/s00454-011-9360-x Scalar Field Analysis over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Received: 19 July 2010 / Revised: 13 April 2011 / Accepted: 18
More informationParallel Computation of Persistent Homology using the Blowup Complex
Parallel Computation of Persistent Homology using the Blowup Complex Ryan Lewis Stanford University Stanford, CA me@ryanlewis.net Dmitriy Morozov Lawrence Berkeley National Laboratory Berkeley, CA dmitriy@mrzv.org
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 informationProximity of Persistence Modules and their Diagrams
Proximity of Persistence Modules and their Diagrams Frédéric Chazal David Cohen-Steiner Marc Glisse Leonidas J. Guibas Steve Y. Oudot November 28, 2008 Abstract Topological persistence has proven to be
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationPERVERSE SHEAVES. Contents
PERVERSE SHEAVES SIDDHARTH VENKATESH Abstract. These are notes for a talk given in the MIT Graduate Seminar on D-modules and Perverse Sheaves in Fall 2015. In this talk, I define perverse sheaves on a
More informationThe Maximum Likelihood Degree of Mixtures of Independence Models
SIAM J APPL ALGEBRA GEOMETRY Vol 1, pp 484 506 c 2017 Society for Industrial and Applied Mathematics The Maximum Likelihood Degree of Mixtures of Independence Models Jose Israel Rodriguez and Botong Wang
More informationPersistence Theory: From Quiver Representations to Data Analysis
Persistence Theory: From Quiver Representations to Data Analysis Comments and Corrections Steve Oudot June 29, 2017 Comments page viii, bottom of page: the following names should be added to the acknowledgements:
More information24 PERSISTENT HOMOLOGY
24 PERSISTENT HOMOLOGY Herbert Edelsbrunner and Dmitriy Morozov INTRODUCTION Persistent homology was introduced in [ELZ00] and quickly developed into the most influential method in computational topology.
More informationTHE MAYER-VIETORIS SPECTRAL SEQUENCE
THE MAYER-VIETORIS SPECTRAL SEQUENCE MENTOR STAFA Abstract. In these expository notes we discuss the construction, definition and usage of the Mayer-Vietoris spectral sequence. We make these notes available
More informationarxiv: v1 [math.at] 27 Jul 2012
STATISTICAL TOPOLOGY USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v1 [math.at] 27 Jul 2012 Abstract. We define a new descriptor for persistent homology, which we call the persistence landscape,
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationLECTURE 3: SHEAVES ON R 2, CONSTRUCTIBLE WITH RESPECT TO THE STRATIFICATION BY THE AXES
LECTURE 3: SHEAVES ON R 2, CONSTRUCTIBLE WITH RESPECT TO THE STRATIICATION BY THE AXES VIVEK SHENDE Today we will do a calculation in some detail of the microsupports of sheaves on R 2 which are constructible
More informationMetric Thickenings of Euclidean Submanifolds
Metric Thickenings of Euclidean Submanifolds Advisor: Dr. Henry Adams Committe: Dr. Chris Peterson, Dr. Daniel Cooley Joshua Mirth Masters Thesis Defense October 3, 2017 Introduction Motivation Can we
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 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 information8 Perverse Sheaves. 8.1 Theory of perverse sheaves
8 Perverse Sheaves In this chapter we will give a self-contained account of the theory of perverse sheaves and intersection cohomology groups assuming the basic notions concerning constructible sheaves
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 information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationSeparating Features from Noise. with Persistence and Statistics
Separating Features from Noise with Persistence and Statistics by Bei Wang Department of Computer Science Duke University Date: Approved: Herbert Edelsbrunner, Advisor Pankaj K. Agarwal Kamesh Munagala
More informationDistributions of Persistence Diagrams and Approximations
Distributions of Persistence Diagrams and Approximations Vasileios Maroulas Department of Mathematics Department of Business Analytics and Statistics University of Tennessee August 31, 2018 Thanks V. Maroulas
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 3/3/4 Afra Zomorodian CS 468 Lecture 8 - Page 1 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 2
More informationPictures and Syzygies: An exploration of pictures, cellular models and free resolutions
Pictures and Syzygies: An exploration of pictures, cellular models and free resolutions Clay Shonkwiler Department of Mathematics The University of the South March 27, 2005 Terminology Let G = {X, R} be
More informationAn introduction to cobordism
An introduction to cobordism Martin Vito Cruz 30 April 2004 1 Introduction Cobordism theory is the study of manifolds modulo the cobordism relation: two manifolds are considered the same if their disjoint
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationLecture 9. Econ August 20
Lecture 9 Econ 2001 2015 August 20 Lecture 9 Outline 1 Linear Functions 2 Linear Representation of Matrices 3 Analytic Geometry in R n : Lines and Hyperplanes 4 Separating Hyperplane Theorems Back to vector
More informationUniversal Properties
A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction
More informationThe Geometry of Conjugacy Classes of Nilpotent Matrices
The Geometry of Conjugacy Classes of Nilpotent Matrices A 5 A 3 A 1 A1 Alessandra Pantano A 2 A 2 a 2 a 2 Oliver Club Talk, Cornell April 14, 2005 a 1 a 1 a 3 a 5 References: H. Kraft and C. Procesi, Minimal
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 25
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 25 RAVI VAKIL CONTENTS 1. Quasicoherent sheaves 1 2. Quasicoherent sheaves form an abelian category 5 We began by recalling the distinguished affine base. Definition.
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 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 informationSeparating Features from Noise. with Persistence and Statistics
Separating Features from Noise with Persistence and Statistics by Bei Wang Department of Computer Science Duke University Ph.D. Dissertation 2010 Copyright c 2010 by Bei Wang Some rights reserved under
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 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 informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationDeligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities
Deligne s Mixed Hodge Structure for Projective Varieties with only Normal Crossing Singularities B.F Jones April 13, 2005 Abstract Following the survey article by Griffiths and Schmid, I ll talk about
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationEstimations on Persistent Homology
Estimations on Persistent Homology Luis Germán Polanco Contreras Advisors: Andrés Angel & Jose Perea Universidad de los Andes Facultad de Ciencias Departamento de Matemáticas December 2015 Contents 1 Preliminaries
More informationL 2 -cohomology of hyperplane complements
(work with Tadeusz Januskiewicz and Ian Leary) Oxford, Ohio March 17, 2007 1 Introduction 2 The regular representation L 2 -(co)homology Idea of the proof 3 Open covers Proof of the Main Theorem Statement
More informationLECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EXAMPLES
LECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EAMPLES VIVEK SHENDE Historically, sheaves come from topology and analysis; subsequently they have played a fundamental role in algebraic geometry and certain
More informationA homology theory for Smale spaces. Ian F. Putnam, University of Victoria
A homology theory for Smale spaces Ian F. Putnam, University of Victoria 1 Let (X, d) be a compact metric space, ϕ be a homeomorphism of X such that (X, d, ϕ) is an irreducible Smale space or the basic
More informationAnalysis of Scalar Fields over Point Cloud Data
Analysis of Scalar Fields over Point Cloud Data Frédéric Chazal Leonidas J. Guibas Steve Y. Oudot Primoz Skraba Abstract Given a real-valued function f defined over some metric space X, is it possible
More informationPersistent Local Systems
Persistent Local Systems Amit Patel Department of Mathematics Colorado State University joint work with Robert MacPherson School of Mathematics Institute for Advanced Study Abel Symposium on Topological
More informationAn Outline of Homology Theory
An Outline of Homology Theory Stephen A. Mitchell June 1997, revised October 2001 Note: These notes contain few examples and even fewer proofs. They are intended only as an outline, to be supplemented
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 informationQuantifying Transversality by Measuring the Robustness of Intersections
Quantifying Transversality by Measuring the Robustness of Intersections Herbert Edelsbrunner Dmitriy Morozov, and mit Patel bstract By definition, transverse intersections are stable under infinitesimal
More informationThe Affine Grassmannian
1 The Affine Grassmannian Chris Elliott March 7, 2013 1 Introduction The affine Grassmannian is an important object that comes up when one studies moduli spaces of the form Bun G (X), where X is an algebraic
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 informationAdic Spaces. Torsten Wedhorn. June 19, 2012
Adic Spaces Torsten Wedhorn June 19, 2012 This script is highly preliminary and unfinished. It is online only to give the audience of our lecture easy access to it. Therefore usage is at your own risk.
More informationComputing the Gromov-Hausdorff Distance for Metric Trees
Computing the Gromov-Hausdorff Distance for Metric Trees Pankaj K. Agarwal 1, Kyle Fox 1, Abhinandan Nath 1, Anastasios Sidiropoulos 2, and Yusu Wang 2 1 Duke University {pankaj,kylefox,abhinath}@cs.duke.edu
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 informationDecomposition Methods for Representations of Quivers appearing in Topological Data Analysis
Decomposition Methods for Representations of Quivers appearing in Topological Data Analysis Erik Lindell elindel@kth.se SA114X Degree Project in Engineering Physics, First Level Supervisor: Wojtek Chacholski
More informationarxiv: v2 [cs.cg] 15 Feb 2013
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 PERSISTENCE MODULES: ALGEBRA AND ALGORITHMS PRIMOZ SKRABA Jožef Stefan Institute, Ljubljana, Slovenia arxiv:1302.2015v2
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationGeometry of subanalytic and semialgebraic sets, by M. Shiota, Birkhäuser, Boston, MA, 1997, xii+431 pp., $89.50, ISBN
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 4, ages 523 527 S 0273-0979(99)00793-4 Article electronically published on July 27, 1999 Geometry of subanalytic and semialgebraic
More informationGrzegorz Jabłoński. Uniwersytet Jagielloński. The persistent homology of a self-map. Praca semestralna nr 3 (semestr zimowy 2010/11)
Grzegorz Jabłoński Uniwersytet Jagielloński The persistent homology of a self-map Praca semestralna nr 3 (semestr zimowy 2010/11) Opiekun pracy: prof. dr hab. Marian Mrozek The Persistent Homology of a
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationON THE NUMBER AND BOUNDEDNESS OF LOG MINIMAL MODELS OF GENERAL TYPE
ON THE NUMBER AND BOUNDEDNESS OF LOG MINIMAL MODELS OF GENERAL TYPE DILETTA MARTINELLI, STEFAN SCHREIEDER, AND LUCA TASIN Abstract. We show that the number of marked minimal models of an n-dimensional
More informationLecture 12: Feb 16, 2017
CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This
More informationarxiv: v2 [math.pr] 15 May 2016
MAXIMALLY PERSISTENT CYCLES IN RANDOM GEOMETRIC COMPLEXES OMER BOBROWSKI, MATTHEW KAHLE, AND PRIMOZ SKRABA arxiv:1509.04347v2 [math.pr] 15 May 2016 Abstract. We initiate the study of persistent homology
More informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationarxiv:math/ v1 [math.at] 2 Oct 2002
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 ON NORMAL STRATIFIED PSEUDOMANIFOLDS arxiv:math/0210022v1 [math.at] 2 Oct 2002 G. PADILLA Devoted
More informationSeries. TDA Learning Seminar. Koundinya Vajjha. June 1, Topological Data Analysis of Financial Time. Series.
of of TDA Learning Seminar June 1, 2018 References of M. Gidea,Y.Katz. Topological data analysis of financial time series: of crashes. Physica A: Statistical Mechanics and its Applications, 491:820-834,
More information