数学 › 組合せ論 › 半順序集合と Möbius 反転

混合キュムラント

定義 6.1(「半順序集合と Möbius 反転」§6)

SS の部分集合に対する数 κ(S)\kappa(S) を、再帰的に次で定める。

m(S)=∑π∈Π(S) ∏B∈πκ(B).m(S)=\sum_{\pi\in\Pi(S)}\ \prod_{B\in\pi}\kappa(B).

右辺で π=1^={S}\pi=\hat1=\{S\} の項が κ(S)\kappa(S)、それ以外の項は ∣S∣|S| より小さい集合の κ\kappa だけで書かれるので、κ(S)\kappa(S) は ∣S∣|S| に関する帰納法で一意に定まる。κ(S)\kappa(S) を XiX_i (i∈S)(i\in S) の混合キュムラントといい、κ(Xi1,…,Xik)\kappa(X_{i_1},\dots,X_{i_k}) とも書く。κπ=∏B∈πκ(B)\kappa_\pi=\prod_{B\in\pi}\kappa(B) とおく。

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

閉包の状態

定義

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

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

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

関連するノック 2 問