ทฤษฎีเมทริกซ์เชิงการจัดเรียง
ทฤษฎีเมทริกซ์เชิงการจัดเรียงเป็นสาขาหนึ่งของพีชคณิตเชิงเส้นและการจัดเรียงที่ศึกษาเมทริกซ์ในแง่ของรูปแบบของค่าที่ไม่เป็นศูนย์และค่าบวกและค่าลบในสัมประสิทธิ์[ 1 ] [ 2 ] [ 3 ]
แนวคิดและหัวข้อที่ศึกษาในทฤษฎีเมทริกซ์เชิงการจัดเรียง ได้แก่:
- เมทริกซ์ (0,1)คือเมทริกซ์ที่มีสัมประสิทธิ์ทั้งหมดเป็น 0 หรือ 1
- เมทริกซ์การเรียงสับเปลี่ยนคือเมทริกซ์ (0,1) ที่มีค่าไม่เป็นศูนย์เพียงค่าเดียวในแต่ละแถวและแต่ละคอลัมน์
- ทฤษฎีบทGale–Ryserเกี่ยวกับการมีอยู่ของเมทริกซ์ (0,1) ที่มีผลรวมแถวและคอลัมน์ที่กำหนดให้
- เมทริกซ์ Hadamardคือเมทริกซ์จัตุรัสที่มีสัมประสิทธิ์เป็น 1 และ -1 โดยแต่ละคู่ของแถวจะมีสัมประสิทธิ์ที่ตรงกันในครึ่งหนึ่งของคอลัมน์
- เมทริกซ์สลับเครื่องหมายคือเมทริกซ์ที่มีสัมประสิทธิ์เป็น 0, 1 และ -1 โดยที่ค่าที่ไม่เป็นศูนย์ในแต่ละแถวหรือคอลัมน์จะสลับกันระหว่าง 1 และ -1 และรวมกันได้เท่ากับ 1
- เมทริกซ์สปาร์สคือเมทริกซ์ที่มีสมาชิกที่ไม่เป็นศูนย์น้อย และเมทริกซ์สปาร์สในรูปแบบพิเศษ เช่นเมทริกซ์แนวทแยงและเมทริกซ์แถบ
- กฎความเฉื่อยของซิลเวสเตอร์ว่าด้วยการไม่เปลี่ยนแปลงของจำนวนองค์ประกอบแนวทแยงมุมที่เป็นลบของเมทริกซ์ภายใต้การเปลี่ยนแปลงฐาน
นักวิจัยในทฤษฎีเมทริกซ์เชิงการจัดเรียง ได้แก่Richard A. BrualdiและPauline van den Driessche