偏序集
满足自反、反对称、传递关系的集合;定义可比性、链、反链、极值、上下界与覆盖关系。标签 数学 / 偏序集 / 序理论
定义
设 是集合, 是 上的二元关系。若 满足以下三条,则称它是 上的偏序关系, 是偏序集:
- 自反性:对任意 ,;
- 反对称性:若 且 ,则 ;
- 传递性:若 且 ,则 。
严格偏序由
定义。
可比性、链与反链
若 或 ,称 与 可比;否则不可比。
若 中任意两个元素都可比,则 是全序, 是链。
若 中任意两个不同元素都不可比,则 是反链。
极值与界
设 非空。
- 极小元: 是极小元,若不存在 使 。
- 极大元: 是极大元,若不存在 使 。
- 最小元: 是最小元,若对任意 ,。
- 最大元: 是最大元,若对任意 ,。
设 。若 满足对任意 都有 ,则称 是 的上界;若 满足对任意 都有 ,则称 是 的下界。
若 的所有上界中存在最小者,则称它为 的上确界,记作 ;若 的所有下界中存在最大者,则称它为下确界,记作 。
覆盖关系
若 ,且不存在 使 ,则称 覆盖 ,记作 。