goals
This course provides a rigorous, ground-up foundation in Topological Data Analysis (TDA). It will cover elementary tools from algebraic topology, move through Morse theory and its more precise embodiment as persistent homology, and connect the resulting techniques with with spatial data, Gaussian Random Fields (GRFs), and robust feature extraction.
prerequisites
Good working knowledge of linear algebra (Math 257, 416…) and basic ideas of analysis (Math 424, 432, 444, 447…) should suffice. If in doubt, contact the instructor.
logistics
Lectures 4-5:20 pm MW in ECEB3015.
Office hours by zoom, Tu 9:30-10:30am or by appointment.
Recordings are in the course channel.
course schedule
| Date | Wеек | Topic |
|---|---|---|
| 08/24 | 1 | Introduction; Course overview. Definition of a topological space. Open and closed sets, bases. Key topological properties: compactness and connectedness. Metric spaces: basic properties, examples. Gromov–Hausdorff distance between metric spaces. Ultrametric spaces and metric trees. |
| 08/26 | 1 | Applications: Kleinberg and Carlsson-Memoli theorems. week 1, notes Literature: Kleinberg, An Impossibility Theorem for Clustering, NeurIPS, (2002). Carlsson, Mémoli. Classifying clustering schemes. Foundations of Computational Mathematics 13.2 (2013): 221- 252. |
| 08/31 | 2 | Negative curvature of Google maps. Literature: Baryshnikov, Ghrist, Negative curvature of Google maps, Math. Intelligencer. (2023) Dimension: Lebesgue, Hausdorff, Box. |
| 09/02 | 2 | Application: Space fillings curves (surfaces,…). Manifolds. week 2, notes |
| No lecture — Labor Day (09/07) | ||
| 09/09 | 3 | Bertini-Sard theorem and transversality. Embeddings. Applications: Whitney theorem. Takens’ embedding. week 3, notes |
| 09/14 | 4 | Abstract and geometric simplicial complexes. Homotopy, homotopy equivalence, contractibility. Homework 1 published. To be presented on 9.23 (3-4:30pm) or 9.26 (9-10am). |
| 09/16 | 4 | Actionable Homotopy Results: Nerve theorem. Applications: spaces of preferences in social choice theory. week 4, notes |
| 09/21 | 5 | Dowker theorem. Constructing simplicial complexes from point clouds. Vietoris-Rips, Čech , alpha-complexes. |
| 09/23 | 5 | Applications: Niyogi-Smale-Weinberger. Hausmann-Letscher. Simplicial homology |
| 09/28 | 6 | Simplicial homology, examples. Cellular homologies |
| 09/30 | 6 | Euler characteristics. week 6, notes |
| 10/05 | 7 | Applications: integration with respect to Euler characteristics, target counting. Persistence. Filtered Spaces. |
| 10/07 | 7 | Fundamental lemma, algorithms, structure theorem. week 7, notes. Homework 2, published |
| 10/12 | 8 | Persistence diagrams and barcodes. Persistence and merge trees. Merge tree monoid. Persistence Künneth theorem. |
| 10/14 | 8 | Stability of Persistence Diagrams. week 8, notes. |
| 10/19 | 9 | Applications: multi-scale analysis for point clouds. Jitter in persistence diagrams. |
| 10/21 | 9 | Homological dimension. Elements of Morse theory. week 9, notes. |
| 10/26 | 10 | Morse Complexes. Applications in Statistics. |
| 10/28 | 10 | Stochastic Topology: Point Processes. Random geometric simplicial complexes. Classical connectivity results. week 10, notes. |
| 11/02 | 11 | Topology of Random Geometric Complexes. Three regimes Homework 3 published |
| 11/04 | 11 | Phase transitions for Betti numbers. Spaces of coverings |
| 11/09 | 12 | Topology of large random graphs (Erdös-Rènyi model) |
| 11/11 | 12 | Three regimes, emergence of giant component. |
| 11/16 | 13 | Topology of trajectories of Brownian motions and Brownian sheets |
| 11/18 | 13 | General theory of Gaussian fields on metric spaces. |
| Fall Break (11/21 – 11/29) | ||
| 11/30 | 14 | |
| 12/02 | 14 | |
| 12/07 | 15 | Project presentations |
literature
- Munkres, J. R. (2000). Topology (2nd Edition). Prentice Hall.
- Hatcher, A. (2002). Algebraic Topology. Cambridge University Press.
- Edelsbrunner, H., & Harer, J. (2010). Computational Topology: An Introduction. American Mathematical Society.
- Adler, R. J., & Taylor, J. E. (2007). Random Fields and Geometry. Springer Monographs in Mathematics.
Relevant papers are cited in the notes.
evaluation
Homework assignments (3, at 16.6% each) and a final project (50.2%).
Final project will focus on working on a dataset, finding and interpreting its topological invariants.
Projects can be one of those here, or proposed by the students. Groups (of at most 3) are welcome.
Homework should be presented within 10 days of its announcement, during a zoom or in person meeting.
