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

ใน สาขา คณิตศาสตร์ของทฤษฎีลำดับไอโซมอร์ฟิซึมของลำดับ คือ ฟังก์ชันโมโนโทนชนิดพิเศษที่ประกอบขึ้นเป็นแนวคิดที่เหมาะสมของไอโซมอร์ฟิซึมสำหรับเซตที่มีลำดับบางส่วน (โพเซต) เมื่อใดก็ตามที่โพเซตสองชุดเป็นไอโซมอร์ฟิซึมของลำดับ พวกมันสามารถถือได้ว่า "เหมือนกันโดยพื้นฐาน" ในแง่ที่ว่าลำดับใดลำดับหนึ่งสามารถได้มาจากอีกลำดับหนึ่งโดยการเปลี่ยนชื่อองค์ประกอบเท่านั้น แนวคิดที่อ่อนกว่าอย่างเคร่งครัดสองอย่างที่เกี่ยวข้องกับไอโซมอร์ฟิซึมของลำดับคือการฝังลำดับและ การเชื่อม ต่อกาโลอิส[ 1 ]
แนวคิดเรื่องไอโซมอร์ฟิซึมสามารถเข้าใจได้สำหรับลำดับจำกัดโดยใช้แผนภาพฮัสเซ่ลำดับจำกัดสองลำดับจะเป็นไอโซมอร์ฟิกกันก็ต่อเมื่อแผนภาพฮัสเซ่เพียงแผนภาพเดียว ( โดยมีการเปลี่ยนชื่อองค์ประกอบเล็กน้อย) สามารถแสดงถึงทั้งสองลำดับได้ กล่าวอีกนัยหนึ่งคือ แผนภาพฮัสเซ่ของลำดับใดลำดับหนึ่งสามารถแปลงเป็นแผนภาพฮัสเซ่ของอีกลำดับหนึ่งได้โดยการเปลี่ยนชื่อจุดยอดเท่านั้น
คำนิยาม
ในทางรูปแบบ เมื่อกำหนดเซต โพเซต สอง เซต และไอโซมอร์ฟิซึมลำดับ จากไปเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงจากไปโดยมีคุณสมบัติว่า สำหรับทุกและในก็ต่อเมื่อนั่นคือ เป็นการฝังลำดับ หนึ่งต่อหนึ่ง ทั่วถึง[ 2 ]
นอกจากนี้ยังสามารถกำหนดไอโซมอร์ฟิซึมลำดับให้เป็นการฝังลำดับแบบทั่วถึงได้ อีกด้วย ข้อสมมติสองข้อที่ ครอบคลุมองค์ประกอบทั้งหมดของและที่ว่ามันรักษาลำดับไว้นั้นเพียงพอที่จะรับประกันได้ว่าก็เป็นฟังก์ชันหนึ่งต่อหนึ่งเช่นกัน เพราะถ้าแล้ว (ตามข้อสมมติที่ว่ารักษาลำดับไว้) ก็จะตามมาว่าและซึ่งหมายความตามนิยามของลำดับบางส่วนว่า
ลักษณะเฉพาะอีกประการหนึ่งของไอโซมอร์ฟิซึมลำดับคือ พวกมันเป็นไบเจกชันโมโนโทน ที่มีอินเวอร์สโมโนโทน[ 3 ]
ไอโซมอร์ฟิซึมลำดับจากเซตที่มีลำดับบางส่วนไปยังตัวมันเองเรียกว่าออโตมอร์ฟิซึมลำดับ[ 4 ]
เมื่อมีการกำหนดโครงสร้างพีชคณิตเพิ่มเติมให้กับโพเซตและฟังก์ชันจากไปจะต้องมีคุณสมบัติเพิ่มเติมเพื่อให้ถือว่าเป็นไอโซมอร์ฟิซึม ตัวอย่างเช่น เมื่อกำหนดกลุ่มที่มีลำดับบางส่วน (po-groups) สองกลุ่ม และไอโซมอร์ฟิซึมของ po-groupsจากไปคือไอโซมอร์ฟิซึมลำดับที่เป็นไอโซมอร์ฟิซึมกลุ่ม ด้วย ไม่ใช่เพียงแค่การจับคู่แบบหนึ่งต่อหนึ่งที่เป็นการฝังลำดับ[ 5 ]
ตัวอย่าง
- ฟังก์ชันเอกลักษณ์บนเซตที่มีลำดับบางส่วนใดๆ จะเป็นออโตมอร์ฟิซึมลำดับเสมอ
- การปฏิเสธเป็นการเรียงลำดับแบบไอโซมอร์ฟิซึมจากไปยัง(โดยที่คือเซตของจำนวนจริงและหมายถึงการเปรียบเทียบเชิงตัวเลขตามปกติ) เนื่องจาก − x ≥ − yก็ต่อเมื่อx ≤ y [ 6 ]
- ช่วงเปิด (เรียงลำดับตามตัวเลขอีกครั้ง) ไม่มีไอโซมอร์ฟิซึมลำดับไปยังหรือจากช่วงปิด : ช่วงปิดมีองค์ประกอบที่เล็กที่สุด แต่ช่วงเปิดไม่มี และไอโซมอร์ฟิซึมลำดับต้องรักษาการมีอยู่ขององค์ประกอบที่เล็กที่สุด[ 7 ]
- ตามทฤษฎีบทไอโซมอร์ฟิซึมของแคนเตอร์ลำดับเชิงเส้นหนาแน่นที่นับได้ไม่จำกัดทุกลำดับจะเป็นไอโซมอร์ฟิซึมกับลำดับของจำนวนตรรกยะ[ 8 ] ไอโซมอร์ฟิซึมลำดับที่ชัดเจนระหว่างจำนวนพีชคณิตกำลังสอง จำนวนตรรกยะ และจำนวนตรรกยะคู่ ได้รับการจัดเตรียมโดยฟังก์ชันเครื่องหมายคำถามของมินโกวสกี[ 9 ]
ประเภทการสั่งซื้อ
ถ้าเป็นไอโซมอร์ฟิซึมลำดับแล้วฟังก์ชันผกผัน ของมันก็เป็น ไอ โซมอร์ฟิซึมลำดับเช่น กัน นอกจากนี้ ถ้าเป็นไอโซมอร์ฟิซึมลำดับจากไปและเป็นไอโซมอร์ฟิซึมลำดับจากไปแล้วการประกอบฟังก์ชันของและเองก็เป็นไอโซมอร์ฟิซึมลำดับจากไป[ 10 ]
เซตที่มีลำดับบางส่วนสองเซตจะเรียกว่าเป็นไอโซมอร์ฟิกเชิงลำดับเมื่อมีไอโซมอร์ฟิซึมเชิงลำดับจากเซตหนึ่งไปยังอีกเซตหนึ่ง[ 11 ]ฟังก์ชันเอกลักษณ์ ฟังก์ชันผกผัน และการประกอบฟังก์ชัน สอดคล้องกับลักษณะเฉพาะสามประการของความสัมพันธ์สมมูล ตามลำดับ ได้แก่การสะท้อนกลับความสมมาตรและการถ่ายทอดดังนั้น ไอโซมอร์ฟิซึมเชิงลำดับจึงเป็นความสัมพันธ์สมมูล คลาสของเซตที่มีลำดับบางส่วนสามารถแบ่งออกเป็นคลาสสมมูลซึ่งเป็นตระกูลของเซตที่มีลำดับบางส่วนที่เป็นไอโซมอร์ฟิกซึ่งกันและกัน คลาสสมมูลเหล่านี้เรียกว่าประเภทลำดับ
ดูเพิ่มเติม
- รูปแบบการเรียงสับเปลี่ยนคือการเรียงสับเปลี่ยนที่มีลำดับสมมาตรกับลำดับย่อยของการเรียงสับเปลี่ยนอื่น
หมายเหตุ
- ↑โบลช (2011) ;เซียลสกี้ (1997 )
- ^นี่คือคำจำกัดความที่ Ciesielski (1997) ใช้ สำหรับ Bloch (2011)และ Schröder (2003)นั้น เป็นผลสืบเนื่องมาจากคำจำกัดความที่แตกต่างออกไป
- ^นี่คือคำจำกัดความที่ Bloch (2011)และ Schröder (2003)ใช้
- ^ Schröder (2003) , หน้า 13.
- ^คำจำกัดความนี้เทียบเท่ากับคำจำกัดความที่กำหนดไว้ใน Fuchs (1963 )
- ^ดูตัวอย่างที่ 4 ของ Ciesielski (1997)หน้า 39 สำหรับตัวอย่างที่คล้ายกันโดยใช้จำนวนเต็มแทนจำนวนจริง
- ↑ Ciesielski (1997)ตัวอย่างที่ 1 หน้า 39.
- ^ 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
- ^ Girgensohn, Roland (1996), "การสร้างฟังก์ชันเอกฐานผ่านเศษส่วน Farey", Journal of Mathematical Analysis and Applications , 203 (1): 127– 141, doi : 10.1006/jmaa.1996.0370 , MR 1412484
- ↑ซีเซลสกี้ (1997) ;ชโรเดอร์ (2003 )
- ^ Ciesielski (1997 )
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ไอโซมอร์ฟิซึมลำดับ
ใน สาขา คณิตศาสตร์ของทฤษฎีลำดับไอโซมอร์ฟิซึมของลำดับ คือ ฟังก์ชันโมโนโทนชนิดพิเศษที่ประกอบขึ้นเป็นแนวคิดที่เหมาะสมของไอโซมอร์ฟิซึมสำหรับเซตที่มีลำดับบางส่วน (โพเซต)...
คำนิยาม
ในทางรูปแบบ เมื่อกำหนดเซต โพเซต สอง เซต และไอ โซมอร์ฟิซึมลำดับ จากไปเป็น ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง จากไปโดยมีคุณสมบัติว่า สำหรับทุกและในก็ต่อเมื่อนั่นคือ เป็นการ ฝังลำดับ หนึ่งต่อหนึ่ง ทั่วถึง [ 2 ] ( เอส , ≤ เอส ) {\displaystyle (S,\leq _{S})} ( ที , ≤ ที...
ตัวอย่าง
ฟังก์ชัน เอกลักษณ์ บนเซตที่มีลำดับบางส่วนใดๆ จะเป็นออโตมอร์ฟิซึมลำดับเสมอ การปฏิเสธ เป็นการเรียงลำดับแบบไอโซมอร์ฟิซึมจาก ไป ยัง(โดยที่คือเซตของ จำนวนจริง และหมายถึงการเปรียบเทียบเชิงตัวเลขตามปกติ) เนื่องจาก − x ≥ − y ก็ต่อเมื่อ x ≤ y [ 6 ] ( อาร์ , ≤ )...
ประเภทการสั่งซื้อ
ถ้าเป็นไอโซมอร์ฟิซึมลำดับแล้ว ฟังก์ชันผกผัน ของมันก็เป็น ไอ โซมอร์ฟิซึมลำดับเช่น กัน นอกจากนี้ ถ้าเป็นไอโซมอร์ฟิซึมลำดับจากไปและเป็นไอโซมอร์ฟิซึมลำดับจากไปแล้ว การประกอบฟังก์ชัน ของและเองก็เป็นไอโซมอร์ฟิซึมลำดับจากไป [ 10 ] เอฟ {\displaystyle f} เอฟ...