Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Does anyone have a reference to actual computational applications of Algebraic Topology?

These notes contain the definition of various chain complexes and groups (co-homology/homotopy) that are in-principle computable. However, I have not seen this being efficiently applied somewhere, and not been able to come up with interesting applications myself. Topics I have considered are:

1. Triangulation of solutions of equations (for e.g. homology computations) does not seem to be very popular, at least in dimension >3. I suspect this is a hard problem, but maybe I am just missing pointers to the right literature.

2. CAD applications or Computer Games have lot's of triangulated objects. Their topology seems to be not to be very interesting. Again: In dimension <=3 there is really not that much going on. And since you have constructed the object yourself, you probably know the geometry already.

3. Graphs appear everywhere, and can be viewed as 1-dimensional chain complexes but do not have interesting co-homology groups.

4. Did anyone compute homology groups for "Manifold Learning"?

It's also not clear to me, how much interesting information can be extracted from those homology groups. Applications of Homotopy/Homology in (semi-classical) Physics are already quite slim (apart from Quantum Field Theory, String Theory, Gauge Theory?!) as most of it takes place in contractible spaces $IR^n$.



The field of topological data analysis attempts to use homologies that persist in multiple scales (="Persistent Homologies") as learnable features, but frankly nothing I saw from this field seemed to work particularly well.

The one practical algorithm I've seen which uses topological arguments for justification is UMAP for dimensionality reduction, the core idea IMO* is very much like density estimation and I'm not sure the mathematical justification gives more insight.

* The core idea IMO: while in high-dimensional space, absolute distances lose meaning, relative distances between neighboring points are good yard-sticks. This insight is also what powers DBSCAN and other such density-based algorithms. I don't think using the language of simplical complexes when explaining the algorithm simplifies or adds insight.


I'm not sure if this is the kind of example you mean, but there have been interesting applications in analyzing electroencephalographic readings in various cognitive and neurologic disorders: e.g. https://journals.plos.org/plosone/article?id=10.1371/journal...


Thanks. This is something!


I'm always interested in applications to signal processing:

https://link.springer.com/book/10.1007/978-3-642-36104-3

You can download it for free from academic libraries that have SpringerLink.




Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: