Original source of the persistence algorithm?

114 Views Asked by At

Who was the first person/what was the first paper to invent/mention the persistence algorithm? (see page 6 of these lecture notes).

2

There are 2 best solutions below

2
On

That'd be Delfinado and Edelsbrunner in An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Check the last section. Similar algorithms may have been known by others, though, since persistent homology was discovered independently in a couple other places and worked on for a while before they all found one another.

0
On

The persistence algorithm was first described in: Barannikov, S. (1994). "Framed Morse complex and its invariants". Advances in Soviet Mathematics. 21: 93–115.