Abstract:Motivated by questions about simplification of topology, we take a discrete approach to the dependency of simplifying operations, using methods based on combinatorial gradient dynamics. We interpret the filter in persistent homology as a discrete Morse function. This lets us gradually simplify the dynamics in parallel with space and filter, while preserving homology. As a tool, we use shallow pairs, which are simultaneously birth-death pairs and combinatorial vectors. This allows us to extract topological features by the pairing of cells via persistence and simplify them using combinatorially defined cancellations. The main new concept is the depth poset of birth-death pairs, whose minimal elements are shallow pairs and whose linear extensions are sequences of cancellations that reduce the complex to its essential homology. Cancellations of birth-death pairs in a down set of this poset preserve the other birth-death pairs and the poset dependencies between them. An algorithm that constructs the depth poset in two passes of standard matrix reduction is given and proved correct.
From: Marian Mrozek [view email]
[v1]
Fri, 24 Nov 2023 09:22:02 UTC (549 KB)
[v2]
Tue, 12 Dec 2023 16:53:19 UTC (551 KB)
[v3]
Tue, 26 Nov 2024 17:21:50 UTC (71 KB)
[v4]
Sat, 23 May 2026 03:21:00 UTC (120 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。