An algebraic view on discrete Morse theory
- Date
- Oct 7, 2026
- Time
- 3:00 PM - 4:00 PM
- Speaker
- Ambrose Yim
- Affiliation
- Oxford University
- Language
- en
- Main Topic
- Biologie
- Host
- Math Group
- Description
- Forman’s Discrete Morse Theory is often a helpful tool for simplifying computations in topological data analysis. However, this simplification often relies on finding an acyclic partial matching of simplices, which is an NP-hard combinatorial problem. As such, an optimal Morse simplification is not practically attainable with combinatorial means. Nonetheless, we show that obtaining an optimal Morse simplification can be reduced to a linear algebra problem using homological perturbation theory. This talk features joint work with Álvaro Torras Casas and Ulrich Pennig in Computing Connection Matrices of Conley Complexes via Algebraic Morse Theory (https://arxiv.org/abs/2503.09301).
Last modified: Oct 7, 2026, 7:37:50 AM
Location
Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG CSBD SR Ground Floor (VC))Pfotenhauerstraße10801307Dresden
- Phone
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Organizer
Max Planck Institute of Molecular Cell Biology and GeneticsPfotenhauerstraße10801307Dresden
- Phone
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Scan this code with your smartphone and get directly this event in your calendar. Increase the image size by clicking on the QR-Code if you have problems to scan it.
Legend
- Biology
- Chemistry
- Civil Eng., Architecture
- Computer Science
- Economics
- Electrical and Computer Eng.
- Environmental Sciences
- for Pupils
- Law
- Linguistics, Literature and Culture
- Materials
- Mathematics
- Mechanical Engineering
- Medicine
- Physics
- Psychology
- Society, Philosophy, Education
- Spin-off/Transfer
- Traffic
- Training
- Welcome