【格与代数系统】格与哈斯图
目录
关系
偏序关系
偏序集
可比性
全序集
最值与上下界
上下确界
格
代数系统
性质
格与代数系统的关系
分配格
有界格
有补格
布尔代数
例1
例2
对偶格
软代数
完备格
稠密性
优软代数
小结
关系
X,Y是两个非空集合, 记若
则称R是X到Y的一个二元关系,简称关系。若
,记
。
当
时,称
是
上的一个关系。
偏序关系
设是
上的一个关系,若
满足:
(1)自反性:对任意的 ,有
;
(2)反对称性:若,则
;
(3)传递性:若, 则
;
则称 是
上的一个偏序关系。
偏序关系:自反性+反对称性+传递性
例:
中,小于或等于关系,即满足偏序关系,可以有关系矩阵
偏序集
一般用符号 来表示偏序关系,从而,称
是一个偏序集。
偏序关系
偏序集
可比性
设 是一个偏序集,对任意
,若
与
至少有一个成立,则称
与
可比;反之,若
与
都不成立,则称
与
不可比;
若
且
,则记
全序集
若对任意的,都有
与
可比,则称
是一个线性序或全序。并称
是一个线性序集或全序集。
一个线性序集也称为一条链,偏序集的线性序的子集 (在原偏序关系下) 构成一条链。
偏序集+可比性
全序集
最值与上下界
设是一个偏序集.
若存在,使得对任意的
,有
,则称
是
的最大元;
若存在, 使得对任意的
, 有
,则称
是
的最小元。
设是一个偏序集,
.
若存在,对任意的
, 有
则称
是
的一个上界;
若存在,对任意的
,有
,则称
是
的一个下界。
上下确界
设是一个偏序集,
.
若是
的一个上界,且对
的任意上界
,都有
,则称
是
的最小上界或上确界,记
若是
的一个下界,且对
的任意下界
,都有
, 则称
是
的最大下界或下确界,记
。
若的上、下确界存在,则记:
格
设是一个偏序集,若对任意
,
的上、下确界都存在,则称
是一个格,用
表示格。
偏序关系
偏序集
偏序集+上下确界
格
代数系统
若是格,则由格的定义,对任意
,
与
都存在,进而在
上令
L 与其这两个二元运算构成代数系统
, 称为由格
诱导的代数系统。
格+两个二元运算(取上下确界)
代数系统
性质
设是由格
诱导的代数系统,则其上的两个二元运算满足:
幂等律:
交换律:
结合律:
吸收律:
若代数系统
中的两个二元运算满足交换律、结合律、吸收律,则存在一个格
,使得其诱导的代数系统就是
。
格与代数系统的关系
格与其诱导的代数系统
可以看作格的两种表现形式。
格有两种等价的定义,根据需要采用:
1、一个偏序集,若其中任意两个元素的上、下确界都存在,则称之为偏序格;
2、一个具有两个二元运算的代数系统,若其上的两个运算满足交换律、结合律、吸收律,则称之为代数格。
分配格
设是格,若其上的两个二元运算满足分配律,即对任意的
,
则称是分配格。
格+分配律
分配格
有界格
设是格,若
既有最大元,又有最小元,则称
是有界格。
有界:上、下界均存在
设
是有界格,1和0分别表示其最大元和最小元,则对任意
,有
,且
有补格
设是有界格,1和0分别表示其最大元和最小元,设
,若存在
,使得
则称b是a的一个补元。若中的每一个元素都有补元,则称
是有补格。
当补元唯一时,用
来表示
的补元。
布尔代数
若既是有补格,又是分配格,则称
是布尔代数或布尔格。
有补+分配
布尔代数
若
是布尔代数,则
中的每一个元素都有唯一的补元。
布尔代数中有三种运算,二元运算
和一元运算——补运算,因此布尔代数可记为
。
布尔代数
上的运算满足:
1.复原律:
2.补余律:
3.对偶律:
例1
由格诱导的代数系统
,其中
设任意的, 定义
, 则代数系统
是布尔代数.
例2
代数系统是布尔代数,且可视其为由格
诱导的代数系统,其中
对偶格
设是格,在其上定义一种补运算,即对任意的
, 存在唯一的
与之对应.若满足
1.复原律
2.对偶律,
则称是对偶格。
软代数
若既是有界格,又是对偶格、分配格,则称
诱导的代数系统
是软代数。
布尔代数一定是软代数
完备格
设是格,若
的任意非空子集的上、下确界都存在,则称
是完全格或完备格。
完备格一定是有界格
设
是完备格,
,则有
1.
2.
无限分配律:
完备格
,代数系统
,若两个运算满足:
则称
满足无限分配律
稠密性
设 是格,若对任意
, 都存在
,使
,则称
是稠密的。
任意两元间仍有一元
优软代数
若是稠密的对偶格,且满足完全分配律,则
诱导的代数系统
称为优软代数。
稠密+对偶+完全分配律
优软代数
优软代数一定是软代数
小结
偏序关系:自反性+反对称性+传递性
偏序集:满足偏序关系
可比性:
与
至少有一个成立
全序集:偏序集+可比性
格:偏序集+上下确界
代数系统:格+两个二元运算(取上下确界)
分配格:满足分配律
有界格:有最大、最小元
有补格:每个元素都有补元
布尔代数:有补+分配
对偶格:复原律+对偶律
软代数:有界+对偶+分配
完备格:非空子集都有上下确界
稠密性:任意两元间仍有一元
优软代数:对偶+稠密+完全分配律
布尔代数每一元素都有唯一补元
布尔代数一定是软代数
优软代数一定是软代数
完备格一定是有界格
代数系统
是优软代数
代数系统
是优软代数