数学建模社区-数学中国
标题:
序理想
[打印本页]
作者:
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 p
7 }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