これは代数的ポセットの等価条件ですか?


12

連続格子とドメイン、定義I-4.2 の「代数ポーズ」の定義は、すべてのに対して、xL

  • セットは有向セットである必要があり、A(x)=xK(L)
  • x=(xK(L)

ここで、posetさコンパクトな構成要素の集合であり、、及び手段を。LK(L)Lx{yyx}

最初の条件に少し驚いた。とが場合、もことを示すのは簡単な引数です。そのため、すべての空でない有限サブセットには上限があります。唯一の問題は、空のサブセットに上限があるかどうか、つまりが最初に空でないかどうかです。そう、k1k2A(x)k1k2A(x)A(x)A(x)

  • 最初の条件を is not empty に置き換えても大丈夫ですか?A(x)
  • が空の状況の例は何ですか?A(x)

追加された注:A(x)のはどうですか?まず、および、ます。次に、とはコンパクトです。したがって、それらを「超える」指示セットは、それらを「パス」する必要があります。有向集合もを超えている、つまります。とを超えているため、それらを通過している必要があります。つまり、となるような要素があります。k1k2k1xk2xk1k2xk1k2uk1k2k1k2uk1k2y1,y2uk1y1k2y2。は有向集合なので、および上限、たとえばです。ここで、。これは、がコンパクトであることを示しています。2つの部分は一緒にと言いますuy1y2yk1k2ydk1k2k1k2A(x)


「k1とk2がA(x)にある場合、k1⊔k2もA(x)にある」と言います。これをどのように証明しますか?
アルテムペレニツィン14

@ArtemPelenitsyn:質問に引数を追加しました。
Uday Reddy 14

1
私がこれを間違えた場合は私を修正してください、しかし:あなたのメモでは、k1⊔k2がLに存在すると仮定します。
アルテムペレニツィン14

1
私はまた、第2の条件がここに囲まれた完全なCPOで十分であるという事実が見つかりました:homepages.inf.ed.ac.uk/libkin/papers/alcpo.pdf(pは1。)
アルテムPelenitsyn

@ArtemPelenitsyn。本当にありがとう。隠された仮定に注意してください!
Uday Reddy 14

回答:


12

が空の例は、通常の順序の実数Rのセットです。コンパクトな要素はまったくありません。A(x)R

我々は、第二の条件を想定した場合、空にすることはできません:場合はA xは= 、第2の条件によりX空である、の従って少なくとも要素参加L、コンパクトであり、従ってX A X = 、矛盾。A(x)A(x)=xLxA(x)=

最初の条件を空でない状態に置き換えるという提案は機能しません。posetの検討の2つのコピーから成るN及び我々は書き込み、ι 1N 及びι 2n個のの2つのコピーのためのnによって順序付け:LNι1(n)ι2(n)n

  • ι1(m)ι1(n)mn
  • ι2(m)ι2(n)mn
  • すべてのためのxxx

言葉で言えば、共通の最高点を持つ2つの比類のないチェーンがあります。を除くすべての要素はコンパクトです。今:

  1. 、当然。xK(L)

  2. 、明らかに。x=(xK(L))

  3. セット向けられていません。K(L)=N+N


1
涼しい。素晴らしい例!
Uday Reddy 14
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.