กลับไปหน้าบทความ

อ่าน 5 นาที

อุดมคติ (ทฤษฎีลำดับ)

ในทฤษฎีลำดับทางคณิตศาสตร์ ไอเดียลคือเซตย่อยพิเศษของเซตที่มีลำดับบางส่วน (poset) แม้ว่าในอดีตคำนี้จะมาจากแนวคิดของไอเดียลวงแหวนในพีชคณิตนามธรรม แต่...

อุดมคติ (ทฤษฎีลำดับ)

ในทฤษฎีลำดับทางคณิตศาสตร์ ไอเดียลคือเซตย่อยพิเศษของเซตที่มีลำดับบางส่วน (poset) แม้ว่าในอดีตคำนี้จะมาจากแนวคิดของไอเดียลวงแหวนในพีชคณิตนามธรรม แต่ ต่อมาได้มีการขยายความไปสู่แนวคิดที่แตกต่างออกไป ไอเดียลมีความสำคัญอย่างยิ่งสำหรับการสร้างหลายอย่างในทฤษฎีลำดับและทฤษฎีแลตทิ

คำจำกัดความ

เซตย่อยIของเซตที่มีลำดับบางส่วนเป็นไอเดียลถ้าเงื่อนไขต่อไปนี้เป็นจริง: [ 1 ] [ 2 ]

  1. ฉันไม่ ว่างเปล่า
  2. สำหรับทุกxในIและyในPถ้าyxแสดงว่าyอยู่ในI  ( Iเป็นเซตล่าง )
  3. สำหรับทุกxและyในIจะมีสมาชิกz บางตัว ในIซึ่งทำให้xzและyz  ( Iเป็นเซตแบบมีทิศทาง )

แม้ว่านี่จะเป็นวิธีทั่วไปที่สุดในการกำหนดอุดมคติสำหรับโพเซตแบบใดก็ได้ แต่เดิมกำหนดไว้สำหรับแลตทิซเท่านั้น ในกรณีนี้ สามารถให้คำจำกัดความที่เทียบเท่ากันได้ดังนี้: เซตย่อยIของแลตทิซเป็นอุดมคติ ก็ต่อ เมื่อเป็นเซตล่างที่ปิดภายใต้การเชื่อมต่อ แบบจำกัด ( ซูพรีมา ) กล่าวคือ ไม่ว่างเปล่า และสำหรับx , y ทั้งหมด ในIองค์ประกอบของPก็อยู่ในIด้วย[ 3 ]

แนวคิดที่อ่อนกว่าของไอเดียลลำดับถูกกำหนดให้เป็นเซตย่อยของโพเซตPที่ตรงตามเงื่อนไข 1 และ 2 ข้างต้น กล่าวอีกนัยหนึ่ง ไอเดียลลำดับก็คือเซตล่าง นั่นเอง ในทำนองเดียวกัน ไอเดียลยังสามารถถูกกำหนดให้เป็น "เซตล่างแบบมีทิศทาง" ได้อีกด้วย

แนวคิดคู่ของอุดมคติ กล่าวคือ แนวคิดที่ได้จากการกลับด้าน ≤ ทั้งหมดและแลกเปลี่ยนกับเป็นตัวกรอง

ไอเดียลของฟริงค์ ไอ เดียลเทียมและไอเดียลเทียมของดอยล์เป็นการขยายแนวคิดของไอเดียลบนโครงตาข่ายในรูปแบบต่างๆ

อุดมคติหรือตัวกรองจะเรียกว่าเหมาะสมหากไม่เท่ากับเซตทั้งหมดP [ 3 ]

ไอเดียลที่เล็กที่สุดที่ประกอบด้วยองค์ประกอบp ที่กำหนดให้ คือ aอุดมคติหลักและpกล่าวกันว่าเป็น aองค์ประกอบหลักของอุดมคติในสถานการณ์นี้ อุดมคติหลักสำหรับหลักpจึงกำหนดโดย↓p = { x P | x p }

ความสับสนทางด้านคำศัพท์

คำจำกัดความข้างต้นของ "อุดมคติ" และ "อุดมคติเชิงลำดับ" เป็นคำจำกัดความมาตรฐาน[ 3 ] [ 4 ] [ 5 ]แต่มีความสับสนในคำศัพท์อยู่บ้าง บางครั้งคำและคำจำกัดความ เช่น "อุดมคติ" "อุดมคติเชิงลำดับ" " อุดมคติเชิง Frink " หรือ "อุดมคติเชิงลำดับบางส่วน" มีความหมายเหมือนกัน[ 6 ] [ 7 ]

อุดมคติหลัก

กรณีพิเศษที่สำคัญของอุดมคติคืออุดมคติเหล่านั้นซึ่งส่วนเติมเต็มเชิงเซตเป็นตัวกรอง กล่าวคืออุดมคติในลำดับผกผัน อุดมคติดังกล่าวเรียกว่าไอเดียลเฉพาะ sนอกจากนี้ โปรดทราบว่า เนื่องจากเราต้องการให้ไอเดียลและตัวกรองไม่ว่างเปล่า ไอเดียลเฉพาะทุกตัวจึงต้องเป็นไอเดียลแท้ สำหรับแลตทิซ ไอเดียลเฉพาะสามารถกำหนดลักษณะได้ดังนี้:

เซตย่อยIของแลตทิซเป็นไอเดียลเฉพาะ ก็ต่อเมื่อ

  1. Iเป็นอุดมคติที่เหมาะสมของPและ
  2. สำหรับ องค์ประกอบxและyทั้งหมดของPในI หมายความว่าx Iหรือy I

สามารถตรวจสอบได้อย่างง่ายดายว่าสิ่งนี้เทียบเท่ากับการระบุว่าเป็นตัวกรอง (ซึ่งก็เป็นจำนวนเฉพาะในความหมายคู่ขนานเช่นกัน)

สำหรับโครงตาข่ายที่สมบูรณ์แนวคิดเพิ่มเติมของ aอุดมคติเฉพาะที่สมบูรณ์แบบนั้นมีความหมาย มันถูกนิยามว่าเป็นอุดมคติที่เหมาะสมIที่มีคุณสมบัติเพิ่มเติมว่า เมื่อใดก็ตามที่จุดร่วม (infimum) ของเซต A ใดๆ อยู่ใน IสมาชิกบางตัวของAก็จะอยู่ในIดังนั้นนี่จึงเป็นเพียงอุดมคติเฉพาะที่ขยายเงื่อนไขข้างต้นไปยังจุดร่วมอนันต์

โดยทั่วไปแล้ว การมีอยู่ของอุดมคติเฉพาะนั้นไม่ใช่เรื่องง่าย และบ่อยครั้งที่ไม่สามารถหาอุดมคติเฉพาะในปริมาณที่เพียงพอได้ภายในทฤษฎีเซตของเซอร์เมโล-แฟรงเคิล (ZF) โดยปราศจากสัจพจน์ของการเลือกประเด็นนี้ได้รับการกล่าวถึงในทฤษฎีบทเกี่ยวกับอุดมคติเฉพาะ ต่างๆ ซึ่งจำเป็นสำหรับการใช้งานหลายอย่างที่ต้องการอุดมคติเฉพาะ

อุดมคติสูงสุด

ตัวตนในอุดมคติคืออุดมคติสูงสุดคืออุดมคติที่เหมาะสม และไม่มีอุดมคติที่เหมาะสมJใดที่เป็นซูเปอร์เซตที่แท้จริงของIในทำนองเดียวกัน ตัวกรองFคือตัวกรองสูงสุดคือตัวกรองที่เหมาะสม และไม่มีตัวกรองที่เหมาะสมใดที่เป็นซูเปอร์เซตที่แท้จริงของ I

เมื่อเซตลำดับบางส่วนเป็นแลตทิซแบบกระจายอุดมคติสูงสุดและตัวกรองจะต้องเป็นจำนวนเฉพาะ ในขณะที่ข้อความผกผันของข้อความนี้เป็นเท็จโดยทั่วไป

ตัวกรองสูงสุดบางครั้งเรียกว่าตัวกรองพิเศษแต่คำศัพท์นี้มักสงวนไว้สำหรับพีชคณิตบูลีน ซึ่งตัวกรองสูงสุด (อุดมคติ) คือตัวกรอง (อุดมคติ) ที่ประกอบด้วยองค์ประกอบ { a , ¬ a } เพียงหนึ่งเดียว สำหรับแต่ละองค์ประกอบaของพีชคณิตบูลีน ในพีชคณิตบูลีน คำว่าอุดมคติเฉพาะและอุดมคติสูงสุดมีความหมายเหมือนกัน เช่นเดียวกับคำว่าตัวกรองเฉพาะและ ตัว กรองสูงสุด

มีแนวคิดที่น่าสนใจอีกอย่างหนึ่งเกี่ยวกับความเป็นสูงสุดของไอเดียล: พิจารณาไอเดียลIและตัวกรองFโดยที่Iไม่มีส่วนร่วมกับFเราสนใจไอเดียลMที่เป็นไอเดียลสูงสุดในบรรดาไอเดียลทั้งหมดที่ประกอบด้วยIและไม่มีส่วนร่วมกับFในกรณีของแลตทิซแบบกระจาย ไอเดียลM ดังกล่าว จะเป็นไอเดียลเฉพาะเสมอ การพิสูจน์ข้อความนี้มีดังต่อไปนี้

การพิสูจน์

สมมติว่าไอเดียลMเป็นไอเดียลสูงสุดในแง่ของการไม่ทับซ้อนกับฟิลเตอร์Fสมมติเพื่อความขัดแย้งว่าMไม่ใช่ไอเดียลเฉพาะตัว กล่าวคือ มีคู่ของสมาชิกaและbที่a b อยู่ ในMแต่ทั้งaและb ไม่ อยู่ในMพิจารณากรณีที่สำหรับทุกmในM m aไม่อยู่ในFเราสามารถสร้างไอเดียลN ได้โดยการหาการปิดลงของเซตของการเชื่อมต่อแบบไบนารีทั้งหมดในรูปแบบนี้ กล่าวคือN = { x | xm aสำหรับบางm M }สามารถตรวจสอบได้อย่างง่ายดายว่าNเป็นไอเดียลที่ไม่ทับซ้อนกับFซึ่งมากกว่าM อย่างชัดเจน แต่สิ่งนี้ขัดแย้งกับความเป็นไอเดียลสูงสุดของMและดังนั้นจึงขัดแย้งกับสมมติฐานที่ว่าMไม่ใช่ไอเดียลเฉพาะตัว

สำหรับกรณีอื่น สมมติว่ามีm บางตัว ในMที่m aอยู่ในFถ้าหากมีสมาชิกn ใดๆ ในMที่n bอยู่ในFเราจะพบว่า( m n ) bและ( m n ) aต่างก็อยู่ในFแต่ผลรวมของทั้งสองนั้นอยู่ในFและโดยคุณสมบัติการกระจาย( m n ) ( a b )ก็อยู่ในFด้วย ในทางกลับกัน ผลรวมจำกัดของสมาชิกในMนั้นอยู่ในM อย่างชัดเจน ดังนั้นการมีอยู่ของn ที่สมมติขึ้น จึงขัดแย้งกับการที่เซตทั้งสองไม่ทับซ้อนกัน ดังนั้น สมาชิกn ทุกตัว ในM จึง มีผลรวมกับbที่ไม่ได้อยู่ในFด้วยเหตุนี้ เราจึงสามารถใช้โครงสร้างข้างต้นโดยใช้bแทนaเพื่อให้ได้ไอเดียลที่ใหญ่กว่าM อย่างชัดเจน ในขณะที่ไม่ทับซ้อนกับFการพิสูจน์จึงเสร็จสิ้นลง

อย่างไรก็ตาม โดยทั่วไปแล้วยังไม่ชัดเจนว่ามีอุดมคติM ใด ที่สูงสุดในความหมายนี้หรือไม่ แต่ถ้าเราสมมติสัจพจน์ของการเลือกในทฤษฎีเซตของเราแล้ว การมีอยู่ของMสำหรับทุกคู่ตัวกรอง-อุดมคติที่ไม่ซ้ำกันสามารถแสดงให้เห็นได้ ในกรณีพิเศษที่ลำดับที่พิจารณาเป็นพีชคณิตบูลีนทฤษฎีบทนี้เรียกว่า ทฤษฎีบทอุดมคติเฉพาะของบูลีน มันอ่อนกว่าสัจพจน์ของการเลือกอย่างเคร่งครัด และปรากฏว่าไม่จำเป็นต้องมีอะไรเพิ่มเติมสำหรับแอปพลิเคชันเชิงทฤษฎีลำดับ ของอุดมคติหลายอย่าง

แอปพลิเคชัน

การสร้างอุดมคติและตัวกรองเป็นเครื่องมือสำคัญในหลายๆ การประยุกต์ใช้ทฤษฎีลำดับ

  • ในทฤษฎีบทการแทนของสโตนสำหรับพีชคณิตบูลีนอุดมคติสูงสุด (หรือเทียบเท่าผ่านแผนที่การปฏิเสธ อัลตราฟิลเตอร์) ถูกนำมาใช้เพื่อให้ได้เซตของจุดใน ปริภูมิ เชิงทอพอ โลยี ซึ่งเซตปิดเปิดของจุด เหล่านั้น มีสมมาตรกับพีชคณิตบูลีนดั้งเดิม
  • ทฤษฎีลำดับรู้จักกระบวนการเติม เต็มหลายวิธี ในการเปลี่ยนโพเซตให้เป็นโพเซตที่มี คุณสมบัติ ความสมบูรณ์ เพิ่มเติม ตัวอย่างเช่นการเติมเต็มอุดมคติของลำดับบางส่วนP ที่กำหนด คือเซตของอุดมคติทั้งหมดของPที่เรียงลำดับตามการรวมเซตย่อย การสร้างนี้ทำให้ได้dcpo อิสระ ที่สร้างขึ้นโดยPอุดมคติจะเป็นอุดมคติหลักก็ต่อเมื่อมันกระชับในอุดมคติที่เติมเต็ม ดังนั้นโพเซตดั้งเดิมจึงสามารถกู้คืนได้เป็นโพเซตย่อยที่ประกอบด้วยองค์ประกอบที่กระชับ ยิ่งไปกว่านั้นdcpo พีชคณิต ทุกตัว สามารถสร้างขึ้นใหม่ได้เป็นการเติมเต็มอุดมคติของเซตขององค์ประกอบที่กระชับ

ประวัติศาสตร์

แนวคิด Ideal ได้รับการแนะนำโดยMarshall H. Stoneเป็นครั้งแรกสำหรับพีชคณิตบูลีน [ 8 ] โดยชื่อนี้ได้มาจากแนวคิด Ring Ideal ของพีชคณิตนามธรรม เขาใช้คำศัพท์นี้เพราะการใช้ไอโซมอร์ฟิซึมของหมวดหมู่ของพีชคณิตบูลีนและวงแหวนบูลีนทำให้แนวคิดทั้งสองตรงกัน

การ สรุปทั่วไปสำหรับโพเซตใดๆ ทำได้โดยFrink [ 9 ]

ดูเพิ่มเติม

หมายเหตุ

  1. เทย์เลอร์ (1999) https://books.google.com/books?id=iSCqyNgzamcC&pg=PA141"}]]}">หน้า 141 :"เซตย่อยล่างที่มีทิศทางของโพเซต Xเรียกว่าไอเดียล"
  2. Gierz, G.; Hofmann, KH; Keimel, K.; Lawson, JD; Mislove, MW; Scott, DS (2003). Continuous Lattices and Domains . Encyclopedia of Mathematics and its Applications. Vol.  93. Cambridge University Press. p. 3. ISBN  0521803381.
  3. 1 2 3 Burris & Sankappanavar 1981 , Def. 8.2.
  4. Davey & Priestley 2002 , หน้า 20, 44.
  5. Frenchman & Hart 2020 , หน้า 2, 7.
  6. ไอเดียลลำดับบางส่วน , Wolfram MathWorld , 2002 , สืบค้นเมื่อ2023-02-26
  7. George M. Bergman (2008), "เกี่ยวกับแลตติสและแลตติสในอุดมคติ และโพเซตและโพเซตในอุดมคติ" (PDF) , Tbilisi Math. J. , 1 : 89– 103, arXiv : 0801.0751
  8. สโตน (1934)และสโตน (1935)
  9. ฟริงค์ (1954)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Ideal_(order_theory)&oldid=1341415625#Maximal_ideals "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อุดมคติ (ทฤษฎีลำดับ)

ในทฤษฎีลำดับทางคณิตศาสตร์ ไอเดียลคือเซตย่อยพิเศษของเซตที่มีลำดับบางส่วน (poset) แม้ว่าในอดีตคำนี้จะมาจากแนวคิดของไอเดียลวงแหวนในพีชคณิตนามธรรม แต่...

คำจำกัดความ

เซตย่อย I ของเซตที่มีลำดับบางส่วนเป็นไอ เดียล ถ้าเงื่อนไขต่อไปนี้เป็นจริง: [ 1 ] [ 2 ] ( พี , ≤ ) {\displaystyle (P,\leq )}

ความสับสนทางด้านคำศัพท์

คำจำกัดความข้างต้นของ "อุดมคติ" และ "อุดมคติเชิงลำดับ" เป็นคำจำกัดความมาตรฐาน [ 3 ] [ 4 ] [ 5 ] แต่มีความสับสนในคำศัพท์อยู่บ้าง บางครั้งคำและคำจำกัดความ เช่น "อุดมคติ" "อุดมคติเชิงลำดับ" " อุดมคติเชิง Frink " หรือ "อุดมคติเชิงลำดับบางส่วน" มีความหมายเหมือนกัน...

อุดมคติหลัก

กรณีพิเศษที่สำคัญของอุดมคติคืออุดมคติเหล่านั้นซึ่งส่วนเติมเต็มเชิงเซตเป็นตัวกรอง กล่าวคืออุดมคติในลำดับผกผัน อุดมคติดังกล่าวเรียกว่า ไอเดียลเฉพาะ s นอกจากนี้ โปรดทราบว่า เนื่องจากเราต้องการให้ไอเดียลและตัวกรองไม่ว่างเปล่า...