数学建模社区-数学中国

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

作者: lilianjie1    时间: 2012-1-9 15:36
标题: 序理想
序理论中理想的最一般的定义如下:
3 F% h  ?; o/ g% q& g
" ^0 N- @; D7 `" j9 m偏序集合(P,≤)的非空子集 I 称为一个理想,若 I 满足:
+ E; g7 h; d  h/ e  }4 S
+ T7 u! n, Q! i2 mI是下闭的。即,∀x ∈ I, y ∈ P, y ≤ x ⇒ y ∈ I。
6 Z: U6 w4 a! b. oI是有向的。即,∀x,y ∈ I,∃z ∈ I,使 x ≤ z,y ≤ z。 8 v# D* X- {8 ~2 f
理想最初只在格上定义。与上述定义等价的定义如下: 格(P,≤)的非空子集 I 是理想,当且仅当:' m( E! E# t7 o( q% M, Q
" f8 F* o1 D0 [9 t' o
I是下闭的。
! x+ Z" H$ K! a+ n8 cI对于有限并(上确界)运算封闭,即,∀x,y ∈ I,有x ∨ y ∈ I。
4 j2 m: U3 x; q" c# E9 R
1 E1 m" p7 A9 k, Z$ c3 _* O( k! e4 N理想的序对偶概念(用≥代替≤,用∧代替∨),是滤子。
- K+ u8 g- I: Z. f2 N) f术语有序理想或有序滤子有时用于任意的下部集合或上部集合,本文只使用“理想/滤子”和“下闭/上闭集合”来避免混淆。
1 \& @. |5 x' E0 j& R0 O真理想:偏序集合(P,≤)的理想 I 被称为真理想,若I ≠ P。 - ~8 E; f1 F1 C
包含一个给定元素 p 的最小理想称为主理想,p 被称为该理想的主元素。主元素为 p 的主理想 ↓p = { x ∈ P | x ≤ p }。
. }* w6 `' M. E  z2 h* r$ `7 t. h. j
作者: lilianjie1    时间: 2012-1-9 15:38
滤子的最一般定义是:
* `6 G+ F* {' L3 r6 t/ J( n6 H6 x. N7 i# H! E
偏序集合 (P,≤) 的非空子集 F 是滤子,若 F 满足:$ t( e2 T5 w( ^4 v1 _+ O: j
( m, h/ w$ c5 T% Z
∀x, y ∈ F,∃z ∈ F,使 z ≤ x 且 z ≤ y。(F 是滤子基) 8 Y  X/ a* K: U4 A1 O' B, Q
F 是上闭的:∀x ∈ F,y ∈ P,x ≤ y ⇒ y ∈ F。 7 Z$ V/ Q1 {5 H( J- e
滤子最初只是为格定义的。在这种情况下,上述定义可以被特征化为如下等价陈述: 格 (P,≤) 的非空子集 F 是滤子,当且仅当它是闭合在有限的交(下确界)下的上闭集合,就是说,对于所有在 F 中的 x, y,我们找到 x ∧ y 也在 F 中。+ j$ O2 d+ K( i
/ J1 a' T4 U; ]5 }8 J. B) o
/ ]( @, G" T) S: n9 ^
滤子的序对偶(交换≥和≤,∧和∨)概念是理想;
& v4 L% T7 Y2 I& U" y: N9 R5 Z真滤子:偏序集P的滤子F称为真滤子,若I ≠ P。 " v2 _$ j; g9 M' r/ \/ O: ~- r% G

作者: 孤寂冷逍遥    时间: 2012-1-9 17:47





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