上方集合と下方集合の定義
上方集合と下方集合の定義
\(\left(X,\preceq\right)\)を半順序集合として部分集合\(A\subseteq X\)は空集合でないとする。
\(\left(X,\preceq\right)\)を半順序集合として部分集合\(A\subseteq X\)は空集合でないとする。
(1)上方集合
任意の\(x\in A,y\in X\)に対し、\(x\preceq y\Rightarrow y\in A\)となるとき、すなわち\(\forall x\in A,\forall y\in X\),\(x\preceq y\rightarrow y\in A\)となるとき、\(A\)を上方集合という。(2)下方集合
任意の\(x\in A,y\in X\)に対し、\(y\preceq x\Rightarrow y\in A\)となるとき、すなわち\(\forall x\in A,\forall y\in X\),\(y\preceq x\rightarrow y\in A\)となるとき、\(A\)を下方集合という。半順序集合\(\left(X,\subseteq\right)\)を\(X=\left\{ \left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\} ,\left\{ a,b\right\} ,\left\{ b,c\right\} \right\} \)として順序を包含関係\(\subseteq\)とすると、\(A=\left\{ \left\{ a\right\} ,\left\{ a,b\right\} ,\left\{ b,c\right\} \right\} \)は上方集合となる。
ページ情報
タイトル | 上方集合と下方集合の定義 |
URL | https://www.nomuramath.com/asc916tz/ |
SNSボタン |
順序を反映する写像(順序単射)ならば単射
順序集合の双対順序集合と狭義順序集合の狭義逆順序
\[
\succeq:=\left\{ \left(a,b\right)\in X^{2};b\preceq a\right\}
\]
整列可能定理
任意の集合は適当な順序を定めることによって整列集合にできる。
有向集合と有向点列の定義
\[
\forall a,b\in\Lambda,\exists c\in\Lambda,a\preceq c\land b\preceq c
\]