数学建模社区-数学中国

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

作者: lilianjie1    时间: 2012-1-9 15:36
标题: 序理想
序理论中理想的最一般的定义如下:
/ V' B) z9 S+ R; @/ r$ _! ^+ F5 d  c
偏序集合(P,≤)的非空子集 I 称为一个理想,若 I 满足:" z/ \( r) p! o( b- M% G  K3 q

2 t$ I$ f- A6 U- `+ i& ?I是下闭的。即,∀x ∈ I, y ∈ P, y ≤ x ⇒ y ∈ I。 , i; S/ V' i9 y2 o# H3 A5 w
I是有向的。即,∀x,y ∈ I,∃z ∈ I,使 x ≤ z,y ≤ z。   K( G0 P% y# R
理想最初只在格上定义。与上述定义等价的定义如下: 格(P,≤)的非空子集 I 是理想,当且仅当:
' I: C/ Y4 B* y  p: I7 p7 }5 g7 |* x' z, r1 ~6 w1 q
I是下闭的。 " ^5 }; ]0 P6 i3 J6 h
I对于有限并(上确界)运算封闭,即,∀x,y ∈ I,有x ∨ y ∈ I。
0 Q8 b1 [, t& w' {& h
; c# \  j. j$ |& w  M理想的序对偶概念(用≥代替≤,用∧代替∨),是滤子。 6 d5 `* f( f9 @* _
术语有序理想或有序滤子有时用于任意的下部集合或上部集合,本文只使用“理想/滤子”和“下闭/上闭集合”来避免混淆。
! _& W0 ?6 `+ f真理想:偏序集合(P,≤)的理想 I 被称为真理想,若I ≠ P。 : @0 r! M# X1 h! h: ?7 j
包含一个给定元素 p 的最小理想称为主理想,p 被称为该理想的主元素。主元素为 p 的主理想 ↓p = { x ∈ P | x ≤ p }。 3 N* S6 F  f1 D' b5 k3 N

作者: lilianjie1    时间: 2012-1-9 15:38
滤子的最一般定义是:- d- N, \# U5 K# U8 C

1 z5 |5 D3 U5 B, l5 r7 |偏序集合 (P,≤) 的非空子集 F 是滤子,若 F 满足:7 l" v# z' f$ J# ~: x+ ?2 L
1 J, q& J8 i1 w7 S
∀x, y ∈ F,∃z ∈ F,使 z ≤ x 且 z ≤ y。(F 是滤子基) , V$ ^( i& x* l0 E4 J
F 是上闭的:∀x ∈ F,y ∈ P,x ≤ y ⇒ y ∈ F。 . [+ C( x& Z% l8 d
滤子最初只是为格定义的。在这种情况下,上述定义可以被特征化为如下等价陈述: 格 (P,≤) 的非空子集 F 是滤子,当且仅当它是闭合在有限的交(下确界)下的上闭集合,就是说,对于所有在 F 中的 x, y,我们找到 x ∧ y 也在 F 中。1 F5 u4 z: m# R5 d4 I+ G5 I
- r9 F0 C: A/ `
& A' m3 ]( ~; T
滤子的序对偶(交换≥和≤,∧和∨)概念是理想;
' `9 L$ a6 S' K3 j  o3 l' L真滤子:偏序集P的滤子F称为真滤子,若I ≠ P。
; _% H  p) u7 k% \4 h
作者: 孤寂冷逍遥    时间: 2012-1-9 17:47





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