主題
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 貢獻 (作者連結)

使用 探索

參考文獻

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

在 中被引用

請引用為

Insall, MattWeisstein, Eric W. “格。” 來自 —— 資源。 https://mathworld.tw/Lattice.html

主題分類