主题
Search


一个 代数 <L; ^ , v > 被称为格,如果 L 是一个 非空集合 ^  v 二元运算L 上, ^  v 都是 幂等交换结合 的,并且它们满足 吸收律。对格的研究被称为 格理论

请注意,这种类型的格不同于被称为 点格(或非正式地称为网格)的规则点阵列。虽然每个 点格 都是在从平面继承的排序下的格,但许多格不是点格。

格提供了一种自然的方式来形式化和研究对象的使用称为 偏序集 的一般概念的排序。作为代数的格等价于作为 偏序集 的格(Grätzer 1971, p. 6),因为

1. 设 偏序集 L=<L;<=> 是一个格。设置 a ^ b=inf{a,b}a v b=sup{a,b}。那么代数 L^a=<L; ^ , v > 是一个格。

2. 设代数 L=<L; ^ , v > 是一个格。设置 a<=b 当且仅当 a ^ b=a。那么 L^p=<L;<=> 是一个 偏序集,并且 偏序集 L^p 是一个格。

3. 设 偏序集 L=<L;<=> 是一个格。那么 (L^a)^p=L

4. 设代数 L=<L; ^ , v > 是一个格。那么 (L^p)^a=L

以下不等式对任何格都成立

(x ^ y) v (x ^ z)<=x ^ (y v z)
(1)
x v (y ^ z)<=(x v y) ^ (x v z)
(2)
(x ^ y) v (y ^ z) v (z ^ x)<=(x v y) ^ (y v z) ^ (z v x)
(3)
(x ^ y) v (x ^ z)<=x ^ (y v (x ^ z))
(4)

(Grätzer 1971, p. 35)。前三个是分配不等式,最后一个是模恒等式。

一个格 (L, ^ , v ) 可以从格序偏序集 (L,<=) 获得,通过定义 a ^ b=inf{a,b}a v b=sup{a,b} 对于任何 a,b in L。此外,从一个格 (L, ^ , v ),可以获得一个 格序集 (L,<=),通过设置 a<=bL 中当且仅当 a=a ^ b。从给定的格获得相同的格序集 (L,<=),通过设置 a<=bL 中当且仅当 a v b=b。(换句话说,可以证明对于任何格 (L, ^ , v ),以及对于任何两个成员 abLa ^ b=b 当且仅当 a=a v b。)


参见

立方格, 分配格, 积分格, 层叠格, 格序集, 格理论, 模格, 点格, 环面簇

本条目的部分内容由 Matt Insall 贡献 (作者链接)

使用 Wolfram|Alpha 探索

参考文献

Grätzer, G. 格理论:第一概念和分配格。 旧金山, CA: W. H. Freeman, 1971.

在 Wolfram|Alpha 中被引用

请引用为

Insall, MattWeisstein, Eric W. “格。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Lattice.html

主题分类