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

อ่าน 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} เอฟ...