数学建模社区-数学中国
标题:
序理想
[打印本页]
作者:
lilianjie1
时间:
2012-1-9 15:36
标题:
序理想
序理论中理想的最一般的定义如下:
% d$ r; {, m" c! \$ o) C7 ?2 `
$ _1 Z. x0 y, |: W# O2 q
偏序集合(P,≤)的非空子集 I 称为一个理想,若 I 满足:
- g5 O. L0 @: }% G, |
/ y: ^& i6 P0 G9 i
I是下闭的。即,∀x ∈ I, y ∈ P, y ≤ x ⇒ y ∈ I。
7 t" Y! s6 E8 C
I是有向的。即,∀x,y ∈ I,∃z ∈ I,使 x ≤ z,y ≤ z。
. K5 Q5 V! ?, v5 j) G
理想最初只在格上定义。与上述定义等价的定义如下: 格(P,≤)的非空子集 I 是理想,当且仅当:
) F! D# H* S% g8 J3 o) f
. S2 @6 `! y$ c* Y1 D' }
I是下闭的。
- Z3 ?/ `2 J+ \1 j H1 Z
I对于有限并(上确界)运算封闭,即,∀x,y ∈ I,有x ∨ y ∈ I。
9 z2 U$ q+ X8 }/ r0 P
0 G# `, n9 F% u( z: a
理想的序对偶概念(用≥代替≤,用∧代替∨),是滤子。
0 H X7 {7 N- S; d- O2 v5 y' }. W
术语有序理想或有序滤子有时用于任意的下部集合或上部集合,本文只使用“理想/滤子”和“下闭/上闭集合”来避免混淆。
2 U( D7 ]5 D' _ {7 c
真理想:偏序集合(P,≤)的理想 I 被称为真理想,若I ≠ P。
7 v- o; z! R9 P0 n) J
包含一个给定元素 p 的最小理想称为主理想,p 被称为该理想的主元素。主元素为 p 的主理想 ↓p = { x ∈ P | x ≤ p }。
% I' s \3 o! e& [
作者:
lilianjie1
时间:
2012-1-9 15:38
滤子的最一般定义是:
$ e) b- |) V- K2 \0 ~
3 @$ S3 H) \6 D: K9 y0 N/ U
偏序集合 (P,≤) 的非空子集 F 是滤子,若 F 满足:
& }0 G3 Y& ]; ` ^
& a0 B1 z- B" t# w f( A
∀x, y ∈ F,∃z ∈ F,使 z ≤ x 且 z ≤ y。(F 是滤子基)
, x9 N9 ] D" y
F 是上闭的:∀x ∈ F,y ∈ P,x ≤ y ⇒ y ∈ F。
; u! i6 D. s7 Y% p
滤子最初只是为格定义的。在这种情况下,上述定义可以被特征化为如下等价陈述: 格 (P,≤) 的非空子集 F 是滤子,当且仅当它是闭合在有限的交(下确界)下的上闭集合,就是说,对于所有在 F 中的 x, y,我们找到 x ∧ y 也在 F 中。
) R: v7 b# a1 |/ v2 }, ~$ n) i
/ k5 Z7 F6 s% D& {
# i( o, G0 m+ J& l
滤子的序对偶(交换≥和≤,∧和∨)概念是理想;
& c! D$ a; Y: m; S" {8 g; L
真滤子:偏序集P的滤子F称为真滤子,若I ≠ P。
: L' a; _7 @! j1 D/ O' w' ]
作者:
孤寂冷逍遥
时间:
2012-1-9 17:47
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5