Title | ||
---|---|---|
Acyclic Partial Matchings for Multidimensional Persistence: Algorithm and Combinatorial Interpretation |
Abstract | ||
---|---|---|
Given a simplicial complex and a vector-valued function on its vertices, we present an algorithmic construction of an acyclic partial matching on the cells of the complex compatible with the given function. This implies the construction can be used to build a reduced filtered complex with the same multidimensional persistent homology as of the original one filtered by the sublevel sets of the function. The correctness of the algorithm is proved, and its complexity is analyzed. A combinatorial interpretation of our algorithm based on the concept of a multidimensional discrete Morse function is introduced for the first time in this paper. Numerical experiments show a substantial rate of reduction in the number of cells achieved by the algorithm. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1007/s10851-018-0843-8 | Journal of Mathematical Imaging and Vision |
Keywords | Field | DocType |
Multidimensional persistent homology,Discrete Morse theory,Acyclic partial matchings,Matching algorithm,Reduced complex | Vertex (geometry),Correctness,Algorithm,Persistent homology,Simplicial complex,Discrete Morse theory,Blossom algorithm,Mathematics,Morse theory | Journal |
Volume | Issue | ISSN |
61.0 | SP2 | 1573-7683 |
Citations | PageRank | References |
0 | 0.34 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Madjid Allili | 1 | 46 | 8.64 |
Tomasz Kaczynski | 2 | 41 | 5.36 |
Claudia Landi | 3 | 161 | 16.18 |
Filippo Masoni | 4 | 0 | 0.34 |