Đây có phải là một điều kiện tương đương cho các posets đại số?


12

Định nghĩa của "poset đại số" trong Mạng và miền liên tục , Định nghĩa I-4.2, nói rằng, với mọi ,xL

  • tập hợp phải là tập hợp có hướng vàA(x)=xK(L)
  • x=(xK(L) .

Ở đây là một poset, K ( L ) là tập hợp các phần tử nhỏ gọn của L x có nghĩa là { y y x } .LK(L)Lx{yyx}

Tôi hơi ngạc nhiên bởi điều kiện đầu tiên. Đó là một cuộc tranh cãi dễ dàng để chứng minh rằng, nếu k 2 là trong Một ( x ) sau đó k 1k 2 cũng nằm trong Một ( x ) . Vì vậy, tất cả các tập con hữu hạn không trống của A ( x ) có giới hạn trên trong nó. Câu hỏi duy nhất là liệu tập hợp con trống có giới hạn trên trong nó hay không, nghĩa là liệu A ( x ) có phải là không trống ở vị trí đầu tiên hay không. Vì thế,k1k2A(x)k1k2A(x)A(x)A(x)

  • Có thể thay thế điều kiện đầu tiên bằng là không trống?A(x)
  • Một ví dụ về tình huống mà trống là gì?A(x)

Lưu ý thêm: trong A (x) như thế nào? Đầu tiên, vì k 1xk 2x , nên ta có k 1k 2x . Thứ hai, k 1k 2 là nhỏ gọn. Vì vậy, bất kỳ tập hợp được định hướng nào "vượt quá" chúng đều phải "vượt qua" chúng. Giả sử một tập được định hướng u cũng vượt xa k 1k 2 , tức là k 1k 2uk1k2k1xk2xk1k2xk1k2uk1k2k1k2u . Vì nó đã vượt quá k 2 , nên nó phải vượt qua chúng, tức là có các yếu tốk1k2 như vậy mà k 1y 1 k 2y 2 . Vì u là tập hợp có hướng, nên nó phải có giới hạn trên cho y 1 y 2 , giả sử y . Bây giờ, k 1k 2y d . Điêu nay cho thây răngy1,y2uk1y1k2y2uy1y2yk1k2yd là nhỏ gọn. Hai mảnh với nhau nói k 1k 2A ( x ) .k1k2k1k2A(x)


Bạn nói: Nghi nếu k1 và k2 ở trong A (x) thì k1⊔k2 cũng ở A (x) phạm - làm thế nào để bạn chứng minh điều này?
Artem Pelenitsyn

@ArtemPelenitsyn: Tôi đã thêm đối số của mình vào câu hỏi.
Uday Reddy

1
Vui lòng sửa lại cho tôi nếu tôi hiểu sai, nhưng: trong lưu ý của bạn, bạn cho rằng k1⊔k2 tồn tại trong L. Nhưng L chỉ là một vị trí, không phải là một tập hợp có hướng dẫn, vì vậy bạn không thể làm điều đó.
Artem Pelenitsyn

1
Tôi cũng thấy thực tế là điều kiện thứ hai là đủ trong cpo hoàn chỉnh giới hạn ở đây: homepages.inf.ed.ac.uk/libkin/
con / alcpo.pdf

@ArtemPelenitsyn. Tuyệt vời, cảm ơn rất nhiều. Hãy cảnh giác với các giả định ẩn!
Uday Reddy

Câu trả lời:


12

Một ví dụ trong đó trống là tập hợp các số thực R với thứ tự thông thường. Nó không có yếu tố nhỏ gọn nào cả.A(x)R

Nếu chúng ta giả định điều kiện thứ hai sau đó không thể để trống: nếu A ( x ) = thì do điều kiện thứ hai x là trống tham gia, do đó các yếu tố nhỏ nhất của L , đó là nhỏ gọn, do đó x A ( x ) = , một mâu thuẫn.A(x)A(x)=xLxA(x)=

Đề xuất của bạn để thay thế điều kiện đầu tiên bằng không trống rỗng không hoạt động. Hãy xem xét poset trong đó bao gồm hai bản sao của N , nơi mà chúng tôi viết ι 1 ( n )ι 2 ( n ) cho hai bản sao của n , sắp xếp theo:LNι1(n)ι2(n)n

  • ι1(m)ι1(n)mn
  • ι2(m)ι2(n)mn
  • cho tất cả các x .xx

Nói cách khác, chúng ta có hai chuỗi không thể so sánh được với một tối cao chung. Tất cả các yếu tố đều nhỏ gọn ngoại trừ . Hiện nay:

  1. , rõ ràng.xK(L)

  2. , rõ ràng.x=(xK(L))

  3. Tập không được hướng dẫn.K(L)=N+N


1
Mát mẻ. Ví dụ tuyệt vời!
Uday Reddy
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.