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

คุณสมบัติ
คุณสมบัติบางอย่างได้มาจากนิยามโดยตรง ถ้าเป็นแล้ว:
- แถวของ เมท ริกซ์ตั้งฉากกันเป็นคู่ๆ ในทำนองเดียวกัน คอลัมน์ของเมทริกซ์ก็ตั้งฉากกันเป็นคู่ๆ เช่นกัน
- แต่ละแถวและแต่ละคอลัมน์มีองค์ประกอบที่ไม่เป็นศูนย์อยู่ จำนวนหนึ่งเท่านั้น
- เนื่องจากนิยามหมายความว่าโดยที่คือส่วนกลับของ
- โดยที่ตัวกำหนดของ
เมทริกซ์ถ่วงน้ำหนักเป็นการวางนัยทั่วไปของเมทริกซ์ Hadamardซึ่งไม่อนุญาตให้มีค่าเป็นศูนย์[ 1 ]ในกรณีพิเศษสองกรณี a คือเมทริกซ์ Hadamard [ 1 ]และ a เทียบเท่ากับเมทริกซ์การประชุม
แอปพลิเคชัน
การออกแบบการทดลอง
เมทริกซ์การชั่งน้ำหนักได้รับชื่อมาจากปัญหาการวัดน้ำหนักของวัตถุหลายชิ้น หากอุปกรณ์วัดมีความแปรปรวนทางสถิติเท่ากับ การวัดน้ำหนักของวัตถุและลบน้ำหนักภาชนะ (ซึ่งมีความไม่แม่นยำเท่ากัน) จะทำให้ได้การวัดขั้นสุดท้ายที่มีความแปรปรวนเท่ากับ[ 4 ] เป็นไปได้ที่จะเพิ่มความแม่นยำของน้ำหนักที่ประมาณได้โดยการวัดวัตถุย่อยที่แตกต่างกัน โดยเฉพาะอย่างยิ่งเมื่อใช้เครื่องชั่งที่สามารถวางวัตถุไว้บนถาดวัดด้านตรงข้ามเพื่อลบน้ำหนักของวัตถุออกจากการวัด
เมท ริกซ์ลำดับสามารถใช้แสดงตำแหน่งของวัตถุต่างๆ รวมถึงน้ำหนักภาชนะเปล่า ในการทดลอง สมมติว่าจานด้านซ้ายของตาชั่งจะเพิ่มค่าที่วัดได้ และจานด้านขวาจะหักค่าที่วัดได้ แต่ละองค์ประกอบของเมทริกซ์นี้จะมีค่าดังนี้:
ให้เป็นเวกเตอร์คอลัมน์ของค่าที่วัดได้จากการทดลองแต่ละครั้ง ให้เป็นค่าความคลาดเคลื่อนของการวัดแต่ละครั้ง ซึ่งแต่ละค่าเป็นอิสระต่อกันและมีการกระจายแบบเดียวกันโดยมีค่าความแปรปรวนและให้เป็นเวกเตอร์คอลัมน์ของน้ำหนักที่แท้จริงของวัตถุแต่ละชิ้นจากนั้นเราจะได้ว่า:
สมมติว่าเมทริกซ์นั้นมีอันดับเต็มเราสามารถใช้วิธีการกำลังสองน้อยที่สุดในการคำนวณค่าประมาณของน้ำหนักที่แท้จริงได้:
ความแปรปรวนของเวกเตอร์ที่ประมาณค่าไม่สามารถต่ำกว่าและจะมีค่าต่ำสุดก็ต่อเมื่อเป็นเมทริกซ์ถ่วงน้ำหนัก[ 4 ] [ 5 ]
การวัดทางแสง

เมทริกซ์การถ่วงน้ำหนักปรากฏในการออกแบบสเปกโทรเมตรเครื่องสแกนภาพ[ 6 ]และระบบมัลติเพล็กซ์แบบออปติคอล[ 5 ]การออกแบบเครื่องมือเหล่านี้เกี่ยวข้องกับหน้ากากออปติคอลและตัวตรวจจับสองตัวที่วัดความเข้มของแสง หน้ากากสามารถส่งผ่านแสงไปยังตัวตรวจจับตัวแรก ดูดซับแสง หรือสะท้อนแสงไปยังตัวตรวจจับตัวที่สอง ค่าที่วัดได้จากตัวตรวจจับตัวที่สองจะถูกลบออกจากค่าที่วัดได้จากตัวแรก ดังนั้นทั้งสามกรณีนี้จึงสอดคล้องกับองค์ประกอบเมทริกซ์การถ่วงน้ำหนักที่ 1, 0 และ -1 ตามลำดับ เนื่องจากนี่เป็นปัญหาการวัดแบบเดียวกันกับในส่วนก่อนหน้า ประโยชน์ของเมทริกซ์การถ่วงน้ำหนักจึงใช้ได้เช่นกัน[ 6 ]
การออกแบบเชิงตั้งฉาก
แบบแผนเชิงตั้งฉากที่มีลำดับและชนิดโดยที่เป็นจำนวนเต็มบวก คือเมทริกซ์ที่มีสมาชิกอยู่ในเซตโดยที่เป็นตัวแปรที่สลับที่กันได้ นอกจากนี้ แบบแผนเชิงตั้งฉากต้องเป็นไปตามเงื่อนไขต่อไปนี้:
ข้อจำกัดนี้ยังเทียบเท่ากับแถวที่ตั้งฉากกันและแต่ละแถวมีจำนวนครั้งที่เกิดขึ้นพอดี[ 7 ]การออกแบบที่ตั้งฉากกันสามารถแสดงได้ด้วย[ 8 ] การออกแบบที่ตั้งฉากกันของตัวแปรเดียวคือเมทริกซ์ถ่วงน้ำหนัก ดังนั้นสาขาการศึกษาทั้งสองจึงเชื่อมโยงกัน[ 7 ]เนื่องจากการเชื่อมโยงนี้ การออกแบบที่ตั้งฉากกันใหม่สามารถค้นพบได้โดยใช้เมทริกซ์ถ่วงน้ำหนัก[ 9 ]
ตัวอย่าง
ในแผนภาพเมทริกซ์น้ำหนักนี้ สัญลักษณ์ถูกใช้แทนค่า −1 ต่อไปนี้เป็นตัวอย่างบางส่วน:
นี่คือ:
นี่คือ:
นี่คือ:
อื่น:
ซึ่งเป็น เมทริกซ์ แบบวงกลม กล่าวคือ แต่ละแถวเป็นการเลื่อนแบบวนรอบของแถวก่อนหน้า เมทริกซ์ดังกล่าวเรียกว่า a และถูกกำหนดโดยแถวแรก เมทริกซ์ถ่วงน้ำหนักแบบวงกลมมีความน่าสนใจเป็นพิเศษ เนื่องจากโครงสร้างพีชคณิตทำให้ง่ายต่อการจำแนกประเภท อันที่จริง เรารู้ว่าเมทริกซ์ถ่วงน้ำหนักแบบวงกลมที่มีอันดับและน้ำหนักต้องมี น้ำหนัก กำลังสองดังนั้น น้ำหนักจึงอนุญาตได้ และน้ำหนักได้รับการจำแนกประเภทอย่างสมบูรณ์แล้ว[ 10 ] กรณีพิเศษสองกรณี (และในความเป็นจริง กรณีสุดขั้ว) ของเมทริกซ์ถ่วงน้ำหนักแบบวงกลมคือ (A) เมทริกซ์ Hadamard แบบวงกลม ซึ่งคาดการณ์ว่าไม่มีอยู่จริง เว้นแต่ว่าอันดับของมันจะน้อยกว่า 5 ข้อสันนิษฐานนี้ ข้อสันนิษฐาน Hadamard แบบวงกลมที่ Ryser ยกขึ้นเป็นครั้งแรก เป็นที่ทราบกันว่าเป็นจริงสำหรับหลายอันดับ แต่ยังคงเปิดอยู่ (B) ที่มีน้ำหนักและอันดับขั้นต่ำมีอยู่ ถ้าเป็นกำลังของจำนวนเฉพาะและเมทริกซ์ถ่วงน้ำหนักแบบวงกลมดังกล่าวสามารถหาได้โดยการทำเครื่องหมายส่วนเติมเต็มของระนาบเชิงโปรเจกทีฟจำกัดเนื่องจากทั้งหมดสำหรับได้รับการจำแนกประเภทแล้ว กรณีเปิดแรกคือ กรณีแรกที่ยังไม่ได้รับการแก้ไขสำหรับเมทริกซ์ถ่วงน้ำหนักทั่วไป (ซึ่งไม่ใช่เมทริกซ์แบบวงกลมแน่นอน) คือ.
ความเท่าเทียมกัน
เมทริกซ์การชั่งน้ำหนักสองเมทริกซ์จะถือว่าเทียบเท่ากันหากเมทริกซ์หนึ่งสามารถได้มาจากอีกเมทริกซ์หนึ่งโดยการเรียงสับเปลี่ยนและการปฏิเสธของแถวและคอลัมน์ของเมทริกซ์ การจำแนกเมทริกซ์การชั่งน้ำหนักจะสมบูรณ์สำหรับกรณีที่เช่นเดียวกับทุกกรณีที่[ 11 ] อย่างไรก็ตามมีการดำเนินการเพียงเล็กน้อยนอกเหนือจากนี้ ยกเว้นการจำแนกเมทริกซ์การชั่งน้ำหนักแบบวงกลม[ 12 ] [ 13 ]
การดำรงอยู่
คำถามสำคัญข้อหนึ่งเกี่ยวกับเมทริกซ์การถ่วงน้ำหนักคือการมีอยู่ของเมทริกซ์นั้น: สำหรับค่าใดของและจึงมีเมทริกซ์อยู่? ข้อสันนิษฐานต่อไปนี้ได้รับการเสนอเกี่ยวกับการมีอยู่ของเมทริกซ์: [ 7 ]
- ถ้าเช่นนั้นจะมีอยู่ก็ต่อเมื่อเป็นผลรวมของกำลังสองของจำนวนเต็มสองจำนวน
- ถ้าเช่นนั้นจะมีอยู่สำหรับแต่ละ
- ถ้าเช่นนั้นจะมีแบบแผนเชิงตั้งฉากสำหรับทุกค่าโดยที่คือผลรวมของกำลังสองของจำนวนเต็มสามจำนวน
- ถ้าเช่นนั้นจะมีการออกแบบเชิงตั้งฉากสำหรับทุกสิ่ง
- ถ้าเช่นนั้นจะมีแบบแผนเชิงตั้งฉากสำหรับทุกค่าที่ทำให้เป็นจำนวนเต็ม
แม้ว่าสมมติฐานสามข้อสุดท้ายจะเป็นข้อความเกี่ยวกับการออกแบบเชิงตั้งฉาก แต่ก็มีการแสดงให้เห็นว่าการมีอยู่ของการออกแบบเชิงตั้งฉากเทียบเท่ากับการมีอยู่ของเมทริกซ์ถ่วงน้ำหนักลำดับที่มีน้ำหนัก[ 7 ]
คำถามที่สำคัญไม่แพ้กันแต่หลายคนมักมองข้ามเกี่ยวกับการถ่วงน้ำหนักเมทริกซ์ก็คือ การแจงนับเมทริกซ์เหล่านั้น: สำหรับค่าและ ที่กำหนดให้ จะมีเมทริก ซ์ อยู่กี่ เมทริกซ์?
- 1 2 3 Geramita, Anthony V.; Pullman, Norman J.; Wallis, Jennifer S. (1974). "ตระกูลของเมทริกซ์ถ่วงน้ำหนัก"วารสารของสมาคมคณิตศาสตร์ออสเตรเลีย 10 ( 1): 119– 122. doi : 10.1017/s0004972700040703 . S2CID 122560830 .
- 1 2 Raghavarao, Damaraju (1960). "บางแง่มุมของการออกแบบการชั่งน้ำหนัก" . Annals of Mathematical Statistics . 31 (4): 878– 884. doi : 10.1214/aoms/1177705664 .
- 1 2 Seberry, Jennifer (2017). " ผลลัพธ์การไม่มีอยู่จริงทางพีชคณิตและเชิงการจัดเรียงบางประการ" การออกแบบเชิงตั้งฉาก Cham: Springer. หน้า7–17 . doi : 10.1007/978-3-319-59032-5_2
- 1 2 Raghavarao, Damaraju (1971). "การออกแบบการชั่งน้ำหนัก" การสร้างและปัญหาเชิงการจัดเรียงในการออกแบบการทดลองนิวยอร์ก: Wiley. หน้า305–308 . ISBN 978-0471704850.
- 1 2 Koukouvinos, Christos; Seberry, Jennifer (1997). "เมทริกซ์การชั่งน้ำหนักและการประยุกต์ใช้"วารสารการวางแผนและการอนุมานทางสถิติ 62 ( 1): 91– 101. doi : 10.1016/s0378-3758(96)00172-3 . S2CID 122205953 .
- 1 2 3 Sloane, Neil JA; Harwit, Martin (1976-01-01). "หน้ากากสำหรับเลนส์แปลง Hadamard และการออกแบบการชั่งน้ำหนัก" Applied Optics . 15 (1): 107– 114. doi : 10.1364/ao.15.000107 . PMID 20155192 .
- 1 2 3 4 Geramita, Anthony V.; Seberry, Jennifer (1974). "การออกแบบเชิงตั้งฉาก III: เมทริกซ์ถ่วงน้ำหนัก" . Utilitas Mathematica . 6 : 209– 236.
- ↑ชาร์ลส เจ. โคลบอร์น (1996) "การออกแบบมุมฉาก". ใน Colbourn, Charles J. (ed.) คู่มือ CRC ของการออกแบบเชิงผสม (ฉบับที่ 1 ) โบคา ราตัน: ซีอาร์ซี เพรส พี400. ดอย : 10.1201/9781003040897 . ไอเอสบีเอ็น 9781003040897.
- ↑ Kotsireas, Ilias; Koukouvinos, Christos; Seberry, Jennifer (2008). "การออกแบบเชิงตั้งฉากใหม่จากเมทริกซ์ถ่วงน้ำหนัก" . Australasian Journal of Combinatorics . 40 : 99– 104.
- ↑ Arasu, KT; Gordon, Daniel M.; Zhang, Yiran (2021). "ผลลัพธ์ใหม่เกี่ยวกับการไม่มีอยู่จริงของเมทริกซ์ถ่วงน้ำหนักแบบวงกลม" Cryptography and Communications . 13 (5): 775– 789. arXiv : 1908.08447v3 . doi : 10.1007/s12095-021-00492-0 . MR 4322521 .
- ↑ Harada, Masaaki; Munemasa, Akihiro (2012). "เกี่ยวกับการจำแนกเมทริกซ์ถ่วงน้ำหนักและรหัสตั้งฉากในตัวเอง" วารสารการออกแบบเชิงรวม 20 : 40– 57. arXiv : 1011.5382 . doi : 10.1002 /jcd.20295 . S2CID 1004492 .
- ↑ Ang, Miin Huey; Arasu, KT; Lun Ma, Siu; Strassler, Yoseph (2008). "การศึกษาเมทริกซ์การชั่งน้ำหนักแบบวงกลมที่เหมาะสมที่มีน้ำหนัก 9"คณิตศาสตร์ดิสครีต 308 ( 13): 2802– 2809. doi : 10.1016/j.disc.2004.12.029 .
- ↑อาราซู, เคที; หินเหลืองกา; หลุนมา ซิ่ว; นาบาบี, อาลี; เรย์-เชาธุรี ดีเค (2549) "การกำหนดลำดับที่เป็นไปได้ทั้งหมดของเมทริกซ์การชั่งน้ำหนักหมุนเวียน 16 ตัว " ขอบเขตจำกัดและการประยุกต์12 (4): 498– 538. ดอย : 10.1016/j.ffa.2005.06.009 .