이것은 대수 포즈에 대해 동등한 조건입니까?


12

연속 격자 및 도메인 의 정의 대수 정의, 정의 I-4.2에 따르면 모든 에 대해x∈L

  • 세트 는 지시 된 세트 여야합니다.A(x)=↓x∩K(L)
  • .x=⨆(↓x∩K(L)

여기서 poset이며, K ( L은 ) 의 압축 요소의 집합 인 L은 한 ↓ X 수단 { Y | Y ⊑ X } .LK(L)L↓x{y∣y⊑x}

나는 첫 번째 조건에 약간 놀랐습니다. 이 경우, 그 표시 쉬운 인자 인 및 k는 2 에 ( X ) 다음 K 1 ⊔ K 2 에서도 ( X ) . 따라서 비어 있지 않은 유한 A ( x ) 의 모든 하위 집합 에는 상한이 있습니다. 유일한 문제는 빈 부분 집합에 상한이 있는지, 즉 A ( x ) 가 처음에 비어 있지 않은지 여부 입니다. 그래서,k1k2A(x)k1⊔k2A(x)A(x)A(x)

  • 첫 번째 조건을 로 바꾸어도 괜찮 습니까?A(x)
  • 가 비어 있는 상황의 예는 무엇입니까 ?A(x)

참고 사항 추가 : A (x)에서 는 어떻습니까? 먼저 k 1 ⊑ x 및 k 2 ⊑ x 이므로 k 1 ⊔ k 2 ⊑ x 입니다. 둘째, k 1 및 k 2 는 소형입니다. 따라서 "비정"으로 향하는 모든 지시 세트는 "통과"해야합니다. 방향성 집합 u 가 k 1 ⊔ k 2를 넘어서고 , 즉 k 1 ⊔ k 2 ⊑ ⨆ u를 가정 하자k1⊔k2k1⊑xk2⊑xk1⊔k2⊑xk1k2uk1⊔k2k1⊔k2⊑⨆u. 이 초월 때문에 및 k는 2 , 즉 그것은, 요소가이를 통과해야 Y 1 , Y 2 ∈ U 되도록 K 1 ⊑ 예 1 과 k는 2 ⊑ 예 2 . 이후 유 방향성 집합이고, 그 상위 행 있어야 Y 1 및 Y 2 라고 Y를 . 이제 k 1 ⊔ k 2 ⊑ y ∈ d 입니다. 이것은k1k2y1,y2∈uk1⊑y1k2⊑y2uy1y2yk1⊔k2⊑y∈d 는 소형입니다. 두 조각은 함께 k 1 ⊔ k 2 ∈ A ( x ) 라고 말합니다.k1⊔k2k1⊔k2∈A(x)


“k1과 k2가 A (x)에 있으면 k1⊔k2도 A (x)에 있습니다”— 이것을 어떻게 증명합니까?
— Artem Pelenitsyn

@ArtemPelenitsyn : 질문에 내 주장을 추가했습니다.
— Uday Reddy

1
내가 잘못 생각하면 저를 정정하십시오. 그러나 당신의 노트에서 k1⊔k2가 L에 있다고 가정합니다.
— Artem Pelenitsyn

1
또한 두 번째 조건은 여기 경계 완전한 CPO에 충분하다는 사실을 발견 homepages.inf.ed.ac.uk/libkin/papers/alcpo.pdf (페이지 1.)
— 아르 템 Pelenitsyn

@ArtemPelenitsyn. 감사합니다 숨겨진 가정을 조심하십시오!
— Uday Reddy 2014

답변:


12

가 비어 있는 예 는 일반적인 순서를 가진 실수 R 세트입니다 . 컴팩트 한 요소가 전혀 없습니다.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
멋있는. 좋은 예입니다!
— Uday Reddy
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.