Hadamardmatris

Från Wikipedia
Hoppa till: navigering, sök

Inom matematik är en Hadamardmatris en kvadratisk matris vars element är antingen -1 eller +1 och vars radvektorer är ortogonala. Hadamardmatriser kan användas som en felrättande kod genom Hadamardkod och är uppkallade efter den franske matematikern Jacques Hadamard.

Egenskaper[redigera | redigera wikitext]

Från definitionen följer det att en Hadamardmatris  H av format  n \times n uppfyller:

H^TH = nI_n

där  I_n är identitetsmatrisen av format  n \times n . Av detta följer det att:

 det H = \pm n^{\frac{n}{2}}

Sylvesters konstruktion[redigera | redigera wikitext]

Det finns flera sätt att konstruera Hadamardmatriser på. De konstruerades i själva verket första gången av James Joseph Sylvester 1867, på följande sätt: Låt  H vara en Hadamardmatris av ordning  n (har format  n \times n ), då är:

\begin{pmatrix} 
H & H \\
H & -H
\end{pmatrix}

en Hadamardmatris av ordning  2n . Detta leder till en rekursiv följd av Hadamardmatriser (denna serie kallas även Walshmatriser):

 H_1 = \begin{pmatrix} 1 \end{pmatrix}
 H_2 = \begin{pmatrix}
1 & 1 \\
1 & -1 
\end{pmatrix}
 H_{2^k} = \begin{pmatrix}
H_{2^{k-1}} & H_{2^{k-1}} \\
H_{2^{k-1}} & -H_{2^{k-1}} 
\end{pmatrix}

Så att man på detta sätt definierade Sylvester Hadamardmatriser för ordningarna  2^k för varje  k .

Dessa matriser har speciella egenskaper, de är symmetriska och deras spår är noll.

Ekvivalenta Hadamardmatriser[redigera | redigera wikitext]

Två Hadamardmatriser kallas ekvivalenta om den ena kan fås från den andra genom operationerna att byta tecken i rader, byta tecken i kolumner, byta plats på rader och byta plats på kolumner. Upp till ekvivalens finns det en unik Hadamardmatris i ordningarna 1, 2, 4, 8 och 12. Det finns 5 icke-ekvivalenta Hadamardmatriser av ordning 16, 3 av ordning 20, 60 av ordning 24 och 487 av ordning 28. Man känner till miljontals av icke-evivalenta Hadamardmatriser av ordning 32, 36 och 40.

Hadamards förmodan[redigera | redigera wikitext]

Ett olöst problem inom matematiken är Hadamards förmodan: Finns det en Hadamardmatris av ordning  4k för varje positivt heltal  k ?

Sylvesters konstruktion skapar Hadamardmatriser för ordningarna 1, 2, 4, 8, 16, 32, osv, och 1893 skapade Hadamard själv Hadamardmatriser av ordning 12 och 20. 1933 visade Raymond Palley att man kan konstruera Hadamardmatriser av vissa ordningar, så att den minsta Hadamardmatriser som inte kan konstrueras med Palley eller Sylvesters metoder är av ordning 92. Det har senare konstruerats Hadamardmatriser av högre ordning; den minsta ordning där någon Hadamardmatris inte är känd är 668.