符号付きグラフの相同性を二重被覆から定義する
Signed GLMY Homology of Signed Graphs via Double Covers
この論文をやさしく読む
ひとことで言うと
辺に正負の符号が付いたグラフの形の特徴を測る相同性を、二重被覆を使って定義した。
何に役立つ？
符号と向きがグラフの構造にどう影響するかを、代数的な不変量で比較する理論的な道具になる。
この研究の面白いところ
0次の相同性が符号付きLaplacianの核と結び付き、5頂点の例では512通りの符号配置が4種類のBettiベクトルに分かれた。
どこまで分かった？
具体的な全分類は5頂点・9辺の特定の有向グラフでの計算である。任意の大きさのグラフで同じ4種類になるとは示していない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
著者らは、シートのラベルを付けた正則な経路を使い、符号付き有向グラフに対する実数係数の符号付きGLMY鎖複体を定義する。この複体は、符号付き二重被覆上の通常のGLMY複体のうち、被覆変換に対して反変な部分複体と自然に同型である。この二重被覆による実現から、符号の切り替えに対する不変性が得られ、切り替えによって均衡した符号配置では通常のGLMY相同性が復元される。双方向の辺を補って完成させると、符号付きグラフに対する向きに依存しない相同性理論になる。 符号付きグラフでは、0次の相同性は符号付きLaplacianの核と同一視でき、その次元は均衡した連結成分の数に等しい。符号付きGLMY相同性は、頂点写像と符号の切り替え関数を組み合わせ、適合する辺の縮約を許す符号付き弱射について関手的である。符号付き有向グラフの符号をすべて正にした場合は、通常のGLMY相同性が持つ辺の向きへの感度が残る。一方、具体的な計算では、辺の符号への追加的な感度も示される。5頂点・9本の有向辺を持つ固定グラフの512通りすべての符号配置を分類した結果、符号付きBettiベクトルはちょうど4種類だった。2次の符号付きGLMY相同性がゼロでないのは、正確に16通りの符号配置である。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We define a signed GLMY chain complex over $\mathbb{R}$ for signed digraphs using sheet-labelled regular paths. The complex is naturally isomorphic to the deck anti-invariant subcomplex of the ordinary GLMY complex on the signed double cover. The double-cover realization yields switching invariance and recovers ordinary GLMY homology for switching-balanced signings. Bidirected completion gives an orientation-independent homology theory for signed graphs. For a signed graph, the zero-dimensional homology identifies with the kernel of the signed Laplacian and has dimension equal to the number of balanced connected components. Signed GLMY homology is functorial under signed weak morphisms, which combine vertex maps with switching functions and allow compatible arrow contractions. For signed digraphs, the all-positive reduction retains the orientation sensitivity of ordinary GLMY homology, while explicit computations show additional sensitivity to the arrow signs. For a fixed digraph with five vertices and nine arrows, we classify all 512 arrow signings and obtain exactly four signed Betti vectors. Precisely 16 signings have nonzero second signed GLMY homology.
著者のコメント
25 pages, 6 figures
arXiv ID: 2609.25557 ／ 要約の誤りについて