อ่าน 3 นาที
เมทริกซ์พีชคณิต
ในทางคณิตศาสตร์เมทริกซ์พีชคณิต (algebraic matroid)คือเมทริกซ์เชิงการจัดเรียง(combinatorial structure ) ที่แสดงถึงนามธรรมของความสัมพันธ์ของความเป็นอิสระเชิงพีชคณิต
เมทริกซ์พีชคณิต
ในทางคณิตศาสตร์เมทริกซ์พีชคณิต (algebraic matroid)คือเมทริกซ์เชิงการจัดเรียง(combinatorial structure ) ที่แสดงถึงนามธรรมของความสัมพันธ์ของความเป็นอิสระเชิงพีชคณิต
คำนิยาม
เมื่อกำหนดส่วนขยายฟิลด์L / Kแล้วทฤษฎีบทของซอร์นสามารถใช้เพื่อแสดงว่ามีเซตย่อยอิสระเชิงพีชคณิตที่ใหญ่ที่สุดของLเหนือK อยู่เสมอ ยิ่งไปกว่านั้น เซตย่อยอิสระเชิงพีชคณิตที่ใหญ่ที่สุดทั้งหมดจะมี ขนาดเท่ากันซึ่งเรียกว่าระดับความเป็นอดิศัยของส่วนขยาย
สำหรับเซตจำกัดSของสมาชิกLเซตย่อยอิสระเชิงพีชคณิตของSจะสอดคล้องกับสัจพจน์ที่กำหนดเซตอิสระของแมทรอยด์ในแมทรอยด์นี้ อันดับของเซตของสมาชิกคือระดับการเคลื่อนย้าย และระนาบที่สร้างโดยเซตTของสมาชิกคือจุดตัดของLกับฟิลด์K [ T ] [ 1 ] แมทรอยด์ที่สามารถสร้างได้ด้วยวิธีนี้เรียกว่าแมทรอยด์เชิงพีชคณิตหรือ แมทรอยด์ ที่สามารถแสดงแทนได้เชิงพีชคณิต [ 2 ] ยัง ไม่มีการกำหนดลักษณะที่ดีของแมทรอยด์เชิงพีชคณิต[ 3 ]แต่ทราบกันว่าแมทรอยด์บางชนิดไม่ใช่เชิงพีชคณิต แมทรอยด์ที่เล็กที่สุดคือ แมทรอย ด์Vámos [ 4 ] [ 5 ]
ความสัมพันธ์กับเมทริกซ์เชิงเส้น
แมทรอยด์จำกัดจำนวนมากอาจถูกแทนด้วยเมทริกซ์เหนือฟิลด์Kโดยที่องค์ประกอบของแมทรอยด์สอดคล้องกับคอลัมน์ของเมทริกซ์ และเซตขององค์ประกอบจะเป็นอิสระหากเซตของคอลัมน์ที่สอดคล้องกันเป็นอิสระเชิงเส้นแมทรอยด์ทุกตัวที่มีการแสดงเชิงเส้นของประเภทนี้เหนือฟิลด์Fอาจถูกแทนด้วยแมทรอยด์เชิงพีชคณิตเหนือF ได้เช่นกัน [ 6 ] [ 7 ]โดยการเลือกค่าที่ไม่แน่นอน สำหรับแต่ละแถวของเมทริกซ์ และโดยการใช้สัมประสิทธิ์เมทริกซ์ภายในแต่ละคอลัมน์เพื่อกำหนดองค์ประกอบแมทรอยด์แต่ละตัว ให้เป็นการรวมเชิงเส้นของค่าอดิศัยเหล่านี้ สำหรับฟิลด์ที่มีลักษณะเฉพาะเป็นศูนย์ (เช่น จำนวนจริง) แมทรอยด์เชิงเส้นและเชิงพีชคณิตจะตรงกัน แต่สำหรับฟิลด์อื่นๆ อาจมีแมทรอยด์เชิงพีชคณิตที่ไม่เป็นเชิงเส้น[ 8 ] [ 9 ]อันที่จริง แมทรอยด์ที่ไม่ใช่ Pappus เป็นเชิงพีชคณิตเหนือฟิลด์จำกัดใดๆ แต่ไม่ใช่เชิงเส้นและไม่ใช่เชิงพีชคณิตเหนือฟิลด์ใดๆ ที่มีลักษณะเฉพาะเป็นศูนย์[ 7 ] อย่างไรก็ตาม หาก matroid เป็นพีชคณิตเหนือฟิลด์Fที่มีลักษณะเฉพาะเป็นศูนย์ มันจะเป็นเชิงเส้นเหนือF ( T )สำหรับเซตจำกัดของ transcendentals TเหนือF [ 5 ]และเหนือการปิดพีชคณิตของF [ 7 ]
คุณสมบัติการปิด
ถ้า matroid เป็นพีชคณิตเหนือส่วนขยายแบบง่ายF ( t ) แล้ว matroid นั้นจะต้องเป็นพีชคณิตเหนือFด้วย ดังนั้นจึงสรุปได้ว่าคลาสของ matroid พีชคณิตจะปิดภายใต้การหดตัว [ 10 ] และ matroid พีชคณิตเหนือF นั้นเป็นพีชคณิตเหนือฟิลด์เฉพาะของF [ 11 ]
คลาสของแมทรอยด์พีชคณิตปิดภายใต้การตัดทอนและการรวมแมทรอยด์[ 12 ] ไม่ทราบว่าคู่ของแมทรอยด์พีชคณิตเป็นพีชคณิตเสมอ หรือไม่ [ 13 ]และไม่มีการกำหนดลักษณะย่อยที่ถูกยกเว้นของคลาส[ 12 ]
ชุดคุณลักษณะ
เซตลักษณะเฉพาะ (พีชคณิต) K ( M ) ของแมทรอยด์Mคือเซตของลักษณะเฉพาะ ที่เป็นไปได้ ของฟิลด์ที่Mสามารถแสดงแทนได้ทางพีชคณิต[ 7 ]
- ถ้า 0 อยู่ในK ( M ) แล้วจำนวนเฉพาะที่มากพอทั้งหมดจะอยู่ในK ( M ) [ 7 ]
- จำนวนเฉพาะทุกจำนวนเกิดขึ้นเป็นลักษณะเฉพาะที่ไม่ซ้ำกันสำหรับเมทริกซ์บางเมทริกซ์[ 7 ] [ 14 ]
- ถ้าMเป็นพีชคณิตเหนือFแล้วการหดตัวใดๆ ของMจะเป็นพีชคณิตเหนือFและด้วยเหตุนี้ไมเนอร์ใดๆ ของMก็ เป็นพีชคณิตเหนือ F เช่นกัน [ 12 ]
หมายเหตุ
- ^อ็อกซ์ลีย์ (1992) หน้า 216
- ^อ็อกซ์ลีย์ (1992) หน้า 218
- ^อ็อกซ์ลีย์ (1992) หน้า 215
- ^ Ingleton, AW; Main, RA (1975). "เมทริกซ์ที่ไม่ใช่พีชคณิตมีอยู่จริง" Bulletin of the London Mathematical Society . 7 (2): 144– 146. doi : 10.1112/blms/7.2.144 . MR 0369110 . Zbl 0315.05018 ..
- ^ a b Oxley (1992) หน้า 221
- ^อ็อกซ์ลีย์ (1992) หน้า 220
- ^ a b c d e fไวท์ (1987) หน้า 24
- ^ Ingleton, AW (1971). "การแทนเมทริกซ์" คณิตศาสตร์เชิงผสมและการประยุกต์ใช้ (รายงานการประชุม, อ็อกซ์ฟอร์ด, 1969)ลอนดอน: Academic Press. หน้า 149–167 . MR 0278974 . Zbl 0222.05025 .
- ^ Joshi, KD (1997), Applied Discrete Structures , New Age International, หน้า 909, ISBN 9788122408263.
- ^อ็อกซ์ลีย์ (1992) หน้า 222
- ^อ็อกซ์ลีย์ (1992) หน้า 224
- ^ a b cไวท์ (1987) หน้า 25
- ^อ็อกซ์ลีย์ (1992) หน้า 223
- ^ Lindström, Bernt (1985). "เกี่ยวกับเซตลักษณะเฉพาะเชิงพีชคณิตสำหรับคลาสของแมทรอยด์" Proceedings of the American Mathematical Society . 95 (1): 147– 151. doi : 10.2307/2045591 . JSTOR 2045591 . Zbl 0572.05019 .
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เมทริกซ์พีชคณิต
ในทางคณิตศาสตร์เมทริกซ์พีชคณิต (algebraic matroid)คือเมทริกซ์เชิงการจัดเรียง(combinatorial structure ) ที่แสดงถึงนามธรรมของความสัมพันธ์ของความเป็นอิสระเชิงพีชคณิต
คำนิยาม
เมื่อกำหนด ส่วนขยายฟิลด์ L / K แล้ว ทฤษฎีบทของซอร์น สามารถใช้เพื่อแสดงว่ามีเซตย่อยอิสระเชิงพีชคณิตที่ใหญ่ที่สุดของ L เหนือ K อยู่เสมอ ยิ่งไปกว่านั้น เซตย่อยอิสระเชิงพีชคณิตที่ใหญ่ที่สุดทั้งหมดจะมี ขนาด เท่ากันซึ่งเรียกว่า ระดับความเป็นอดิศัย ของส่วนขยาย
ความสัมพันธ์กับเมทริกซ์เชิงเส้น
แมทรอยด์จำกัดจำนวนมากอาจถูก แทน ด้วย เมทริกซ์ เหนือฟิลด์ K โดยที่องค์ประกอบของแมทรอยด์สอดคล้องกับคอลัมน์ของเมทริกซ์ และเซตขององค์ประกอบจะเป็นอิสระหากเซตของคอลัมน์ที่สอดคล้องกันเป็น อิสระเชิงเส้น แมทรอยด์ทุกตัวที่มีการแสดงเชิงเส้นของประเภทนี้เหนือฟิลด์ F...
คุณสมบัติการปิด
ถ้า matroid เป็นพีชคณิตเหนือส่วน ขยายแบบง่าย F ( t ) แล้ว matroid นั้นจะต้องเป็นพีชคณิตเหนือ F ด้วย ดังนั้นจึงสรุปได้ว่าคลาสของ matroid พีชคณิตจะปิดภายใต้ การหดตัว [ 10 ] และ matroid พีชคณิตเหนือ F นั้น เป็นพีชคณิตเหนือ ฟิลด์เฉพาะ ของ F [ 11 ]