2
คำถามเกี่ยวกับเมทริกซ์สองตัว: Hadamard v.“ ผู้วิเศษ” ในการพิสูจน์การคาดเดาความไว
เมื่อเร็ว ๆ นี้และเนียนอย่างไม่น่าเชื่อหลักฐานของการคาดเดาความไวอาศัยในการก่อสร้าง * ที่ชัดเจนของเมทริกซ์n ∈ { - 1 , 0 , 1 } 2 n × 2 nกำหนดซ้ำดังนี้ และสำหรับ , โดยเฉพาะมันเป็นเรื่องง่ายที่จะเห็นว่าสำหรับทั้งหมดAn∈{−1,0,1}2n×2nAn∈{−1,0,1}2n×2nA_n\in\{-1,0,1\}^{2^n\times 2^n}A1=(0110)A1=(0110)A_1 = \begin{pmatrix} 0&1\\1&0\end{pmatrix}n≥2n≥2n\geq 2An=(An−1In−1In−1−An−1)An=(An−1In−1In−1−An−1)A_{n} = \begin{pmatrix} A_{n-1}&I_{n-1}\\I_{n-1}&-A_{n-1}\end{pmatrix}A2n=nInAn2=nInA_n^2 = n I_nn≥1n≥1n\geq 1 ตอนนี้บางทีฉันกำลังอ่านเรื่องนี้มากเกินไป แต่อย่างน้อยนี่ก็มีความสัมพันธ์กับตระกูลเมทริกซ์ที่มีชื่อเสียงอีกชื่อหนึ่งนั่นคือเมทริกซ์ Hadamard เมทริกซ์ซึ่งก็เป็นเช่นนั้นและมีสเปกตรัมคล้ายกัน: และสำหรับ , H2n∝InHn2∝InH_n^2 \propto I_nH1=(111−1)H1=(111−1)H_1 = \begin{pmatrix} 1&1\\1&-1\end{pmatrix}n≥2n≥2n\geq 2Hn=(Hn−1Hn−1Hn−1−Hn−1)Hn=(Hn−1Hn−1Hn−1−Hn−1)H_{n} = \begin{pmatrix} H_{n-1}&H_{n-1}\\H_{n-1}&-H_{n-1}\end{pmatrix} …