上方集合と下方集合の定義
上方集合と下方集合の定義
\(\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ボタン |
テューキーの補題
有限性をもつ空でない集合族$\mathcal{A}$に対し、包含関係を順序とする半順序集合$\left(\mathcal{A},\subseteq\right)$に極大元が存在する。
実数の上限・下限の別定義
順序写像かつ順序単射であることと順序埋め込み写像は同値
有向集合と有向点列の定義
\[
\forall a,b\in\Lambda,\exists c\in\Lambda,a\preceq c\land b\preceq c
\]