数学建模社区-数学中国

标题: 序理想 [打印本页]

作者: lilianjie1    时间: 2012-1-9 15:36
标题: 序理想
序理论中理想的最一般的定义如下:1 V6 z  u1 L$ a
9 Y  r& b3 g' D' N3 g, [
偏序集合(P,≤)的非空子集 I 称为一个理想,若 I 满足:: q+ K' D) h+ I$ j, n# O6 d
  |% U5 W% `% L
I是下闭的。即,∀x ∈ I, y ∈ P, y ≤ x ⇒ y ∈ I。 1 h2 ]3 u) t: X6 J: L; {
I是有向的。即,∀x,y ∈ I,∃z ∈ I,使 x ≤ z,y ≤ z。 4 ^- m% ?+ Z- x) v9 c1 x3 r9 J
理想最初只在格上定义。与上述定义等价的定义如下: 格(P,≤)的非空子集 I 是理想,当且仅当:* l. X( B" b# D8 @7 P* b! u

; j( I/ i8 V9 RI是下闭的。 8 }' l1 D/ F; p8 Z3 y. T1 t
I对于有限并(上确界)运算封闭,即,∀x,y ∈ I,有x ∨ y ∈ I。 9 ~' \/ I, K/ B, {* ]

; f; q4 _8 o4 w& c7 q' h/ v理想的序对偶概念(用≥代替≤,用∧代替∨),是滤子。 & r0 G+ A* R9 L% k/ Z7 D
术语有序理想或有序滤子有时用于任意的下部集合或上部集合,本文只使用“理想/滤子”和“下闭/上闭集合”来避免混淆。
* l7 _3 s9 S8 Y4 G) O) v5 v真理想:偏序集合(P,≤)的理想 I 被称为真理想,若I ≠ P。 9 k$ N$ `1 l8 {+ Z" N8 @$ G
包含一个给定元素 p 的最小理想称为主理想,p 被称为该理想的主元素。主元素为 p 的主理想 ↓p = { x ∈ P | x ≤ p }。
% e* q' I6 I2 i- @0 S6 H. u% \
作者: lilianjie1    时间: 2012-1-9 15:38
滤子的最一般定义是:; v3 T& _9 n, E, y' n0 u

' ~( s# G3 L% U偏序集合 (P,≤) 的非空子集 F 是滤子,若 F 满足:
6 C' o" n& a, Y' h9 s' n3 v. {$ j# A  [
∀x, y ∈ F,∃z ∈ F,使 z ≤ x 且 z ≤ y。(F 是滤子基)
$ R) d- d  n6 JF 是上闭的:∀x ∈ F,y ∈ P,x ≤ y ⇒ y ∈ F。
) @4 K  d% C4 x( j# j滤子最初只是为格定义的。在这种情况下,上述定义可以被特征化为如下等价陈述: 格 (P,≤) 的非空子集 F 是滤子,当且仅当它是闭合在有限的交(下确界)下的上闭集合,就是说,对于所有在 F 中的 x, y,我们找到 x ∧ y 也在 F 中。- y: d( p+ {6 c- z' l

0 M& ?) y: g! E* n) g8 J- @3 _; R* N: Q/ v
滤子的序对偶(交换≥和≤,∧和∨)概念是理想; 3 p" C7 K) O: j7 d* o% I
真滤子:偏序集P的滤子F称为真滤子,若I ≠ P。
) q. `5 x. c9 P) e( s$ F
作者: 孤寂冷逍遥    时间: 2012-1-9 17:47





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5