นี่เป็นเงื่อนไขที่เท่าเทียมกันสำหรับท่าพีชคณิตหรือไม่?


12

คำจำกัดความของ "พีชคณิตโพเซต" ในLattices ต่อเนื่องและโดเมนคำจำกัดความ 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 1xและk 2xเราได้k 1k 2 x ประการที่สองk 1และk 2มีขนาดกะทัดรัด ดังนั้นชุดกำกับที่ไป "เกิน" พวกเขาจะต้อง "ส่ง" พวกเขา สมมติว่าชุดกำกับยูยังไปเกินk 1k 2คือk 1k 2ยูk1k2k1xk2xk1k2xk1k2uk1k2k1k2u. ตั้งแต่มันได้หายไปเกินกว่าและk 2นั้นจะต้องผ่านไปพวกเขาคือมีองค์ประกอบY 1 , Y 2Uดังกล่าวว่าk 1ปี1และk 2ปี 2 ตั้งแต่Uคือชุดกำกับก็ต้องมีขอบเขตบนสำหรับปีที่ 1และปีที่ 2กล่าวว่าY ตอนนี้k 1k 2Y d สิ่งนี้แสดงให้เห็นว่าk1k2y1,y2uk1y1k2y2uy1y2yk1k2ydมีขนาดกะทัดรัด ทั้งสองชิ้นด้วยกันบอกว่า k 1k 2( x )k1k2k1k2A(x)


คุณพูดว่า:“ ถ้า k1 และ k2 อยู่ใน A (x) แล้วk1⊔k2ก็อยู่ใน A (x)” - คุณจะพิสูจน์สิ่งนี้ได้อย่างไร
Artem Pelenitsyn

@ArtemPelenitsyn: ฉันได้เพิ่มการโต้แย้งของฉันไปที่คำถาม
Uday Reddy

1
โปรดแก้ไขให้ฉันด้วยถ้าฉันทำผิด แต่: ในบันทึกย่อของคุณคุณคิดว่ามีk1⊔k2อยู่ใน L. แต่ L เป็นเพียง poset ไม่ใช่ชุดกำกับดังนั้นคุณจึงไม่สามารถทำเช่นนั้นได้
Artem Pelenitsyn

1
ฉันยังพบความจริงที่ว่าเงื่อนไขที่สองนั้นเพียงพอใน cpo ที่ถูก จำกัด ขอบเขตที่นี่: homepages.inf.ed.ac.uk/libkin/papers/alcpo.pdf (หน้า 1)
Artem Pelenitsyn

@ArtemPelenitsyn เยี่ยมมากขอบคุณมาก ระวังข้อสันนิษฐานที่ซ่อนอยู่!
Uday Reddy

คำตอบ:


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.