5. Persistence Diagrams
|
|
- Darleen Rosalind Bridges
- 5 years ago
- Views:
Transcription
1 Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207
2 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
3 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module. Example Let S 0 S... be a nested sequence of simplicial complexes. Then S n H k (S 0) H k (S )... H k (S n) is a persistence module. The arrows denote the maps in homology induced by the inclusions S k S k.
4 Persistence modules Persistence modules A diagram of vector spaces and linear maps is called a persistence module. Example Let X be a finite metric space and let V 0 V... V n r 0 < r < < r n be the set of values taken by the metric. Then H k (VR(X, r 0)) H k (VR(X, r ))... H k (VR(X, r n)) is a persistence module. The arrows denote the maps in homology induced by the inclusions VR(X, r k ) VR(X, r k ).
5 Persistence modules Persistence modules A diagram of vector spaces and linear maps is called a persistence module. Example V 0 V... V n Let M be a compact smooth manifold and let f : M R be a smooth function with finitely many critical values Let M t = f (, t]. Then t 0 < t < < t n. H k (M t 0 ) H k (M t )... H k (M tn ) is a persistence module. The arrows denote the maps in homology induced by the inclusions M t k M t k.
6 Persistence modules Persistence modules A persistence module indexed by N is an infinite diagram of vector spaces and linear maps. Zomorodian, Carlsson (2002) V 0 V... V n... This is the same thing as a graded module over the polynomial ring F[t]. Field elements act on each V k by scalar multiplication. The ring element t acts by applying the map V k V k+.
7 The rank invariant n=0 Diagrams of the form are classified up to isomorphism by a single numerical invariant: dim(v 0) V 0
8 The rank invariant n=0 Diagrams of the form are classified up to isomorphism by a single numerical invariant: r(0, 0) = rank(v 0 V 0) = dim(v 0) V 0
9 The rank invariant n= Diagrams of the form V 0 V are classified up to isomorphism by three numerical invariants: dim(v 0) rank(v 0 V ) dim(v ) Proof Represent the map by a matrix. Changes of basis of V 0, V correspond to column and row operations. Every matrix can be reduced to the block form: [ Ir 0 ] 0 0 These block forms are precisely classified by the three invariants.
10 The rank invariant n= Diagrams of the form V 0 V are classified up to isomorphism by three numerical invariants: r(0, 0) = dim(v 0) = rank(v 0 V 0) r(0, ) = rank(v 0 V ) r(, ) = dim(v ) = rank(v V ) Proof Represent the map by a matrix. Changes of basis of V 0, V correspond to column and row operations. Every matrix can be reduced to the block form: [ Ir 0 ] 0 0 These block forms are precisely classified by the three invariants.
11 The rank invariant Theorem (Zomorodian, Carlsson, 2002) Diagrams of the form V 0 V... V n are classified up to isomorphism by the invariants r(i, j) = rank(v i V j ) for all 0 i j n.
12 The rank invariant Theorem (Zomorodian, Carlsson, 2002) Diagrams of the form V 0 V... V n are classified up to isomorphism by the invariants for all 0 i j n. r(i, j) = rank(v i V j ) Plot these as points-with-multiplicity on a rank diagram : r(i, j)
13 Interval decomposition Direct sums Given two persistence modules V 0 V... V n we can form their direct sum: Direct sum decomposition W 0 W... W n V 0 W 0 V W... V n W n Given a persistence module V 0 V... V n can it be expressed as the direct sum of two non-trivial persistence modules? If it can t, then it is indecomposable.
14 Interval decomposition Interval modules The interval module I (i, j) is defined to be the persistence module with { F if i k j V k = 0 otherwise and all maps F F being the identity (the other maps necessarily being zero). Here are examples of interval modules with n = 5: 0 0 F 0 0 F F F F 0 F F F F F F F F
15 Interval decomposition Interval modules The interval module I (i, j) is defined to be the persistence module with { F if i k j V k = 0 otherwise and all maps F F being the identity (the other maps necessarily being zero). Here are examples of interval modules with n = 5: 0 0 F 0 0 F F F F 0 F F F F F F F F Fact Interval modules are indecomposable.
16 Interval decomposition Theorem (Gabriel 970; Zomorodian & Carlsson 2002; etc.) Every (finite-dimensional) persistence module is isomorphic to a (finite) direct sum of interval modules. The multiplicity m(i, j) of the summand I (i, j) is an invariant of the persistence module.
17 Interval decomposition Theorem (Gabriel 970; Zomorodian & Carlsson 2002; etc.) Every (finite-dimensional) persistence module is isomorphic to a (finite) direct sum of interval modules. The multiplicity m(i, j) of the summand I (i, j) is an invariant of the persistence module. Proof Zomorodian & Carlsson use the classification theorem for finitely-generated graded modules over F[t].
18 Interval decomposition Theorem (Gabriel 970; Zomorodian & Carlsson 2002; etc.) Every (finite-dimensional) persistence module is isomorphic to a (finite) direct sum of interval modules. The multiplicity m(i, j) of the summand I (i, j) is an invariant of the persistence module. Proof Zomorodian & Carlsson use the classification theorem for finitely-generated graded modules over F[t]. Plot the multiplicities as points-with-multiplicity on a persistence diagram : m(i, j)
19 Relationship between the two diagrams Inverse transformations r(i, j) m(i, j)
20 Relationship between the two diagrams Inverse transformations r(i, j) m(i, j) rank diagram persistence diagram Each summand I (p, q) contributes to r(i, j) whenever p i j q. Thus: r(i, j) = i n p=0 q=j m(p, q)
21 Relationship between the two diagrams Inverse transformations r(i, j) m(i, j) rank diagram persistence diagram Each summand I (p, q) contributes to r(i, j) whenever p i j q. Thus: rank diagram persistence diagram The inverse transformation is r(i, j) = i n p=0 q=j m(p, q) m(i, j) = r(i, j) r(i, j) r(i, j + ) + r(i, j + ) by the inclusion exclusion principle.
22 Relationship between the two diagrams Inverse transformations r(i, j) m(i, j) rank diagram persistence diagram Each summand I (p, q) contributes to r(i, j) whenever p i j q. Thus: rank diagram persistence diagram The inverse transformation is r(i, j) = i n p=0 q=j m(p, q) m(i, j) = r(i, j) r(i, j) r(i, j + ) + r(i, j + ) by the inclusion exclusion principle.
23 Plotting the persistence diagram Plotting conventions For persistence modules such as the Vietoris Rips homology of a finite metric space, constructed with respect to a set of critical values r 0 < r < < r n we adopt the following convention. Each summand I (i, j) is drawn as a half-open interval [r i, r j+ ) in the barcode; or a point (r i, r j+ ) in the persistence diagram. We set r n+ = + by convention. Persistence diagram large scale large scale small scale small scale Persistence Persistence diagram diagram points Vin(b,d) de Silva Pomona College points (b,d) small small large large scale scale scale scale Barcode Barcode 5. Persistence intervals Diagrams intervals [b,d) [b,d)
24
25 The ELZ Persistence Algorithm Edelsbrunner, Letscher, Zomorodian (2000) Given a nested sequence of simplicial complexes S 0 S... we wish to compute the persistence diagram of S n H d (S 0) H d (S )... H d (S n). We compute it for all d simultaneously (up to some maximum dimension).
26 The ELZ Persistence Algorithm Edelsbrunner, Letscher, Zomorodian (2000) Given a nested sequence of simplicial complexes S 0 S... we wish to compute the persistence diagram of S n H d (S 0) H d (S )... H d (S n). We compute it for all d simultaneously (up to some maximum dimension). Input A sequence of cells σ 0, σ,..., σ n. For each cell we are given: the dimension d = dim(σ k ); the boundary [σ k ], as a cycle built from existing (d )-cells. Output The persistence diagram for this nested sequence of formal cell-complexes.
27 The ELZ Persistence Algorithm Data structure We maintain an upper-triangular square matrix, size equal to the number of cells processed so far. Columns are coloured green, yellow, red. colour content leading coefficient green d-cycle α k yellow d-cycle β k red d-chain γ k non-zero Here d is the dimension of the cell σ k whose column it is. We maintain a bijection between the yellow and red columns. If yellow column k is paired with red column l, then k < l and Readout γ l = β k. Each green column j corresponds to an interval [j, + ). Each yellow red pair (k, l) corresponds to an interval [k, l).
28 The ELZ Persistence Algorithm Matrix Chains green : α 0 = [], α 2 = [3] yellow : β = [2] [] red : γ 3 = [, 2] Persistence intervals [0, + ), [, 3), [2, + )
29 The ELZ Persistence Algorithm Lemma The green and yellow columns form a basis for the space of all cycles. The yellow columns form a basis for the space of all boundaries.
30 The ELZ Persistence Algorithm Lemma The green and yellow columns form a basis for the space of all cycles. The yellow columns form a basis for the space of all boundaries. Cycle reduction Using the table, any cycle ψ can be uniquely written ψ = ρ or ψ = ρ + φ ρ is a combination of red columns, φ is a cycle whose leading simplex is green.
31 The ELZ Persistence Algorithm Lemma The green and yellow columns form a basis for the space of all cycles. The yellow columns form a basis for the space of all boundaries. Cycle reduction Using the table, any cycle ψ can be uniquely written ψ = ρ or ψ = ρ + φ ρ is a combination of red columns, φ is a cycle whose leading simplex is green. Iterative method Initialise ρ = 0. Consider ψ ρ. If it is zero then STOP. If its leading simplex is green, then set φ = ψ ρ and STOP. If its leading simplex is yellow, then add to ρ the appropriate multiple of the associated red column to eliminate that leading term. Repeat.
32 The ELZ Persistence Algorithm Update Step Consider the next simplex σ k.
33 The ELZ Persistence Algorithm Update Step Consider the next simplex σ k. If [σ k ] was already a boundary: The cycle reduction lemma gives [σ k ] = ρ. We get a new green cycle α k = [σ k ] ρ.
34 The ELZ Persistence Algorithm Update Step Consider the next simplex σ k. If [σ k ] was already a boundary: The cycle reduction lemma gives [σ k ] = ρ. We get a new green cycle α k = [σ k ] ρ. If [σ k ] was not previously a boundary: The cycle reduction lemma gives [σ k ] = ρ + φ where the leading term of φ is c[σ j ] for some scalar c. Change the j-th column to yellow, and colour the k-th column red. Set β j = c φ, γ k = c ([σ k ] ρ) (discarding α j ). Pair the columns j and k.
35 The ELZ Persistence Algorithm Matrix Chains green : α 0 = [], α 2 = [3] yellow : β = [2] [] red : γ 3 = [, 2] Persistence intervals [0, + ), [, 3), [2, + )
36 The ELZ Persistence Algorithm Matrix Chains green : α 0 = [] yellow : β = [2] [], β 2 = [3] [2] red : γ 3 = [, 2], γ 4 = [2, 3] Persistence intervals [0, + ), [, 3), [2, 4)
37 The ELZ Persistence Algorithm Matrix Chains green : α 0 = [], α 5 = [, 3] [2, 3] [, 2] yellow : β = [2] [], β 2 = [3] [2] red : γ 3 = [, 2], γ 4 = [2, 3] Persistence intervals [0, + ), [, 3), [2, 4), [5, + )
38
7. 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 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 informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
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 informationMulti-parameter persistent homology: applications and algorithms
Multi-parameter persistent homology: applications and algorithms Nina Otter Mathematical Institute, University of Oxford Gudhi/Top Data Workshop Porquerolles, 18 October 2016 Multi-parameter persistent
More informationMatthew L. Wright. St. Olaf College. June 15, 2017
Matthew L. Wright St. Olaf College June 15, 217 Persistent homology detects topological features of data. For this data, the persistence barcode reveals one significant hole in the point cloud. Problem:
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 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 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 informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
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 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 informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More information2/22/2017. Sept 20, 2013: Persistent homology.
//7 MATH:745 (M:35) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept, 3: Persistent homology. Fall 3 course offered through the University of Iowa Division of Continuing
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 informationA visual introduction to Tilting
A visual introduction to Tilting Jorge Vitória University of Verona http://profs.sci.univr.it/ jvitoria/ Padova, May 21, 2014 Jorge Vitória (University of Verona) A visual introduction to Tilting Padova,
More informationInterval Decomposition of Infinite Zigzag Persistence Modules
Interval Decomposition of Infinite Zigzag Persistence Modules Magnus Bakke Botnan arxiv:1507.01899v1 [math.rt] 7 Jul 2015 Abstract We show that every infinite zigzag persistence module decomposes into
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 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 informationComputation of Persistent Homology
Computation of Persistent Homology Part 2: Efficient Computation of Vietoris Rips Persistence Ulrich Bauer TUM August 14, 2018 Tutorial on Multiparameter Persistence, Computation, and Applications Institute
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 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 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 informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationRipser. Efficient Computation of Vietoris Rips Persistence Barcodes. Ulrich Bauer TUM
Ripser Efficient Computation of Vietoris Rips Persistence Barcodes Ulrich Bauer TUM March 23, 2017 Computational and Statistical Aspects of Topological Data Analysis Alan Turing Institute http://ulrich-bauer.org/ripser-talk.pdf
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationfor some n i (possibly infinite).
Homology with coefficients: The chain complexes that we have dealt with so far have had elements which are Z-linear combinations of basis elements (which are themselves singular simplices or equivalence
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 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 informationThe following slides heavily depend on [Chazal et al., 2016, Bubenik and Scott, 2014]
The following slides heavily depend on [Chazal et al., 2016, Bubenik and Scott, 2014] Plus a couple of examples from [Ghrist, 2014, Kleinberg, 2002, Carlsson and Mémoli, 2010] Section number are from [Chazal
More informationGraphs Representations and the Topology of Real and Angle valued maps (an alternative approach to Morse-Novikiov theory)
Graphs Representations and the Topology of Real and Angle valued maps (an alternative approach to Morse-Novikiov theory) Dan Burghelea Department of mathematics Ohio State University, Columbus, OH Tianjin,
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017 A thesis submitted in partial fulfillment of the requirements for
More informationCup product and intersection
Cup product and intersection Michael Hutchings March 28, 2005 Abstract This is a handout for my algebraic topology course. The goal is to explain a geometric interpretation of the cup product. Namely,
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 informationRepresentations of quivers
Representations of quivers Gwyn Bellamy October 13, 215 1 Quivers Let k be a field. Recall that a k-algebra is a k-vector space A with a bilinear map A A A making A into a unital, associative ring. Notice
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 informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationBarcodes for closed one form; Alternative to Novikov theory
Barcodes for closed one form; Alternative to Novikov theory Dan Burghelea 1 Department of mathematics Ohio State University, Columbus, OH Tel Aviv April 2018 Classical MN-theory Input: Output M n smooth
More informationManifolds and Poincaré duality
226 CHAPTER 11 Manifolds and Poincaré duality 1. Manifolds The homology H (M) of a manifold M often exhibits an interesting symmetry. Here are some examples. M = S 1 S 1 S 1 : M = S 2 S 3 : H 0 = Z, H
More informationPersistent Homology & Category Theory. November 8, 2016
Persistent Homology & Category Theory November 8, 2016 Persistent Homology There are many introductory papers written on the topic of persistent homology... Persistent Homology Here is the Topology & Data
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 informationPolynomial Hopf algebras in Algebra & Topology
Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules
More informationStability of Critical Points with Interval Persistence
Stability of Critical Points with Interval Persistence Tamal K. Dey Rephael Wenger Abstract Scalar functions defined on a topological space Ω are at the core of many applications such as shape matching,
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
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 informationPiecewise Noetherian Rings
Northern Illinois University UNAM 25 May, 2017 Acknowledgments Results for commutative rings are from two joint papers with William D. Weakley,, Comm. Algebra (1984) and A note on prime ideals which test
More informationAN AXIOMATIC CHARACTERIZATION OF THE GABRIEL-ROITER MEASURE
AN AXIOMATIC CHARACTERIZATION OF THE GABRIEL-ROITER MEASURE HENNING KRAUSE Abstract. Given an abelian length category A, the Gabriel-Roiter measure with respect to a length function l is characterized
More informationAlgebraic Topology exam
Instituto Superior Técnico Departamento de Matemática Algebraic Topology exam June 12th 2017 1. Let X be a square with the edges cyclically identified: X = [0, 1] 2 / with (a) Compute π 1 (X). (x, 0) (1,
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 informationTopology and biology: Persistent homology of aggregation models
Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008) If I can do applied topology, YOU can do applied topology Chad
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More information0, otherwise Furthermore, H i (X) is free for all i, so Ext(H i 1 (X), G) = 0. Thus we conclude. n i x i. i i
Cohomology of Spaces (continued) Let X = {point}. From UCT, we have H{ i (X; G) = Hom(H i (X), G) Ext(H i 1 (X), G). { Z, i = 0 G, i = 0 And since H i (X; G) =, we have Hom(H i(x); G) = Furthermore, H
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More information3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.
Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least
More informationProjective and Injective Modules
Projective and Injective Modules Push-outs and Pull-backs. Proposition. Let P be an R-module. The following conditions are equivalent: (1) P is projective. (2) Hom R (P, ) is an exact functor. (3) Every
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More information1. Quivers and their representations: Basic definitions and examples.
1 Quivers and their representations: Basic definitions and examples 11 Quivers A quiver Q (sometimes also called a directed graph) consists of vertices and oriented edges (arrows): loops and multiple arrows
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
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 informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
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 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 information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
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 informationCommutative algebra and representations of finite groups
Commutative algebra and representations of finite groups Srikanth Iyengar University of Nebraska, Lincoln Genoa, 7th June 2012 The goal Describe a bridge between two, seemingly different, worlds: Representation
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 informationOn the minimal free resolution of a monomial ideal.
On the minimal free resolution of a monomial ideal. Caitlin M c Auley August 2012 Abstract Given a monomial ideal I in the polynomial ring S = k[x 1,..., x n ] over a field k, we construct a minimal free
More informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
More informationIsomorphisms between pattern classes
Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
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 informationThree Descriptions of the Cohomology of Bun G (X) (Lecture 4)
Three Descriptions of the Cohomology of Bun G (X) (Lecture 4) February 5, 2014 Let k be an algebraically closed field, let X be a algebraic curve over k (always assumed to be smooth and complete), and
More informationZIGZAG PERSISTENCE GUNNAR CARLSSON AND VIN DE SILVA
ZIGZAG PERSISTENCE GUNNAR CARLSSON AND VIN DE SILVA Abstract. We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag
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 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 informationComputational Homology in Topological Dynamics
1 Computational Homology in Topological Dynamics ACAT School, Bologna, Italy MAY 26, 2012 Marian Mrozek Jagiellonian University, Kraków Outline 2 Dynamical systems Rigorous numerics of dynamical systems
More informationAlgebras and regular subgroups. Marco Antonio Pellegrini. Ischia Group Theory Joint work with Chiara Tamburini
Joint work with Chiara Tamburini Università Cattolica del Sacro Cuore Ischia Group Theory 2016 Affine group and Regular subgroups Let F be any eld. We identify the ane group AGL n (F) with the subgroup
More informationQuiver Representations
Quiver Representations Molly Logue August 28, 2012 Abstract After giving a general introduction and overview to the subject of Quivers and Quiver Representations, we will explore the counting and classification
More informationLecture 4: Knot Complements
Lecture 4: Knot Complements Notes by Zach Haney January 26, 2016 1 Introduction Here we discuss properties of the knot complement, S 3 \ K, for a knot K. Definition 1.1. A tubular neighborhood V k S 3
More informationNOTES ON THE DEGREE FORMULA
NOTES ON THE DEGREE FORMULA MARKUS ROST The major aim of this text is to provide a proof of Remark 10.4 in [1]. I am indebted to A. Suslin for helpful and encouraging comments. 1. The invariants ρ i Let
More informationREPRESENTATION THEORY WEEK 9
REPRESENTATION THEORY WEEK 9 1. Jordan-Hölder theorem and indecomposable modules Let M be a module satisfying ascending and descending chain conditions (ACC and DCC). In other words every increasing sequence
More informationQUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS. Volodymyr Mazorchuk. (Uppsala University)
QUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS Volodymyr Mazorchuk (Uppsala University) . QUIVERS Definition: A quiver is a quadruple Q = (V, A, t, h), where V is a non-empty set; A is a set; t and h
More information30 Surfaces and nondegenerate symmetric bilinear forms
80 CHAPTER 3. COHOMOLOGY AND DUALITY This calculation is useful! Corollary 29.4. Let p, q > 0. Any map S p+q S p S q induces the zero map in H p+q ( ). Proof. Let f : S p+q S p S q be such a map. It induces
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 informationNilBott Tower of Aspherical Manifolds and Torus Actions
NilBott Tower of Aspherical Manifolds and Torus Actions Tokyo Metropolitan University November 29, 2011 (Tokyo NilBottMetropolitan Tower of Aspherical University) Manifolds and Torus ActionsNovember 29,
More informationTensor, Tor, UCF, and Kunneth
Tensor, Tor, UCF, and Kunneth Mark Blumstein 1 Introduction I d like to collect the basic definitions of tensor product of modules, the Tor functor, and present some examples from homological algebra and
More informationREPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationarxiv: v4 [cs.cg] 2 Feb 2015
The Theory of the Interleaving Distance on Multidimensional Persistence Modules Michael Lesnick Institute for Mathematics and its Applications arxiv:1106.5305v4 [cs.cg] 2 Feb 2015 Abstract In 2009, Chazal
More informationLecture on Equivariant Cohomology
Lecture on Equivariant Cohomology Sébastien Racanière February 20, 2004 I wrote these notes for a hours lecture at Imperial College during January and February. Of course, I tried to track down and remove
More informationBUILDING MODULES FROM THE SINGULAR LOCUS
BUILDING MODULES FROM THE SINGULAR LOCUS JESSE BURKE, LARS WINTHER CHRISTENSEN, AND RYO TAKAHASHI Abstract. A finitely generated module over a commutative noetherian ring of finite Krull dimension can
More informationC n.,..., z i 1., z i+1., w i+1,..., wn. =,..., w i 1. : : w i+1. :... : w j 1 1.,..., w j 1. z 0 0} = {[1 : w] w C} S 1 { },
Complex projective space The complex projective space CP n is the most important compact complex manifold. By definition, CP n is the set of lines in C n+1 or, equivalently, CP n := (C n+1 \{0})/C, where
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 Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationHorrocks correspondence
Horrocks correspondence Department of Mathematics and Computer Science University of Missouri-St.Louis May, 2016 (Department of Mathematics and Computer Horrocks Science correspondence University of Missouri-St.Louis)
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More information