主題
Search

有界格


有界格是一個代數結構 L=(L, ^ , v ,0,1),其中 (L, ^ , v ) 是一個格,常數 0,1 in L 滿足以下條件

1. 對於所有 x in Lx ^ 1=xx v 1=1

2. 對於所有 x in Lx ^ 0=0x v 0=x

元素 1 被稱為上界,或 L 的頂,元素 0 被稱為下界或 L 的底。

在有界格和有界格序集之間存在自然的聯絡。特別地,給定一個有界格 (L, ^ , v ,0,1),可以從格 (L, ^ , v ) 定義的格序集 (L,<=) 是一個有界格序集,其上界為 1,下界為 0。 同樣,可以從一個有界格序集 (L,<=) 以一種通俗易懂的方式產生一個有界格 (L, ^ , v ,0,1),本質上與從格序集獲得格的方式相同。一些作者不區分這些結構,但它們之間有一個根本的區別:一個有界格序集 (L,<=) 可以有有界子偏序集,它們也是格序的,但其界限與 (L,<=) 的界限不同;然而,有界格 L=(L, ^ , v ,0,1) 的任何子代數都是一個有界格,其上界和下界與有界格 L 相同。

例如,設 X={a,b,c},並設 L=(L, ^ , v ,0,1)X 的冪集,將其視為有界格

1. L={emptyset,{a},{b},{c},{a,b},{a,c},{b,c},X}

2. 0=emptyset1=X

3.  ^ 是並集:對於 A,B in LA v B=A union B

4.  v 是交集:對於 A,B in LA ^ B=A intersection B

Y={a,b},並設 K=(K, ^ , v ,0^',1^')Y 的冪集,也將其視為有界格

1. K={emptyset,{a},{b},Y}

2. 0^'=emptyset1^'=Y

3.  ^ 是並集:對於 A,B in LA ^ B=A union B

4.  v 是交集:對於 A,B in LA v B=A intersection B

那麼,透過設定 A<=B 當且僅當 A subset= B 定義的格序集 (K,<=) 是在 L 上類似定義的格序集 (L,<=) 的子結構。 此外,格 (K, ^ , v ) 是格 (l, ^ , v ) 的子格。 然而,有界格 K=(K, ^ , v ,0^',1^') 不是有界格 L=(L, ^ , v ,0,1) 的子代數,正是因為 1!=1^'


此條目由 Matt Insall 貢獻 (作者連結)

使用 探索

如此引用

Insall, Matt. "有界格." 來自 Web 資源,由 Eric W. Weisstein 建立. https://mathworld.tw/BoundedLattice.html

主題分類