格

偏序集中任意两个元素都有最小上界与最大下界;讨论有界格与完备格。

标签 数学 / 偏序集 / 格

定义

设 (𝑃,≤) 是偏序集。若对任意 𝑎,𝑏∈𝑃,集合 {𝑎,𝑏} 的上确界与下确界都存在,则称 𝑃 是格。

记

𝑎∨𝑏≝sup{𝑎,𝑏},𝑎∧𝑏≝inf{𝑎,𝑏}

这里 sup 和 inf 分别表示上确界和下确界,一般定义见 偏序集。𝑎∨𝑏 与 𝑎∧𝑏 分别称为 𝑎 与 𝑏 的 join 和 meet。

等价地,格也可以看成带两个二元运算的代数结构:∨ 与 ∧ 满足交换律、结合律、幂等律和吸收律

𝑎∨(𝑎∧𝑏)=𝑎,𝑎∧(𝑎∨𝑏)=𝑎

并由

𝑎≤𝑏≝𝑎∨𝑏=𝑏

恢复偏序。这个定义与“任意二元都有最小上界和最大下界”等价。

链、布尔格、整除格以及不是格的偏序集反例见 格实例。

有界格与完备格

若 𝑃 有最小元 ⊥ 和最大元 ⊤,则称 𝑃 是有界格。此时对所有 𝑥∈𝑃 都有 ⊥≤𝑥≤⊤。

若 𝑃 的任意子集都有上确界和下确界,则称 𝑃 是完备格。完备格一定是有界格:空集的上确界是 ⊥,空集的下确界是 ⊤。

源码位置