数学 › 組合せ論 › 半順序集合と Möbius 反転
束・完備束・分配束
半順序集合 の 2 元 の上限 とは、 の上界のうち最小のもの、下限 とは下界のうち最大のものである。任意の 2 元が上限と下限をもつ半順序集合を束という。任意の部分集合が上限をもつ束を完備束という(空集合の上限は最小元、 全体の上限は最大元である。部分集合の下限は、その下界全体の上限として得られる)。束 が分配束であるとは、すべての について
が成り立つことをいう。
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理 証明で参照している 1 件
- 分割束の下限と分割ベクトル✓補題 3.6・Abdesselam–Rivasseau (1997) 部 1