Hadamardmatris

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.

Innehåll

Egenskaper

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

HTH = nIn

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

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

Sylvesters konstruktion

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 2k för varje k.

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

Ekvivalenta Hadamardmatriser

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

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.

Personliga verktyg