Transponierte Matrix

Die transponierte Matrix, gespiegelte Matrix oder gestürzte Matrix ist in der Mathematik diejenige Matrix, die durch Vertauschen der Rollen von Zeilen und Spalten einer gegebenen Matrix entsteht. Die erste Zeile der transponierten Matrix entspricht der ersten Spalte der Ausgangsmatrix, die zweite Zeile der zweiten Spalte und so weiter. Anschaulich entsteht die transponierte Matrix durch Spiegelung der Ausgangsmatrix an ihrer Hauptdiagonale. Die Umwandlung einer Matrix in ihre transponierte Matrix wird Transponierung, Transposition oder Stürzen der Matrix genannt.

Die Transpositionsabbildung, die einer Matrix ihre Transponierte zuordnet, ist stets bijektiv, linear und selbstinvers. Bezüglich der Matrizenaddition stellt sie einen Isomorphismus dar, bezüglich der Matrizenmultiplikation hingegen einen Antiisomorphismus, das heißt, die Reihenfolge bei der Multiplikation von Matrizen kehrt sich nach Transponierung um. Viele Kenngrößen von Matrizen, wie Spur, Rang, Determinante und Eigenwerte, bleiben unter Transponierung erhalten.

In der linearen Algebra wird die transponierte Matrix unter anderem zur Charakterisierung spezieller Klassen von Matrizen eingesetzt. Die transponierte Matrix ist auch die Abbildungsmatrix der dualen Abbildung einer linearen Abbildung zwischen zwei endlichdimensionalen Vektorräumen bezüglich der jeweiligen Dualbasen. Weiterhin ist sie auch die Abbildungsmatrix der adjungierten Abbildung zwischen zwei endlichdimensionalen reellen Skalarprodukträumen bezüglich der jeweiligen Orthonormalbasen. Das Konzept der Transponierung einer Matrix wurde im Jahr 1858 von dem britischen Mathematiker Arthur Cayley eingeführt.

Ist K {\displaystyle K} ein Körper (in der Praxis meist der Körper der reellen oder komplexen Zahlen), dann ist die zu einer gegebenen Matrix

A = ( a i j ) = ( a 11 … a 1 n ⋮ ⋮ a m 1 … a m n ) ∈ K m × n {\displaystyle A=(a_{ij})={\begin{pmatrix}a_{11}&\dots &a_{1n}\\\vdots &&\vdots \\a_{m1}&\dots &a_{mn}\end{pmatrix}}\in K^{m\times n}}

transponierte Matrix definiert als

A T = ( a j i ) = ( a 11 … a m 1 ⋮ ⋮ a 1 n … a m n ) ∈ K n × m {\displaystyle A^{\mathsf {T}}=(a_{ji})={\begin{pmatrix}a_{11}&\dots &a_{m1}\\\vdots &&\vdots \\a_{1n}&\dots &a_{mn}\end{pmatrix}}\in K^{n\times m}} .

Die transponierte Matrix A T {\displaystyle A^{\mathsf {T}}} ergibt sich also dadurch, dass die Rollen von Zeilen und Spalten der Ausgangsmatrix A {\displaystyle A} vertauscht werden. Anschaulich entsteht die transponierte Matrix durch Spiegelung der Ausgangsmatrix an ihrer Hauptdiagonale a 11 , a 22 , … , a k k {\displaystyle a_{11},a_{22},\dotsc ,a_{kk}} mit k = min { m , n } {\displaystyle k=\min\{m,n\}} . Gelegentlich wird die transponierte Matrix auch durch A t {\displaystyle A^{\mathsf {t}}} oder A ′ {\displaystyle A'} notiert.

Durch Transponieren einer ( 1 × 3 ) {\displaystyle (1\times 3)} -Matrix (eines Zeilenvektors) entsteht eine ( 3 × 1 ) {\displaystyle (3\times 1)} -Matrix (ein Spaltenvektor) und umgekehrt:

( 2 4 6 ) T = ( 2 4 6 ) , ( 1 3 5 ) T = ( 1 3 5 ) {\displaystyle {\begin{pmatrix}2&4&6\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}2\\4\\6\end{pmatrix}},\quad {\begin{pmatrix}1\\3\\5\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}1&3&5\end{pmatrix}}}

Eine quadratische Matrix behält durch Transponieren ihren Typ, jedoch werden alle Einträge an der Hauptdiagonale gespiegelt:

( 2 3 4 5 ) T = ( 2 4 3 5 ) , ( 9 8 7 6 5 4 3 2 1 ) T = ( 9 6 3 8 5 2 7 4 1 ) {\displaystyle {\begin{pmatrix}2&3\\4&5\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}2&4\\3&5\end{pmatrix}},\quad {\begin{pmatrix}9&8&7\\6&5&4\\3&2&1\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}9&6&3\\8&5&2\\7&4&1\end{pmatrix}}}

Durch Transponierung einer ( 3 × 2 ) {\displaystyle (3\times 2)} -Matrix entsteht eine ( 2 × 3 ) {\displaystyle (2\times 3)} -Matrix, bei der die erste Zeile der ersten Spalte der Ausgangsmatrix und die zweite Zeile der zweiten Spalte der Ausgangsmatrix entspricht:

( 1 4 8 − 2 − 3 5 ) T = ( 1 8 − 3 4 − 2 5 ) {\displaystyle {\begin{pmatrix}1&4\\8&-2\\-3&5\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}1&8&-3\\4&-2&5\end{pmatrix}}}

Für die Transponierte der Summe zweier Matrizen A = ( a i j ) ,   B = ( b i j ) ∈ K m × n {\displaystyle A=(a_{ij}),\ B=(b_{ij})\in K^{m\times n}} gleichen Typs gilt

( A + B ) T = ( ( a i j ) + ( b i j ) ) T = ( a i j + b i j ) T = ( a j i + b j i ) = ( ( a j i ) + ( b j i ) ) = A T + B T {\displaystyle (A+B)^{\mathsf {T}}=((a_{ij})+(b_{ij}))^{\mathsf {T}}=(a_{ij}+b_{ij})^{\mathsf {T}}=(a_{ji}+b_{ji})=((a_{ji})+(b_{ji}))=A^{\mathsf {T}}+B^{\mathsf {T}}} .

Allgemein ergibt sich die Summe von n {\displaystyle n} Matrizen A 1 , … , A n ∈ K m × n {\displaystyle A_{1},\dotsc ,A_{n}\in K^{m\times n}} gleichen Typs zu

( A 1 + A 2 + ⋯ + A n ) T = A 1 T + A 2 T + ⋯ + A n T {\displaystyle (A_{1}+A_{2}+\dotsb +A_{n})^{\mathsf {T}}=A_{1}^{\mathsf {T}}+A_{2}^{\mathsf {T}}+\dotsb +A_{n}^{\mathsf {T}}} .

Die Transponierte einer Summe von Matrizen ist demnach gleich der Summe der Transponierten.

Für die Transponierte des Produkts einer Matrix A = ( a i j ) ∈ K m × n {\displaystyle A=(a_{ij})\in K^{m\times n}} mit einem Skalar c ∈ K {\displaystyle c\in K} gilt

( c ⋅ A ) T = ( c ⋅ a i j ) T = ( c ⋅ a j i ) = c ⋅ A T {\displaystyle (c\cdot A)^{\mathsf {T}}=(c\cdot a_{ij})^{\mathsf {T}}=(c\cdot a_{ji})=c\cdot A^{\mathsf {T}}} .

Die Transponierte des Produkts einer Matrix mit einem Skalar ist also gleich dem Produkt des Skalars mit der transponierten Matrix.

Für die Transponierte der Transponierten einer Matrix A = ( a i j ) ∈ K m × n {\displaystyle A=(a_{ij})\in K^{m\times n}} gilt

( A T ) T = ( ( a i j ) T ) T = ( a j i ) T = ( a i j ) = A {\displaystyle \left(A^{\mathsf {T}}\right)^{\mathsf {T}}=((a_{ij})^{\mathsf {T}})^{\mathsf {T}}=(a_{ji})^{\mathsf {T}}=(a_{ij})=A} .

Durch zweifache Transposition ergibt sich demnach stets wieder die Ausgangsmatrix.

Für die Transponierte des Produkts einer Matrix A = ( a i j ) ∈ K m × n {\displaystyle A=(a_{ij})\in K^{m\times n}} mit einer Matrix B = ( b i j ) ∈ K n × l {\displaystyle B=(b_{ij})\in K^{n\times l}} gilt

( A ⋅ B ) T = ( ∑ k = 1 n a i k ⋅ b k j ) T = ( ∑ k = 1 n a j k ⋅ b k i ) = ( ∑ k = 1 n b k i ⋅ a j k ) = ( ∑ k = 1 n β i k ⋅ α k j ) = B T ⋅ A T {\displaystyle (A\cdot B)^{\mathsf {T}}=\left(\sum _{k=1}^{n}a_{ik}\cdot b_{kj}\right)^{\mathsf {T}}=\left(\sum _{k=1}^{n}a_{jk}\cdot b_{ki}\right)=\left(\sum _{k=1}^{n}b_{ki}\cdot a_{jk}\right)=\left(\sum _{k=1}^{n}\beta _{ik}\cdot \alpha _{kj}\right)=B^{\mathsf {T}}\cdot A^{\mathsf {T}}}

mit den Transponierten B T = ( β i j ) ∈ K l × n {\displaystyle B^{\mathsf {T}}=(\beta _{ij})\in K^{l\times n}} und A T = ( α i j ) ∈ K n × m {\displaystyle A^{\mathsf {T}}=(\alpha _{ij})\in K^{n\times m}} .

Allgemein ergibt sich für das Produkt von n {\displaystyle n} Matrizen A 1 , … , A n {\displaystyle A_{1},\dotsc ,A_{n}} passenden Typs

( A 1 ⋅ A 2 ⋯ A n ) T = A n T ⋯ A 2 T ⋅ A 1 T {\displaystyle (A_{1}\cdot A_{2}\dotsm A_{n})^{\mathsf {T}}=A_{n}^{\mathsf {T}}\dotsm A_{2}^{\mathsf {T}}\cdot A_{1}^{\mathsf {T}}} .

Die Transponierte eines Produkts von Matrizen ist demnach gleich dem Produkt der Transponierten, jedoch in umgekehrter Reihenfolge.

Die Transponierte einer regulären Matrix A ∈ K n × n {\displaystyle A\in K^{n\times n}} ist ebenfalls regulär. Für die Transponierte der Inversen einer regulären Matrix gilt dabei

( A − 1 ) T = ( A T ) − 1 {\displaystyle \left(A^{-1}\right)^{\mathsf {T}}=\left(A^{\mathsf {T}}\right)^{-1}} ,

denn mit der Einheitsmatrix I ∈ K n × n {\displaystyle I\in K^{n\times n}} ergibt sich

A T ⋅ ( A − 1 ) T = ( A − 1 ⋅ A ) T = I T = I {\displaystyle A^{\mathsf {T}}\cdot \left(A^{-1}\right)^{\mathsf {T}}=\left(A^{-1}\cdot A\right)^{\mathsf {T}}=I^{\mathsf {T}}=I}

und daher ist ( A − 1 ) T {\displaystyle (A^{-1})^{\mathsf {T}}} die inverse Matrix zu A T {\displaystyle A^{\mathsf {T}}} . Die Transponierte der inversen Matrix ist demnach gleich der Inversen der transponierten Matrix. Diese Matrix wird gelegentlich auch mit A − T {\displaystyle A^{-T}} bezeichnet.^[1]

Für das Matrixexponential der Transponierten einer reellen oder komplexen quadratischen Matrix A ∈ K n × n {\displaystyle A\in \mathbb {K} ^{n\times n}} gilt

exp ⁡ ( A T ) = ( exp ⁡ A ) T {\displaystyle \exp(A^{\mathsf {T}})=(\exp A)^{\mathsf {T}}} .

Entsprechend gilt für den Matrixlogarithmus der Transponierten einer regulären reellen oder komplexen Matrix

ln ⁡ ( A T ) = ( ln ⁡ A ) T {\displaystyle \ln(A^{\mathsf {T}})=(\ln A)^{\mathsf {T}}} .

Die Abbildung

K m × n → K n × m , A ↦ A T {\displaystyle K^{m\times n}\to K^{n\times m},\quad A\mapsto A^{\mathsf {T}}} ,

die einer Matrix ihre Transponierte zuordnet, wird Transpositionsabbildung genannt. Aufgrund der vorstehenden Gesetzmäßigkeiten besitzt die Transpositionsabbildung die folgenden Eigenschaften:

• Die Transpositionsabbildung ist stets bijektiv, linear und selbstinvers.
• Zwischen den Matrizenräumen K m × n {\displaystyle K^{m\times n}} und K n × m {\displaystyle K^{n\times m}} stellt die Transpositionsabbildung einen Isomorphismus dar.
• In der allgemeinen linearen Gruppe GL ⁡ ( n , K ) {\displaystyle \operatorname {GL} (n,K)} und im Matrizenring K n × n {\displaystyle K^{n\times n}} stellt die Transpositionsabbildung (für m = n {\displaystyle m=n} ) einen Antiautomorphismus dar.^[2]
• Falls m = n {\displaystyle m=n} und K m {\displaystyle K^{m}} ein Raum mit Skalarprodukt ist, so gilt dass die Transpositionsabbildung positiv, aber nicht vollständig positiv ist.^[3]

Die Transponierte einer Blockmatrix mit r {\displaystyle r} Zeilen- und s {\displaystyle s} Spaltenpartitionen ist durch

( A 11 ⋯ A 1 s ⋮ ⋮ A r 1 ⋯ A r s ) T = ( A 11 T ⋯ A r 1 T ⋮ ⋮ A 1 s T ⋯ A r s T ) {\displaystyle {\begin{pmatrix}A_{11}&\cdots &A_{1s}\\\vdots &&\vdots \\A_{r1}&\cdots &A_{rs}\end{pmatrix}}^{\mathsf {T}}={\begin{pmatrix}A_{11}^{\mathsf {T}}&\cdots &A_{r1}^{\mathsf {T}}\\\vdots &&\vdots \\A_{1s}^{\mathsf {T}}&\cdots &A_{rs}^{\mathsf {T}}\end{pmatrix}}}

gegeben. Sie entsteht durch Spiegelung aller Blöcke an der Hauptdiagonale und nachfolgende Transposition jedes Blocks.

Für eine Matrix A ∈ K m × n {\displaystyle A\in K^{m\times n}} ist der Rang der transponierten Matrix gleich dem der Ausgangsmatrix:

rang ⁡ ( A T ) = rang ⁡ ( A ) {\displaystyle \operatorname {rang} (A^{\mathsf {T}})=\operatorname {rang} (A)}

Das Bild der Abbildung x ↦ A x {\displaystyle x\mapsto Ax} wird dabei von den Spaltenvektoren von A {\displaystyle A} aufgespannt, während das Bild der Abbildung x ↦ A T x {\displaystyle x\mapsto A^{\mathsf {T}}x} von den Zeilenvektoren von A {\displaystyle A} aufgespannt wird. Die Dimensionen dieser beiden Bilder stimmen dabei stets überein.

Für eine quadratische Matrix A ∈ K n × n {\displaystyle A\in K^{n\times n}} ist die Spur (die Summe der Hauptdiagonalelemente) der transponierten Matrix gleich der Spur der Ausgangsmatrix:

spur ⁡ ( A T ) = spur ⁡ ( A ) {\displaystyle \operatorname {spur} (A^{\mathsf {T}})=\operatorname {spur} (A)}

Denn die Diagonalelemente der transponierten Matrix stimmen mit denen der Ausgangsmatrix überein.

Für eine quadratische Matrix A ∈ K n × n {\displaystyle A\in K^{n\times n}} ist die Determinante der transponierten Matrix gleich der Determinante der Ausgangsmatrix:

det ( A T ) = det ( A ) {\displaystyle \det(A^{\mathsf {T}})=\det(A)}

Dies folgt aus der Leibniz-Formel für Determinanten über

det ( A ) = ∑ σ ∈ S n ( sgn ⁡ ( σ ) a 1 , σ ( 1 ) ⋯ a n , σ ( n ) ) = ∑ σ ∈ S n ( sgn ⁡ ( σ ) a σ ( 1 ) , 1 ⋯ a σ ( n ) , n ) = det ( A T ) {\displaystyle \det(A)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn} (\sigma )a_{1,\sigma (1)}\cdots a_{n,\sigma (n)}\right)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn} (\sigma )a_{\sigma (1),1}\cdots a_{\sigma (n),n}\right)=\det(A^{\mathsf {T}})} ,

wobei die Summe über alle Permutationen der symmetrischen Gruppe S n {\displaystyle S_{n}} läuft und sgn ⁡ ( σ ) {\displaystyle \operatorname {sgn} (\sigma )} das Vorzeichen der Permutation σ {\displaystyle \sigma } bezeichnet.

Für eine quadratische Matrix A ∈ K n × n {\displaystyle A\in K^{n\times n}} ist aufgrund der Invarianz der Determinante unter Transposition auch das charakteristische Polynom der transponierten Matrix mit dem der Ausgangsmatrix identisch:

χ A T ( λ ) = det ( λ I − A T ) = det ( ( λ I − A T ) T ) = det ( λ I − A ) = χ A ( λ ) {\displaystyle \chi _{A^{\mathsf {T}}}(\lambda )=\det(\lambda I-A^{\mathsf {T}})=\det((\lambda I-A^{\mathsf {T}})^{\mathsf {T}})=\det(\lambda I-A)=\chi _{A}(\lambda )}

Daher stimmen auch die Eigenwerte der transponierten Matrix mit denen der Ausgangsmatrix überein, die beiden Spektren sind also gleich:

σ ( A T ) = σ ( A ) {\displaystyle \sigma (A^{\mathsf {T}})=\sigma (A)}

Die Eigenvektoren und Eigenräume müssen aber nicht übereinstimmen.

Jede quadratische Matrix A ∈ K n × n {\displaystyle A\in K^{n\times n}} ist ähnlich zu ihrer Transponierten, das heißt: Es gibt eine reguläre Matrix S ∈ K n × n {\displaystyle S\in K^{n\times n}} , sodass

A T = S − 1 A S {\displaystyle A^{\mathsf {T}}=S^{-1}AS}

gilt. Die Matrix S {\displaystyle S} kann dabei sogar symmetrisch gewählt werden.^[4] Daraus folgt unter anderem, dass eine quadratische Matrix und ihre Transponierte das gleiche Minimalpolynom und, sofern ihr charakteristisches Polynom vollständig in Linearfaktoren zerfällt, auch die gleiche jordansche Normalform haben.

Die euklidische Norm eines reellen Vektors x ∈ R n {\displaystyle x\in \mathbb {R} ^{n}} ist durch

‖ x ‖ 2 = x T x {\displaystyle \|x\|_{2}={\sqrt {x^{\mathsf {T}}x}}}

gegeben. Für die Frobeniusnorm und die Spektralnorm der Transponierten einer reellen oder komplexen Matrix A ∈ K m × n {\displaystyle A\in {\mathbb {K} }^{m\times n}} gilt

‖ A T ‖ F = ‖ A ‖ F {\displaystyle \|A^{\mathsf {T}}\|_{F}=\|A\|_{F}}   und   ‖ A T ‖ 2 = ‖ A ‖ 2 {\displaystyle \|A^{\mathsf {T}}\|_{2}=\|A\|_{2}} .

Die Zeilensummen- und die Spaltensummennorm der Transponierten und der Ausgangsmatrix stehen folgendermaßen in Beziehung:

‖ A T ‖ ∞ = ‖ A ‖ 1 {\displaystyle \|A^{\mathsf {T}}\|_{\infty }=\|A\|_{1}}   und   ‖ A T ‖ 1 = ‖ A ‖ ∞ {\displaystyle \|A^{\mathsf {T}}\|_{1}=\|A\|_{\infty }}

Das Standardskalarprodukt ⟨ ⋅ , ⋅ ⟩ {\displaystyle \langle \cdot ,\cdot \rangle } zweier reeller Vektoren x , y ∈ R n {\displaystyle x,y\in \mathbb {R} ^{n}} ist durch

⟨ x , y ⟩ = x T y {\displaystyle \langle x,y\rangle =x^{\mathsf {T}}y}

gegeben. Bezüglich des Standardskalarprodukts weisen eine reelle Matrix A ∈ R m × n {\displaystyle A\in \mathbb {R} ^{m\times n}} und ihre Transponierte die Verschiebungseigenschaft

⟨ A x , y ⟩ = ⟨ x , A T y ⟩ {\displaystyle \langle Ax,y\rangle =\langle x,A^{\mathsf {T}}y\rangle }

für alle Vektoren x ∈ R n {\displaystyle x\in \mathbb {R} ^{n}} und y ∈ R m {\displaystyle y\in \mathbb {R} ^{m}} auf. Hierbei steht auf der linken Seite das Standardskalarprodukt im R m {\displaystyle \mathbb {R} ^{m}} und auf der rechten Seite das Standardskalarprodukt im R n {\displaystyle \mathbb {R} ^{n}} . Für das Frobenius-Skalarprodukt zweier Matrizen A , B ∈ R m × n {\displaystyle A,B\in \mathbb {R} ^{m\times n}} gilt

⟨ A , B ⟩ F = spur ⁡ ( A T B ) = spur ⁡ ( B A T ) = spur ⁡ ( A B T ) = ⟨ A T , B T ⟩ F {\displaystyle \langle A,B\rangle _{F}=\operatorname {spur} (A^{\mathsf {T}}B)=\operatorname {spur} (BA^{\mathsf {T}})=\operatorname {spur} (AB^{\mathsf {T}})=\langle A^{\mathsf {T}},B^{\mathsf {T}}\rangle _{F}} ,

da Matrizen unter der Spur zyklisch vertauschbar sind.

Die transponierte Matrix wird in der linearen Algebra in einer Reihe von Definitionen verwendet:

• Eine symmetrische Matrix ist eine quadratische Matrix, die gleich ihrer Transponierten ist: A T = A {\displaystyle A^{\mathsf {T}}=A}
• Eine schiefsymmetrische Matrix ist eine quadratische Matrix, die gleich dem Negativen ihrer Transponierten ist: A T = − A {\displaystyle A^{\mathsf {T}}=-A}
• Eine hermitesche Matrix ist eine komplexe quadratische Matrix, deren Transponierte gleich ihrer Konjugierten ist: A T = A ¯ {\displaystyle A^{\mathsf {T}}={\bar {A}}}
• Eine schiefhermitesche Matrix ist eine komplexe quadratische Matrix, deren Transponierte gleich dem Negativen ihrer Konjugierten ist: A T = − A ¯ {\displaystyle A^{\mathsf {T}}=-{\bar {A}}}
• Eine orthogonale Matrix ist eine quadratische Matrix, deren Transponierte gleich ihrer Inversen ist: A T = A − 1 {\displaystyle A^{\mathsf {T}}=A^{-1}}
• Eine (reelle) normale Matrix ist eine reelle quadratische Matrix, die mit ihrer Transponierten kommutiert: A T A = A A T {\displaystyle A^{\mathsf {T}}A=AA^{\mathsf {T}}}
• Für eine beliebige reelle Matrix sind die beiden Gram-Matrizen A T A {\displaystyle A^{\mathsf {T}}A} und A A T {\displaystyle AA^{\mathsf {T}}} stets symmetrisch und positiv semidefinit.
• Das dyadische Produkt zweier Vektoren x {\displaystyle x} und y {\displaystyle y} ergibt die Matrix x y T {\displaystyle xy^{\mathsf {T}}} .

Sind V {\displaystyle V} und W {\displaystyle W} endlichdimensionale Vektorräume über dem Körper K {\displaystyle K} , dann lässt sich jede Bilinearform b : V × W → K {\displaystyle b\colon V\times W\to K} nach Wahl einer Basis { v 1 , … , v m } {\displaystyle \{v_{1},\dotsc ,v_{m}\}} für V {\displaystyle V} und einer Basis { w 1 , … , w n } {\displaystyle \{w_{1},\dotsc ,w_{n}\}} für W {\displaystyle W} durch die Darstellungsmatrix

A b = ( b ( v i , w j ) ) i j ∈ K m × n {\displaystyle A_{b}=(b(v_{i},w_{j}))_{ij}\in K^{m\times n}}

beschreiben. Mit den Koordinatenvektoren x = ( x 1 , … , x m ) T {\displaystyle x=(x_{1},\dotsc ,x_{m})^{\mathsf {T}}} und y = ( y 1 , … , y n ) T {\displaystyle y=(y_{1},\dotsc ,y_{n})^{\mathsf {T}}} zweier Vektoren v ∈ V {\displaystyle v\in V} und w ∈ W {\displaystyle w\in W} gilt für den Wert der Bilinearform:

b ( v , w ) = x T A b y {\displaystyle b(v,w)=x^{\mathsf {T}}A_{b}y}

Sind nun { v 1 ′ , … , v m ′ } {\displaystyle \{v'_{1},\dotsc ,v'_{m}\}} und { w 1 ′ , … , w n ′ } {\displaystyle \{w'_{1},\dotsc ,w'_{n}\}} weitere Basen von V {\displaystyle V} bzw. W {\displaystyle W} , dann gilt für die entsprechende Darstellungsmatrix

A b ′ = S T A b T {\displaystyle A_{b'}=S^{\mathsf {T}}A_{b}T} ,

wobei S ∈ K m × m {\displaystyle S\in K^{m\times m}} die Basiswechselmatrix in V {\displaystyle V} und T ∈ K n × n {\displaystyle T\in K^{n\times n}} die Basiswechselmatrix in W {\displaystyle W} sind. Zwei quadratische Matrizen A , B ∈ K n × n {\displaystyle A,B\in K^{n\times n}} sind daher genau dann zueinander kongruent, es gilt also

A = S T B S {\displaystyle A=S^{\mathsf {T}}BS}

mit einer regulären Matrix S ∈ K n × n {\displaystyle S\in K^{n\times n}} genau dann, wenn A {\displaystyle A} und B {\displaystyle B} die gleiche Bilinearform b : V × V → K {\displaystyle b\colon V\times V\to K} bezüglich gegebenenfalls unterschiedlicher Basen darstellen.

Sind wieder V {\displaystyle V} und W {\displaystyle W} endlichdimensionale Vektorräume über dem Körper K {\displaystyle K} mit zugehörigen Dualräumen V ∗ {\displaystyle V^{\ast }} und W ∗ {\displaystyle W^{\ast }} , dann wird die zu einer gegebenen linearen Abbildung f : V → W {\displaystyle f\colon V\to W} zugehörige duale Abbildung f ∗ : W ∗ → V ∗ {\displaystyle f^{\ast }\colon W^{\ast }\to V^{\ast }} durch

f ∗ ( φ ) = φ ∘ f {\displaystyle f^{\ast }(\varphi )=\varphi \circ f}

für alle φ ∈ W ∗ {\displaystyle \varphi \in W^{\ast }} charakterisiert. Ist nun { v 1 , … , v m } {\displaystyle \{v_{1},\dotsc ,v_{m}\}} eine Basis für V {\displaystyle V} und { w 1 , … , w n } {\displaystyle \{w_{1},\dotsc ,w_{n}\}} eine Basis für W {\displaystyle W} mit zugehörigen dualen Basen { v 1 ∗ , … , v m ∗ } {\displaystyle \{v_{1}^{\ast },\dotsc ,v_{m}^{\ast }\}} und { w 1 ∗ , … , w n ∗ } {\displaystyle \{w_{1}^{\ast },\dotsc ,w_{n}^{\ast }\}} , dann gilt für die Abbildungsmatrizen A f ∈ K n × m {\displaystyle A_{f}\in K^{n\times m}} von f {\displaystyle f} und A f ∗ ∈ K m × n {\displaystyle A_{f^{\ast }}\in K^{m\times n}} von f ∗ {\displaystyle f^{\ast }} die Beziehung

A f ∗ = A f T {\displaystyle A_{f^{\ast }}=A_{f}^{\mathsf {T}}} .

Die Abbildungsmatrix der dualen Abbildung bezüglich der dualen Basen ist demnach gerade die Transponierte der Abbildungsmatrix der primalen Abbildung bezüglich der primalen Basen. In der Physik kommt dieses Konzept bei kovarianten und kontravarianten vektoriellen Größen zum Einsatz.

Sind nun V {\displaystyle V} und W {\displaystyle W} endlichdimensionale reelle Skalarprodukträume, dann wird die zu einer gegebenen linearen Abbildung f : V → W {\displaystyle f\colon V\to W} zugehörige adjungierte Abbildung f ∗ : W → V {\displaystyle f^{\ast }\colon W\to V} durch die Beziehung

⟨ f ( v ) , w ⟩ = ⟨ v , f ∗ ( w ) ⟩ {\displaystyle \langle f(v),w\rangle =\langle v,f^{\ast }(w)\rangle }

für alle v ∈ V {\displaystyle v\in V} und w ∈ W {\displaystyle w\in W} charakterisiert. Ist weiter { v 1 , … , v m } {\displaystyle \{v_{1},\dotsc ,v_{m}\}} eine Orthonormalbasis von V {\displaystyle V} , { w 1 , … , w n } {\displaystyle \{w_{1},\dotsc ,w_{n}\}} eine Orthonormalbasis von W {\displaystyle W} und A f ∈ R n × m {\displaystyle A_{f}\in \mathbb {R} ^{n\times m}} die Abbildungsmatrix von f {\displaystyle f} bezüglich dieser Basen, dann ist die Abbildungsmatrix A f ∗ ∈ R m × n {\displaystyle A_{f^{\ast }}\in \mathbb {R} ^{m\times n}} von f ∗ {\displaystyle f^{\ast }} bezüglich dieser Basen gerade

A f ∗ = A f T {\displaystyle A_{f^{\ast }}=A_{f}^{\mathsf {T}}} .

Bei reellen Matrizen ist demnach die zu einer gegebenen Matrix adjungierte Matrix gerade die transponierte Matrix, also A ∗ = A T {\displaystyle A^{\ast }=A^{\mathsf {T}}} . In der Funktionalanalysis wird dieses Konzept auf adjungierte Operatoren zwischen unendlichdimensionalen Hilberträumen verallgemeinert.

Durch die transponierte Matrix werden auch spezielle Permutationen definiert. Werden in eine ( m × n ) {\displaystyle (m\times n)} -Matrix zeilenweise der Reihe nach die Zahlen von 1 {\displaystyle 1} bis m ⋅ n {\displaystyle m\cdot n} geschrieben und dann spaltenweise wieder abgelesen (was genau dem Transponieren der Matrix entspricht), ergibt sich eine Permutation π {\displaystyle \pi } dieser Zahlen, die durch

π ( n ( i − 1 ) + j ) = i + m ( j − 1 ) {\displaystyle \pi (n(i-1)+j)=i+m(j-1)}

für i = 1 , … , m {\displaystyle i=1,\dotsc ,m} und j = 1 , … , n {\displaystyle j=1,\dotsc ,n} angegeben werden kann. Die Anzahl der Fehlstände und damit auch das Vorzeichen von π {\displaystyle \pi } lassen sich explizit durch

| inv ⁡ ( π ) | = ( m 2 ) ( n 2 ) {\displaystyle |\operatorname {inv} (\pi )|={\binom {m}{2}}{\binom {n}{2}}}

sgn ⁡ ( π ) = ( − 1 ) ( m 2 ) ( n 2 ) {\displaystyle \operatorname {sgn} (\pi )=(-1)^{{\tbinom {m}{2}}{\tbinom {n}{2}}}}

bestimmen. In der Zahlentheorie werden diese Permutationen beispielsweise im Lemma von Zolotareff zum Beweis des quadratischen Reziprozitätsgesetzes verwendet.^[5]

Allgemeiner können auch Matrizen mit Einträgen aus einem Ring (gegebenenfalls mit Eins) betrachtet werden, wobei ein Großteil der Eigenschaften transponierter Matrizen erhalten bleibt. In beliebigen Ringen muss jedoch der Spaltenrang einer Matrix nicht mit ihrem Zeilenrang übereinstimmen. Die Produktformel und die Determinantendarstellung gelten nur in kommutativen Ringen.

• Transposition (Kryptographie), ein Verschlüsselungsverfahren, bei dem Zeichen ihre Plätze vertauschen
• Vertauschung, eine Permutation, bei der zwei Elemente die Plätze tauschen

• Siegfried Bosch: Lineare Algebra. Springer, 2006, ISBN 3-540-29884-3. 
• Gerd Fischer: Lineare Algebra. Eine Einführung für Studienanfänger. Springer, 2008, ISBN 3-8348-9574-1. 
• Roger Horn, Charles R. Johnson: Matrix Analysis. Cambridge University Press, 1990, ISBN 978-0-521-38632-6. 
• Eberhard Oeljeklaus, Reinhold Remmert: Lineare Algebra I. Springer, 2013, ISBN 978-3-642-65851-8. 

Originalarbeit

• Arthur Cayley: A memoir on the theory of matrices. In: Philosophical Transactions of the Royal Society of London. Band 148, 1858, S. 17–37 (Online). 

1. ↑ Christian Voigt, Jürgen Adamy: Formelsammlung der Matrizenrechnung. Oldenbourg Verlag, 2007, S. 9. 
2. ↑ Eberhard Oeljeklaus, Reinhold Remmert: Lineare Algebra I. Springer, 2013, S. 153. 
3. ↑ Teiko Heinosaari, Mário Ziman: The Mathematical Language of Quantum Theory. Cambridge University Press, 2011, S. 177 (englisch, eingeschränkte Vorschau in der Google-Buchsuche). 
4. ↑ O. Taussky, H. Zassenhaus: On the similarity transformation of matrix and its transpose. In: Pacific J. Math. Band 9, 1959, S. 893–896. 
5. ↑ Franz Lemmermeyer: Reciprocity Laws: From Euler to Eisenstein. Springer, 2000, S. 32. 

• O. A. Ivanova: Transposed matrix. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 1-55608-010-7 (englisch, encyclopediaofmath.org). 
• Eric W. Weisstein: Transpose. In: MathWorld (englisch).
• mathcam: Transpose. In: PlanetMath. (englisch)