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


12

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

  • 세트 는 지시 된 세트 여야합니다.A(x)=xK(L)
  • .x=(xK(L)

여기서 poset이며, K ( L은 ) 의 압축 요소의 집합 인 L은 X 수단 { Y | Y X } .LK(L)Lx{yyx}

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

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

참고 사항 추가 : A (x)에서 는 어떻습니까? 먼저 k 1xk 2x 이므로 k 1k 2x 입니다. 둘째, k 1k 2 는 소형입니다. 따라서 "비정"으로 향하는 모든 지시 세트는 "통과"해야합니다. 방향성 집합 uk 1k 2를 넘어서고 , 즉 k 1k 2u를 가정 하자k1k2k1xk2xk1k2xk1k2uk1k2k1k2u. 이 초월 때문에 k는 2 , 즉 그것은, 요소가이를 통과해야 Y 1 , Y 2U 되도록 K 11k는 22 . 이후 방향성 집합이고, 그 상위 행 있어야 Y 1Y 2 라고 Y를 . 이제 k 1k 2y d 입니다. 이것은k1k2y1,y2uk1y1k2y2uy1y2yk1k2yd 는 소형입니다. 두 조각은 함께 k 1k 2A ( x ) 라고 말합니다.k1k2k1k2A(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)=xLxA(x)=

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

  • ι1(m)ι1(n)mn
  • ι2(m)ι2(n)mn
  • xx

  1. xK(L)

  2. x=(xK(L))

  3. K(L)=N+N


1
멋있는. 좋은 예입니다!
Uday Reddy
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.