主題
Search

格序集


格序集是一個偏序集 (L,<=),其中每兩個元素的子集 {a,b} 都有一個下確界,記為 inf{a,b},和一個上確界,記為 sup{a,b}。格序集和之間存在天然的聯絡。事實上,一個格 (L, ^ , v ) 可以從一個格序偏序集 (L,<=) 透過定義 a ^ b=inf{a,b}a v b=sup{a,b} 對於任意 a,b in L 得到。同樣地,從一個格 (L, ^ , v ),可以獲得一個格序集 (L,<=),透過在 L 中設定 a<=b 當且僅當 a=a ^ b。從給定的格透過在 L 中設定 a<=b 當且僅當 a v b=b,可以獲得相同的格序集 (L,<=)。(換句話說,可以證明對於任何格 (L, ^ , v ),以及對於 L 中任意兩個元素 aba ^ b=b 當且僅當 a=a v b。)

格序集在數學及其應用中很常見,許多作者不區分格序集和格。然而,從泛代數學家的角度來看,格與格序集是不同的,因為格是形成等式類或簇的代數結構,但格序集不是代數結構,因此不形成簇。

格序集是有界的,如果它是一個有界偏序集,即,如果它有上界和下界。對於有界格序集,上界通常記為 1,下界通常記為 0。給定一個有界格序集 (L,<=) 的元素 x,我們說 x(X,<=) 中是補的,如果存在一個元素 y in X 使得 infx,y=0sup(x,y)=1


參見

, 偏序集

本條目由 Matt Insall (作者連結) 貢獻

使用 探索

引用為

Insall, Matt. "格序集." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Lattice-OrderedSet.html

主題分類