We present algorithms for computing invariants of K-theoretic persistent homology, extending beyond additive summaries in persistent homology in computational geometry. Building on fundamental theorems (i.e., interval calculus, Betti–exterior identity, and integral formula), we provide algorithms for compressed representations, output-sensitive enumerations, and fast statistics for concurrency layers. We establish complexity results and demonstrate practical advantages on graph filtrations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Algorithms and Complexity Results for K-Theoretic Persistent Homology

  • Yoshihiro Maruyama

摘要

We present algorithms for computing invariants of K-theoretic persistent homology, extending beyond additive summaries in persistent homology in computational geometry. Building on fundamental theorems (i.e., interval calculus, Betti–exterior identity, and integral formula), we provide algorithms for compressed representations, output-sensitive enumerations, and fast statistics for concurrency layers. We establish complexity results and demonstrate practical advantages on graph filtrations.