局所的な障害を使い持続ホモロジー計算を省力化
Homological Trimming and Regularity of Filtrations via Local Obstruction Modules
この論文をやさしく読む
ひとことで言うと
持続ホモロジーの計算前に頂点や辺を安全に削除する条件を、局所的なホモロジーから求める研究です。
何に役立つ？
計算量を減らす際に、厳密な結果が保てるか、どの程度の誤差が出るかを判断するのに役立ちます。
この研究の面白いところ
従来法より辺を13～41％多く除き、後段の計算時間を1.55～4.61倍短縮したと報告しています。
どこまで分かった？
性能値は重み付き旗フィルトレーションでの実装結果です。ほかの入力形式で同じ改善幅が得られるとは要旨に記されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
既存のリンクに基づく組合せ論的な前処理法は、頂点や辺のリンクが錐のままである場合に限ってそれを削除し、持続ホモロジーの計算を速める。著者らはこの条件を、誤差を定量化できるホモロジー的な証明に置き換える。頂点または辺という生成元のフィルター付きリンクの被約ホモロジーから、局所的な障害加群を定義する。その将来部分は生成元を削除した影響を表す。この加群のバーコードによって、厳密に削除できること、またはボトルネック誤差の明示的な上限を証明でき、競合に色を付ける方法によって複数の生成元にも保証を拡張する。実装したHomTrimは、重み付き旗フィルトレーションで、支配関係だけを用いる前処理に比べて入力の辺をさらに13～41％削除し、後段の持続性計算時間を1.55～4.61分の1に短縮した。同じ加群から、生成元がホモロジーに現れるまでにどれほど動かせるかを測る正則性図も得られ、複数スケールでの安定性に関する結果も示される。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Existing link-based combinatorial preprocessing methods speed up the computation of persistent homology by removing a vertex or edge only when its link remains a cone. We replace this condition with a quantitative homological certificate. The reduced homology of the filtered link of a generator (a vertex or edge) defines a local obstruction module whose future part describes the effect of deleting that generator. Its barcode certifies either exact deletion or an explicit bound on the bottleneck error, and a conflict colouring extends this guarantee to families of generators. Our implementation, HomTrim, removes an additional 13% to 41% of the input edges beyond domination-only preprocessing and reduces backend persistence time by factors ranging from 1.55 to 4.61 on weighted flag filtrations. The same module also yields regularity diagrams that measure how far a generator can move before becoming visible to homology, together with a multiscale stability result.
著者のコメント
29 pages, 2 figures, 6 tables, 1 algorithm
arXiv ID: 2609.28160 ／ 要約の誤りについて