主题
Search

有界格


有界格是一个代数结构 L=(L, ^ , v ,0,1),其中 (L, ^ , v ) 是一个格,常数 0,1 in L 满足以下条件

1. 对于所有 x in Lx ^ 1=xx v 1=1

2. 对于所有 x in Lx ^ 0=0x v 0=x

元素 1 被称为上界,或 L 的顶,元素 0 被称为下界或 L 的底。

在有界格和有界格序集之间存在自然的联系。特别地,给定一个有界格 (L, ^ , v ,0,1),可以从格 (L, ^ , v ) 定义的格序集 (L,<=) 是一个有界格序集,其上界为 1,下界为 0。 同样,可以从一个有界格序集 (L,<=) 以一种通俗易懂的方式产生一个有界格 (L, ^ , v ,0,1),本质上与从格序集获得格的方式相同。一些作者不区分这些结构,但它们之间有一个根本的区别:一个有界格序集 (L,<=) 可以有有界子偏序集,它们也是格序的,但其界限与 (L,<=) 的界限不同;然而,有界格 L=(L, ^ , v ,0,1) 的任何子代数都是一个有界格,其上界和下界与有界格 L 相同。

例如,设 X={a,b,c},并设 L=(L, ^ , v ,0,1)X 的幂集,将其视为有界格

1. L={emptyset,{a},{b},{c},{a,b},{a,c},{b,c},X}

2. 0=emptyset1=X

3.  ^ 是并集:对于 A,B in LA v B=A union B

4.  v 是交集:对于 A,B in LA ^ B=A intersection B

Y={a,b},并设 K=(K, ^ , v ,0^',1^')Y 的幂集,也将其视为有界格

1. K={emptyset,{a},{b},Y}

2. 0^'=emptyset1^'=Y

3.  ^ 是并集:对于 A,B in LA ^ B=A union B

4.  v 是交集:对于 A,B in LA v B=A intersection B

那么,通过设置 A<=B 当且仅当 A subset= B 定义的格序集 (K,<=) 是在 L 上类似定义的格序集 (L,<=) 的子结构。 此外,格 (K, ^ , v ) 是格 (l, ^ , v ) 的子格。 然而,有界格 K=(K, ^ , v ,0^',1^') 不是有界格 L=(L, ^ , v ,0,1) 的子代数,正是因为 1!=1^'


此条目由 Matt Insall 贡献 (作者链接)

使用 Wolfram|Alpha 探索

如此引用

Insall, Matt. "有界格." 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建. https://mathworld.net.cn/BoundedLattice.html

主题分类