Essa é uma condição equivalente para posets algébricos?


12

A definição de "poset algébrico" em Malhas e Domínios Contínuos , Definição I-4.2, diz que, para todos os ,x∈L

  • o conjunto deve ser um conjunto direcionado eA(x)=↓x∩K(L)
  • .x=⨆(↓x∩K(L)

Aqui é um poseto, K ( L ) é o conjunto de elementos compactos de L e ↓ x significa { y ∣ y ⊑ x } .LK(L)L↓x{y∣y⊑x}

Fiquei um pouco surpreso com a primeira condição. É um argumento fácil mostrar que, se e k 2 estão em A ( x ), então k 1 ⊔ k 2 também está em A ( x ) . Portanto, todos os subconjuntos finitos não vazios de A ( x ) têm limites superiores. A única questão é se o subconjunto vazio possui um limite superior, ou seja, se A ( x ) não é vazio em primeiro lugar. Então,k1k2A(x)k1⊔k2A(x)A(x)A(x)

  • É correto substituir a primeira condição por não ser vazia?A(x)
  • Qual é o exemplo de uma situação em que está vazio?A(x)

Nota adicionada: Como está em A (x)? Em primeiro lugar, uma vez k 1 ⊑ x e k 2 ⊑ x , temos k 1 ⊔ k 2 ⊑ x . Segundo, k 1 e k 2 são compactos. Portanto, qualquer conjunto direcionado que vá "além" deles deve "passá-los". Suponha que um conjunto direcionado u vá além de k 1 ⊔ k 2 , ou seja, k 1 ⊔ k 2 ⊑ ⊑ uk1⊔k2k1⊑xk2⊑xk1⊔k2⊑xk1k2uk1⊔k2k1⊔k2⊑⨆u. Uma vez que foi além e k 2 , que deve ter passado los, isto é, não são elementos Y 1 , Y 2 ∈ u tal que k um ⊑ y 1 e k 2 ⊑ y 2 . Como u é um conjunto direcionado, ele deve ter um limite superior para y 1 e y 2 , digamos y . Agora, k 1 ⊔ k 2 ⊑ y ∈ d . Isto mostra quek1k2y1,y2∈uk1⊑y1k2⊑y2uy1y2yk1⊔k2⊑y∈d é compacto. As duas peças juntas dizem k 1 ⊔ k 2 ∈ A ( x ) .k1⊔k2k1⊔k2∈A(x)


Você diz: “se k1 e k2 estão em A (x), então k1⊔k2 também está em A (x)” - como você prova isso?
— Artem Pelenitsyn

@ArtemPelenitsyn: adicionei meu argumento à pergunta.
— Uday Reddy

1
Por favor, corrija-me se eu entendi errado, mas: em sua nota, você supõe que k1⊔k2 existe em L. Mas L é apenas um poset, não um conjunto direcionado, então você não pode fazer isso.
— Artem Pelenitsyn

1
I também o facto da segunda condição é suficiente em cpo completa delimitada aqui: homepages.inf.ed.ac.uk/libkin/papers/alcpo.pdf (p 1.)
— Artem Pelenitsyn

@ArtemPelenitsyn. Ótimo, muito obrigado. Desconfie da suposição oculta!
— Uday Reddy

Respostas:


12

Um exemplo em que está vazio é o conjunto de números reais R com a ordem usual. Não possui elementos compactos.A(x)R

A(x)A(x)=∅xLx∈A(x)=∅

LN∞ι1(n)ι2(n)n

  • ι1(m)≤ι1(n)⟺m≤n
  • ι2(m)≤ι2(n)⟺m≤n
  • x≤∞x

∞

  1. ↓x∩K(L)≠∅

  2. x=⋁(↓x∩K(L))

  3. ↓∞∩K(L)=N+N


1
Legal. Ótimo exemplo!
— Uday Reddy
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.