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

อ่าน 4 นาที

ไอโซมอร์ฟิซึมลำดับ

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

ไอโซมอร์ฟิซึมลำดับ

เซตไอโซมอร์ฟิกสองลำดับ
ทางซ้ายคือเซตของตัวหารของเลข 30 ทางขวาคือเซตกำลังของเซตโครงสร้างลำดับพื้นฐานของเซตทั้งสองเหมือนกัน ดังนั้นเซตทั้งสองจึงเป็นไอโซมอร์ฟิกเชิงลำดับ

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

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

คำนิยาม

ในทางรูปแบบ เมื่อกำหนดเซต โพเซต สอง เซต และไอโซมอร์ฟิซึมลำดับ จากไปเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงจากไปโดยมีคุณสมบัติว่า สำหรับทุกและในก็ต่อเมื่อนั่นคือ เป็นการฝังลำดับ หนึ่งต่อหนึ่ง ทั่วถึง[ 2 ]

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

ลักษณะเฉพาะอีกประการหนึ่งของไอโซมอร์ฟิซึมลำดับคือ พวกมันเป็นไบเจกชันโมโนโทน ที่มีอินเวอร์สโมโนโทน[ 3 ]

ไอโซมอร์ฟิซึมลำดับจากเซตที่มีลำดับบางส่วนไปยังตัวมันเองเรียกว่าออโตมอร์ฟิซึมลำดับ[ 4 ]

เมื่อมีการกำหนดโครงสร้างพีชคณิตเพิ่มเติมให้กับโพเซตและฟังก์ชันจากไปจะต้องมีคุณสมบัติเพิ่มเติมเพื่อให้ถือว่าเป็นไอโซมอร์ฟิซึม ตัวอย่างเช่น เมื่อกำหนดกลุ่มที่มีลำดับบางส่วน (po-groups) สองกลุ่ม และไอโซมอร์ฟิซึมของ po-groupsจากไปคือไอโซมอร์ฟิซึมลำดับที่เป็นไอโซมอร์ฟิซึมกลุ่ม ด้วย ไม่ใช่เพียงแค่การจับคู่แบบหนึ่งต่อหนึ่งที่เป็นการฝังลำดับ[ 5 ]

ตัวอย่าง

  • ฟังก์ชันเอกลักษณ์บนเซตที่มีลำดับบางส่วนใดๆ จะเป็นออโตมอร์ฟิซึมลำดับเสมอ
  • การปฏิเสธเป็นการเรียงลำดับแบบไอโซมอร์ฟิซึมจากไปยัง(โดยที่คือเซตของจำนวนจริงและหมายถึงการเปรียบเทียบเชิงตัวเลขตามปกติ) เนื่องจาก − x ≥ − yก็ต่อเมื่อxy [ 6 ]
  • ช่วงเปิด (เรียงลำดับตามตัวเลขอีกครั้ง) ไม่มีไอโซมอร์ฟิซึมลำดับไปยังหรือจากช่วงปิด : ช่วงปิดมีองค์ประกอบที่เล็กที่สุด แต่ช่วงเปิดไม่มี และไอโซมอร์ฟิซึมลำดับต้องรักษาการมีอยู่ขององค์ประกอบที่เล็กที่สุด[ 7 ]
  • ตามทฤษฎีบทไอโซมอร์ฟิซึมของแคนเตอร์ลำดับเชิงเส้นหนาแน่นที่นับได้ไม่จำกัดทุกลำดับจะเป็นไอโซมอร์ฟิซึมกับลำดับของจำนวนตรรกยะ[ 8 ] ไอโซมอร์ฟิซึมลำดับที่ชัดเจนระหว่างจำนวนพีชคณิตกำลังสอง จำนวนตรรกยะ และจำนวนตรรกยะคู่ ได้รับการจัดเตรียมโดยฟังก์ชันเครื่องหมายคำถามของมินโกวสกี[ 9 ]

ประเภทการสั่งซื้อ

ถ้าเป็นไอโซมอร์ฟิซึมลำดับแล้วฟังก์ชันผกผัน ของมันก็เป็น ไอ โซมอร์ฟิซึมลำดับเช่น กัน นอกจากนี้ ถ้าเป็นไอโซมอร์ฟิซึมลำดับจากไปและเป็นไอโซมอร์ฟิซึมลำดับจากไปแล้วการประกอบฟังก์ชันของและเองก็เป็นไอโซมอร์ฟิซึมลำดับจากไป[ 10 ]

เซตที่มีลำดับบางส่วนสองเซตจะเรียกว่าเป็นไอโซมอร์ฟิกเชิงลำดับเมื่อมีไอโซมอร์ฟิซึมเชิงลำดับจากเซตหนึ่งไปยังอีกเซตหนึ่ง[ 11 ]ฟังก์ชันเอกลักษณ์ ฟังก์ชันผกผัน และการประกอบฟังก์ชัน สอดคล้องกับลักษณะเฉพาะสามประการของความสัมพันธ์สมมูล ตามลำดับ ได้แก่การสะท้อนกลับความสมมาตรและการถ่ายทอดดังนั้น ไอโซมอร์ฟิซึมเชิงลำดับจึงเป็นความสัมพันธ์สมมูล คลาสของเซตที่มีลำดับบางส่วนสามารถแบ่งออกเป็นคลาสสมมูลซึ่งเป็นตระกูลของเซตที่มีลำดับบางส่วนที่เป็นไอโซมอร์ฟิกซึ่งกันและกัน คลาสสมมูลเหล่านี้เรียกว่าประเภทลำดับ

ดูเพิ่มเติม

หมายเหตุ

  1. โบลช (2011) ;เซียลสกี้ (1997 )
  2. ^นี่คือคำจำกัดความที่ Ciesielski (1997) ใช้ สำหรับ Bloch (2011)และ Schröder (2003)นั้น เป็นผลสืบเนื่องมาจากคำจำกัดความที่แตกต่างออกไป
  3. ^นี่คือคำจำกัดความที่ Bloch (2011)และ Schröder (2003)ใช้
  4. ^ Schröder (2003) , หน้า 13.
  5. ^คำจำกัดความนี้เทียบเท่ากับคำจำกัดความที่กำหนดไว้ใน Fuchs (1963 )
  6. ^ดูตัวอย่างที่ 4 ของ Ciesielski (1997)หน้า 39 สำหรับตัวอย่างที่คล้ายกันโดยใช้จำนวนเต็มแทนจำนวนจริง
  7. Ciesielski (1997)ตัวอย่างที่ 1 หน้า 39.
  8. ^ Bhattacharjee, Meenaxi; Macpherson, Dugald; Möller, Rögnvaldur G.; Neumann, Peter M. (1997), "จำนวนตรรกยะ", บันทึกเกี่ยวกับกลุ่มการเรียงสับเปลี่ยนอนันต์ , ตำราและบทอ่านในคณิตศาสตร์, เล่มที่ 12, เบอร์ลิน: Springer-Verlag, หน้า  77–86 , doi : 10.1007/978-93-80250-91-5_9 , ISBN 81-85931-13-5, MR  1632579
  9. ^ Girgensohn, Roland (1996), "การสร้างฟังก์ชันเอกฐานผ่านเศษส่วน Farey", Journal of Mathematical Analysis and Applications , 203 (1): 127– 141, doi : 10.1006/jmaa.1996.0370 , MR 1412484 
  10. ซีเซลสกี้ (1997) ;ชโรเดอร์ (2003 )
  11. ^ Ciesielski (1997 )
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Order_isomorphism&oldid=1360402057 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ไอโซมอร์ฟิซึมลำดับ

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

คำนิยาม

ในทางรูปแบบ เมื่อกำหนดเซต โพเซต สอง เซต และไอ โซมอร์ฟิซึมลำดับ จากไปเป็น ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง จากไปโดยมีคุณสมบัติว่า สำหรับทุกและในก็ต่อเมื่อนั่นคือ เป็นการ ฝังลำดับ หนึ่งต่อหนึ่ง ทั่วถึง [ 2 ] ( เอส , ≤ เอส ) {\displaystyle (S,\leq _{S})} ( ที , ≤ ที...

ตัวอย่าง

ฟังก์ชัน เอกลักษณ์ บนเซตที่มีลำดับบางส่วนใดๆ จะเป็นออโตมอร์ฟิซึมลำดับเสมอ การปฏิเสธ เป็นการเรียงลำดับแบบไอโซมอร์ฟิซึมจาก ไป ยัง(โดยที่คือเซตของ จำนวนจริง และหมายถึงการเปรียบเทียบเชิงตัวเลขตามปกติ) เนื่องจาก − x ≥ − y ก็ต่อเมื่อ x ≤ y [ 6 ] ( อาร์ , ≤ )...

ประเภทการสั่งซื้อ

ถ้าเป็นไอโซมอร์ฟิซึมลำดับแล้ว ฟังก์ชันผกผัน ของมันก็เป็น ไอ โซมอร์ฟิซึมลำดับเช่น กัน นอกจากนี้ ถ้าเป็นไอโซมอร์ฟิซึมลำดับจากไปและเป็นไอโซมอร์ฟิซึมลำดับจากไปแล้ว การประกอบฟังก์ชัน ของและเองก็เป็นไอโซมอร์ฟิซึมลำดับจากไป [ 10 ] เอฟ {\displaystyle f} เอฟ...