主题
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 (作者链接) 贡献

使用 Wolfram|Alpha 探索

引用为

Insall, Matt. "格序集." 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/Lattice-OrderedSet.html

主题分类