# 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.

## Definition

Ist $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_{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^{\mathrm {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^{\mathrm {T} }$ ergibt sich also dadurch, dass die Rollen von Zeilen und Spalten der Ausgangsmatrix $A$ vertauscht werden. Anschaulich entsteht die transponierte Matrix durch Spiegelung der Ausgangsmatrix an ihrer Hauptdiagonale $a_{11},a_{22},\dotsc ,a_{kk}$ mit $k=\min\{m,n\}$. Gelegentlich wird die transponierte Matrix auch durch $A^{\mathsf {T}}$, $A^{\top }$, $A^{\mathrm {t} }$ oder $A'$ notiert.

## Beispiele

Durch Transponieren einer $(1\times 3)$-Matrix (eines Zeilenvektors) entsteht eine $(3\times 1)$-Matrix (ein Spaltenvektor) und umgekehrt:
    ${\begin{pmatrix}2&4&6\end{pmatrix}}^{\mathrm {T} }={\begin{pmatrix}2\\4\\6\end{pmatrix}},\quad {\begin{pmatrix}1\\3\\5\end{pmatrix}}^{\mathrm {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:
    ${\begin{pmatrix}2&3\\4&5\end{pmatrix}}^{\mathrm {T} }={\begin{pmatrix}2&4\\3&5\end{pmatrix}},\quad {\begin{pmatrix}9&8&7\\6&5&4\\3&2&1\end{pmatrix}}^{\mathrm {T} }={\begin{pmatrix}9&6&3\\8&5&2\\7&4&1\end{pmatrix}}$
Durch Transponierung einer $(3\times 2)$-Matrix entsteht eine $(2\times 3)$-Matrix, bei der die erste Zeile der ersten Spalte der Ausgangsmatrix und die zweite Zeile der zweiten Spalte der Ausgangsmatrix entspricht:
    ${\begin{pmatrix}1&4\\8&-2\\-3&5\end{pmatrix}}^{\mathrm {T} }={\begin{pmatrix}1&8&-3\\4&-2&5\end{pmatrix}}$

## Eigenschaften
### Summe

Für die Transponierte der Summe zweier Matrizen $A=(a_{ij}),\ B=(b_{ij})\in K^{m\times n}$ gleichen Typs gilt
    $(A+B)^{\mathrm {T} }=((a_{ij})+(b_{ij}))^{\mathrm {T} }=(a_{ij}+b_{ij})^{\mathrm {T} }=(a_{ji}+b_{ji})=((a_{ji})+(b_{ji}))=A^{\mathrm {T} }+B^{\mathrm {T} }$.
Allgemein ergibt sich die Summe von $n$ Matrizen $A_{1},\dotsc ,A_{n}\in K^{m\times n}$ gleichen Typs zu
    $(A_{1}+A_{2}+\dotsb +A_{n})^{\mathrm {T} }=A_{1}^{\mathrm {T} }+A_{2}^{\mathrm {T} }+\dotsb +A_{n}^{\mathrm {T} }$.
Die Transponierte einer Summe von Matrizen ist demnach gleich der Summe der Transponierten.

### Skalarmultiplikation

Für die Transponierte des Produkts einer Matrix $A=(a_{ij})\in K^{m\times n}$ mit einem Skalar $c\in K$ gilt
    $(c\cdot A)^{\mathrm {T} }=(c\cdot a_{ij})^{\mathrm {T} }=(c\cdot a_{ji})=c\cdot A^{\mathrm {T} }$.
Die Transponierte des Produkts einer Matrix mit einem Skalar ist also gleich dem Produkt des Skalars mit der transponierten Matrix.

### Zweifache Transposition

Für die Transponierte der Transponierten einer Matrix $A=(a_{ij})\in K^{m\times n}$ gilt
    $\left(A^{\mathrm {T} }\right)^{\mathrm {T} }=((a_{ij})^{\mathrm {T} })^{\mathrm {T} }=(a_{ji})^{\mathrm {T} }=(a_{ij})=A$.
Durch zweifache Transposition ergibt sich demnach stets wieder die Ausgangsmatrix.

### Produkt

Für die Transponierte des Produkts einer Matrix $A=(a_{ij})\in K^{m\times n}$ mit einer Matrix $B=(b_{ij})\in K^{n\times l}$ gilt
    $(A\cdot B)^{\mathrm {T} }=\left(\sum _{k=1}^{n}a_{ik}\cdot b_{kj}\right)^{\mathrm {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^{\mathrm {T} }\cdot A^{\mathrm {T} }$
mit den Transponierten $B^{\mathrm {T} }=(\beta _{ij})\in K^{l\times n}$ und $A^{\mathrm {T} }=(\alpha _{ij})\in K^{n\times m}$.
Allgemein ergibt sich für das Produkt von $n$ Matrizen $A_{1},\dotsc ,A_{n}$ passenden Typs
    $(A_{1}\cdot A_{2}\dotsm A_{n})^{\mathrm {T} }=A_{n}^{\mathrm {T} }\dotsm A_{2}^{\mathrm {T} }\cdot A_{1}^{\mathrm {T} }$.
Die Transponierte eines Produkts von Matrizen ist demnach gleich dem Produkt der Transponierten, jedoch in umgekehrter Reihenfolge.

### Inverse

Die Transponierte einer regulären Matrix $A\in K^{n\times n}$ ist ebenfalls regulär. Für die Transponierte der Inversen einer regulären Matrix gilt dabei
    $\left(A^{-1}\right)^{\mathrm {T} }=\left(A^{\mathrm {T} }\right)^{-1}$,
denn mit der Einheitsmatrix $I\in K^{n\times n}$ ergibt sich
    $A^{\mathrm {T} }\cdot \left(A^{-1}\right)^{\mathrm {T} }=\left(A^{-1}\cdot A\right)^{\mathrm {T} }=I^{\mathrm {T} }=I$
und daher ist $(A^{-1})^{\mathrm {T} }$ die inverse Matrix zu $A^{\mathrm {T} }$. Die Transponierte der inversen Matrix ist demnach gleich der Inversen der transponierten Matrix. Diese Matrix wird gelegentlich auch mit $A^{-T}$ bezeichnet.

### Exponential und Logarithmus

Für das Matrixexponential der Transponierten einer reellen oder komplexen quadratischen Matrix $A\in \mathbb {K} ^{n\times n}$ gilt
    $\exp(A^{\mathrm {T} })=(\exp A)^{\mathrm {T} }$.
Entsprechend gilt für den Matrixlogarithmus der Transponierten einer regulären reellen oder komplexen Matrix
    $\ln(A^{\mathrm {T} })=(\ln A)^{\mathrm {T} }$.

### Transpositionsabbildung

Die Abbildung
    $K^{m\times n}\to K^{n\times m},\quad A\mapsto A^{\mathrm {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\times n}$ und $K^{n\times m}$ stellt die Transpositionsabbildung einen Isomorphismus dar.
* In der allgemeinen linearen Gruppe $\operatorname {GL} (n,K)$ und im Matrizenring $K^{n\times n}$ stellt die Transpositionsabbildung (für $m=n$) einen Antiautomorphismus dar.
* Falls $m=n$ und $K^{m}$ ein Raum mit Skalarprodukt ist, so gilt dass die Transpositionsabbildung positiv, aber nicht vollständig positiv ist.

### Blockmatrizen

Die Transponierte einer Blockmatrix mit $r$ Zeilen- und $s$ Spaltenpartitionen ist durch
    ${\begin{pmatrix}A_{11}&\cdots &A_{1s}\\\vdots &&\vdots \\A_{r1}&\cdots &A_{rs}\end{pmatrix}}^{\mathrm {T} }={\begin{pmatrix}A_{11}^{\mathrm {T} }&\cdots &A_{r1}^{\mathrm {T} }\\\vdots &&\vdots \\A_{1s}^{\mathrm {T} }&\cdots &A_{rs}^{\mathrm {T} }\end{pmatrix}}$
gegeben. Sie entsteht durch Spiegelung aller Blöcke an der Hauptdiagonale und nachfolgende Transposition jedes Blocks.

## Kenngrößen
### Rang

Für eine Matrix $A\in K^{m\times n}$ ist der Rang der transponierten Matrix gleich dem der Ausgangsmatrix:
    $\operatorname {rang} (A^{\mathrm {T} })=\operatorname {rang} (A)$
Das Bild der Abbildung $x\mapsto Ax$ wird dabei von den Spaltenvektoren von $A$ aufgespannt, während das Bild der Abbildung $x\mapsto A^{\mathrm {T} }x$ von den Zeilenvektoren von $A$ aufgespannt wird. Die Dimensionen dieser beiden Bilder stimmen dabei stets überein.

### Spur

Für eine quadratische Matrix $A\in K^{n\times n}$ ist die Spur (die Summe der Hauptdiagonalelemente) der transponierten Matrix gleich der Spur der Ausgangsmatrix:
    $\operatorname {spur} (A^{\mathrm {T} })=\operatorname {spur} (A)$
Denn die Diagonalelemente der transponierten Matrix stimmen mit denen der Ausgangsmatrix überein.

### Determinante

Für eine quadratische Matrix $A\in K^{n\times n}$ ist die Determinante der transponierten Matrix gleich der Determinante der Ausgangsmatrix:
    $\det(A^{\mathrm {T} })=\det(A)$
Dies folgt aus der Leibniz-Formel für Determinanten über
    $\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^{\mathrm {T} })$,
wobei die Summe über alle Permutationen der symmetrischen Gruppe $S_{n}$ läuft und $\operatorname {sgn} (\sigma )$ das Vorzeichen der Permutation $\sigma$ bezeichnet.

### Spektrum

Für eine quadratische Matrix $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:
    $\chi _{A^{\mathrm {T} }}(\lambda )=\det(\lambda I-A^{\mathrm {T} })=\det((\lambda I-A^{\mathrm {T} })^{\mathrm {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:
    $\sigma (A^{\mathrm {T} })=\sigma (A)$
Die Eigenvektoren und Eigenräume müssen aber nicht übereinstimmen.

### Ähnlichkeit

Jede quadratische Matrix $A\in K^{n\times n}$ ist ähnlich zu ihrer Transponierten, das heißt: Es gibt eine reguläre Matrix $S\in K^{n\times n}$, sodass
    $A^{\mathrm {T} }=S^{-1}AS$
gilt. Die Matrix $S$ kann dabei sogar symmetrisch gewählt werden. 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.

### Normen

Die euklidische Norm eines reellen Vektors $x\in \mathbb {R} ^{n}$ ist durch
    $\|x\|_{2}={\sqrt {x^{\mathrm {T} }x}}$
gegeben. Für die Frobeniusnorm und die Spektralnorm der Transponierten einer reellen oder komplexen Matrix $A\in {\mathbb {K} }^{m\times n}$ gilt
    $\|A^{\mathrm {T} }\|_{F}=\|A\|_{F}$ und $\|A^{\mathrm {T} }\|_{2}=\|A\|_{2}$.
Die Zeilensummen- und die Spaltensummennorm der Transponierten und der Ausgangsmatrix stehen folgendermaßen in Beziehung:
    $\|A^{\mathrm {T} }\|_{\infty }=\|A\|_{1}$ und $\|A^{\mathrm {T} }\|_{1}=\|A\|_{\infty }$

### Skalarprodukte

Das Standardskalarprodukt $\langle \cdot ,\cdot \rangle$ zweier reeller Vektoren $x,y\in \mathbb {R} ^{n}$ ist durch
    $\langle x,y\rangle =x^{\mathrm {T} }y$
gegeben. Bezüglich des Standardskalarprodukts weisen eine reelle Matrix $A\in \mathbb {R} ^{m\times n}$ und ihre Transponierte die Verschiebungseigenschaft
    $\langle Ax,y\rangle =\langle x,A^{\mathrm {T} }y\rangle$
für alle Vektoren $x\in \mathbb {R} ^{n}$ und $y\in \mathbb {R} ^{m}$ auf. Hierbei steht auf der linken Seite das Standardskalarprodukt im $\mathbb {R} ^{m}$ und auf der rechten Seite das Standardskalarprodukt im $\mathbb {R} ^{n}$. Für das Frobenius-Skalarprodukt zweier Matrizen $A,B\in \mathbb {R} ^{m\times n}$ gilt
    $\langle A,B\rangle _{F}=\operatorname {spur} (A^{\mathrm {T} }B)=\operatorname {spur} (BA^{\mathrm {T} })=\operatorname {spur} (AB^{\mathrm {T} })=\langle A^{\mathrm {T} },B^{\mathrm {T} }\rangle _{F}$,
da Matrizen unter der Spur zyklisch vertauschbar sind.

## Verwendung
### Spezielle Matrizen

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^{\mathrm {T} }=A$
* Eine schiefsymmetrische Matrix ist eine quadratische Matrix, die gleich dem Negativen ihrer Transponierten ist: $A^{\mathrm {T} }=-A$
* Eine hermitesche Matrix ist eine komplexe quadratische Matrix, deren Transponierte gleich ihrer Konjugierten ist: $A^{\mathrm {T} }={\bar {A}}$
* Eine schiefhermitesche Matrix ist eine komplexe quadratische Matrix, deren Transponierte gleich dem Negativen ihrer Konjugierten ist: $A^{\mathrm {T} }=-{\bar {A}}$
* Eine orthogonale Matrix ist eine quadratische Matrix, deren Transponierte gleich ihrer Inversen ist: $A^{\mathrm {T} }=A^{-1}$
* Eine (reelle) normale Matrix ist eine reelle quadratische Matrix, die mit ihrer Transponierten kommutiert: $A^{\mathrm {T} }A=AA^{\mathrm {T} }$
* Für eine beliebige reelle Matrix sind die beiden Gram-Matrizen $A^{\mathrm {T} }A$ und $AA^{\mathrm {T} }$ stets symmetrisch und positiv semidefinit.
* Das dyadische Produkt zweier Vektoren $x$ und $y$ ergibt die Matrix $xy^{\mathrm {T} }$.

### Bilinearformen

Sind $V$ und $W$ endlichdimensionale Vektorräume über dem Körper $K$, dann lässt sich jede Bilinearform $b\colon V\times W\to K$ nach Wahl einer Basis $\{v_{1},\dotsc ,v_{m}\}$ für $V$ und einer Basis $\{w_{1},\dotsc ,w_{n}\}$ für $W$ durch die Darstellungsmatrix
    $A_{b}=(b(v_{i},w_{j}))_{ij}\in K^{m\times n}$
beschreiben. Mit den Koordinatenvektoren $x=(x_{1},\dotsc ,x_{m})^{\mathrm {T} }$ und $y=(y_{1},\dotsc ,y_{n})^{\mathrm {T} }$ zweier Vektoren $v\in V$ und $w\in W$ gilt für den Wert der Bilinearform:
    $b(v,w)=x^{\mathrm {T} }A_{b}y$
Sind nun $\{v'_{1},\dotsc ,v'_{m}\}$ und $\{w'_{1},\dotsc ,w'_{n}\}$ weitere Basen von $V$ bzw. $W$, dann gilt für die entsprechende Darstellungsmatrix
    $A_{b'}=S^{\mathrm {T} }A_{b}T$,
wobei $S\in K^{m\times m}$ die Basiswechselmatrix in $V$ und $T\in K^{n\times n}$ die Basiswechselmatrix in $W$ sind. Zwei quadratische Matrizen $A,B\in K^{n\times n}$ sind daher genau dann zueinander kongruent, es gilt also
    $A=S^{\mathrm {T} }BS$
mit einer regulären Matrix $S\in K^{n\times n}$ genau dann, wenn $A$ und $B$ die gleiche Bilinearform $b\colon V\times V\to K$ bezüglich gegebenenfalls unterschiedlicher Basen darstellen.

### Duale Abbildungen

Sind wieder $V$ und $W$ endlichdimensionale Vektorräume über dem Körper $K$ mit zugehörigen Dualräumen $V^{\ast }$ und $W^{\ast }$, dann wird die zu einer gegebenen linearen Abbildung $f\colon V\to W$ zugehörige duale Abbildung $f^{\ast }\colon W^{\ast }\to V^{\ast }$ durch
    $f^{\ast }(\varphi )=\varphi \circ f$
für alle $\varphi \in W^{\ast }$ charakterisiert. Ist nun $\{v_{1},\dotsc ,v_{m}\}$ eine Basis für $V$ und $\{w_{1},\dotsc ,w_{n}\}$ eine Basis für $W$ mit zugehörigen dualen Basen $\{v_{1}^{\ast },\dotsc ,v_{m}^{\ast }\}$ und $\{w_{1}^{\ast },\dotsc ,w_{n}^{\ast }\}$, dann gilt für die Abbildungsmatrizen $A_{f}\in K^{n\times m}$ von $f$ und $A_{f^{\ast }}\in K^{m\times n}$ von $f^{\ast }$ die Beziehung
    $A_{f^{\ast }}=A_{f}^{\mathrm {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.

### Adjungierte Abbildungen

Sind nun $V$ und $W$ endlichdimensionale reelle Skalarprodukträume, dann wird die zu einer gegebenen linearen Abbildung $f\colon V\to W$ zugehörige adjungierte Abbildung $f^{\ast }\colon W\to V$ durch die Beziehung
    $\langle f(v),w\rangle =\langle v,f^{\ast }(w)\rangle$
für alle $v\in V$ und $w\in W$ charakterisiert. Ist weiter $\{v_{1},\dotsc ,v_{m}\}$ eine Orthonormalbasis von $V$, $\{w_{1},\dotsc ,w_{n}\}$ eine Orthonormalbasis von $W$ und $A_{f}\in \mathbb {R} ^{n\times m}$ die Abbildungsmatrix von $f$ bezüglich dieser Basen, dann ist die Abbildungsmatrix $A_{f^{\ast }}\in \mathbb {R} ^{m\times n}$ von $f^{\ast }$ bezüglich dieser Basen gerade
    $A_{f^{\ast }}=A_{f}^{\mathrm {T} }$.
Bei reellen Matrizen ist demnach die zu einer gegebenen Matrix adjungierte Matrix gerade die transponierte Matrix, also $A^{\ast }=A^{\mathrm {T} }$. In der Funktionalanalysis wird dieses Konzept auf adjungierte Operatoren zwischen unendlichdimensionalen Hilberträumen verallgemeinert.

### Permutationen

Durch die transponierte Matrix werden auch spezielle Permutationen definiert. Werden in eine $(m\times n)$-Matrix zeilenweise der Reihe nach die Zahlen von $1$ bis $m\cdot n$ geschrieben und dann spaltenweise wieder abgelesen (was genau dem Transponieren der Matrix entspricht), ergibt sich eine Permutation $\pi$ dieser Zahlen, die durch
    $\pi (n(i-1)+j)=i+m(j-1)$
für $i=1,\dotsc ,m$ und $j=1,\dotsc ,n$ angegeben werden kann. Die Anzahl der Fehlstände und damit auch das Vorzeichen von $\pi$ lassen sich explizit durch
    $|\operatorname {inv} (\pi )|={\binom {m}{2}}{\binom {n}{2}}$
    $\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.

## Verallgemeinerungen

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.