generated at
2/16/2025, 6:02:06 PM
束
lattice
定義
半順序集合
(L,\le)
が、束であるとは、
(L,\le)
が、
上半束
かつ
下半束
であることを言う
つまり、
\forall x,y\in L
に対して、それら2元集合の
上限
と
下限
が存在する
具体例
\{\mathrm{true},\mathrm{false}\}
2つの元のみの集合
\mathrm{false}\le\mathrm{true}
任意の全順序集合
任意の冪集合
分岐のある束
例えば、
b,c
を取ると、上限は
d
、下限は
a
他の任意の2元を取っても上限と下限が存在する
参考
Explanations on concepts of Posets
具体例や反例など