数学 › 組合せ論 › グラフと行列式

Pfaffian

定義 4.2(「グラフと行列式」§4)

2n2n 次の交代行列 AA の Pfaffian を

Pf⁡(A)=∑MtA(M)\operatorname{Pf}(A)=\sum_{M}t_A(M)

と定める。和は [2n][2n] の完全マッチング全体((2n−1)!!(2n-1)!! 個)にわたる。奇数次の交代行列では Pf⁡(A)=0\operatorname{Pf}(A)=0 とする。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理 証明で参照している 2 件

関連するノック 3 問