Skip to main content
added 494 characters in body
Source Link
Eric Wofsey
  • 31.2k
  • 2
  • 115
  • 151

First, some easy observations: $T$ must be injective since for any $A$, there is some $B$ such that $B$ and $A+B$ have different determinants (easy exercise). By multiplying $T$ by $T(1)^{-1}$, it may be assumed that $T(1)=1$.

Now note that $T$ preserves the rank of matrices. Indeed, $T$ must preserve the rank $n$ matrices, and then the rank $n-1$ matrices are just the nonsingular locus in the variety of matrices with determinant $0$. This implies $T$ preserves rank $n-1$ matrices. Rank $n-2$ matrices are then the nonsingular locus in rank $<n-1$ matrices so they are preserved, and so on.

Now rank $k$ projections are exactly those rank $k$ matrices which when subtracted from the identity give you something of rank $n-k$; this is easy to see from Jordan normal form. Thus $T$ sends rank $1$ projections to rank $1$ projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for $P_i$ the projections onto a basis $e_i$, $T$ sends $P_i$ to projections $Q_i$ onto some other basis $f_i$. Now let $U$ be the change of basis matrix from the $e_i$ to the $f_i$. Conjugating $T$ by $U$ shows that we may assume $T$ fixes each $P_i$. That is, picking the standard basis, $T$ fixes all diagonal matrices.

Now matrices whose only nonzero entries are either all in the first row or all in the first column are characterized by the fact that they are rank $1$ and they remain rank $1$ if their first diagonal entry changes. Similar statements hold for other rows and columns. It follows that $T(e_{ij})$ is a multiple of either $e_{ij}$ or $e_{ji}$ for all $j$ and $i$, where $e_{ij}$ is the matrix with $ij$ entry $1$ and all others $0$. It By considering the ranks of matrices with only two nonzero entries, it is now easy to checksee that we must either always have $T(e_{ij})=e_{ij}$$T(e_{ij})$ a multiple of $e_{ij}$ or always have $T(e_{ij})=e_{ji}$, i$T(e_{ij})$ a multiple of $e_{ji}$.e Composing $T$ with the transpose map we may assume we are in the first case.

Now let $T(A)=A$ or$a_{ij}$ be the scalars such that $T(A)=A^t$$T(e_{ij})=a_{ij}e_{ij}$. We know that $a_{ii}=1$, and by considering permutation matrices, it is easy to see that we must have $a_{ij}a_{jk}=a_{ik}$. It follows that $T$ coincides with conjugation by the diagonal matrix with diagonal entries $a_{1i}$, and in particular $T$ has the form $T(A)=UAV$.

First, some easy observations: $T$ must be injective since for any $A$, there is some $B$ such that $B$ and $A+B$ have different determinants (easy exercise). By multiplying $T$ by $T(1)^{-1}$, it may be assumed that $T(1)=1$.

Now note that $T$ preserves the rank of matrices. Indeed, $T$ must preserve the rank $n$ matrices, and then the rank $n-1$ matrices are just the nonsingular locus in the variety of matrices with determinant $0$. This implies $T$ preserves rank $n-1$ matrices. Rank $n-2$ matrices are then the nonsingular locus in rank $<n-1$ matrices so they are preserved, and so on.

Now rank $k$ projections are exactly those rank $k$ matrices which when subtracted from the identity give you something of rank $n-k$; this is easy to see from Jordan normal form. Thus $T$ sends rank $1$ projections to rank $1$ projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for $P_i$ the projections onto a basis $e_i$, $T$ sends $P_i$ to projections $Q_i$ onto some other basis $f_i$. Now let $U$ be the change of basis matrix from the $e_i$ to the $f_i$. Conjugating $T$ by $U$ shows that we may assume $T$ fixes each $P_i$. That is, picking the standard basis, $T$ fixes all diagonal matrices.

Now matrices whose only nonzero entries are either all in the first row or all in the first column are characterized by the fact that they are rank $1$ and they remain rank $1$ if their first diagonal entry changes. Similar statements hold for other rows and columns. It follows that $T(e_{ij})$ is a multiple of either $e_{ij}$ or $e_{ji}$ for all $j$ and $i$, where $e_{ij}$ is the matrix with $ij$ entry $1$ and all others $0$. It is now easy to check that we must either always have $T(e_{ij})=e_{ij}$ or always have $T(e_{ij})=e_{ji}$, i.e. $T(A)=A$ or $T(A)=A^t$.

First, some easy observations: $T$ must be injective since for any $A$, there is some $B$ such that $B$ and $A+B$ have different determinants (easy exercise). By multiplying $T$ by $T(1)^{-1}$, it may be assumed that $T(1)=1$.

Now note that $T$ preserves the rank of matrices. Indeed, $T$ must preserve the rank $n$ matrices, and then the rank $n-1$ matrices are just the nonsingular locus in the variety of matrices with determinant $0$. This implies $T$ preserves rank $n-1$ matrices. Rank $n-2$ matrices are then the nonsingular locus in rank $<n-1$ matrices so they are preserved, and so on.

Now rank $k$ projections are exactly those rank $k$ matrices which when subtracted from the identity give you something of rank $n-k$; this is easy to see from Jordan normal form. Thus $T$ sends rank $1$ projections to rank $1$ projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for $P_i$ the projections onto a basis $e_i$, $T$ sends $P_i$ to projections $Q_i$ onto some other basis $f_i$. Now let $U$ be the change of basis matrix from the $e_i$ to the $f_i$. Conjugating $T$ by $U$ shows that we may assume $T$ fixes each $P_i$. That is, picking the standard basis, $T$ fixes all diagonal matrices.

Now matrices whose only nonzero entries are either all in the first row or all in the first column are characterized by the fact that they are rank $1$ and they remain rank $1$ if their first diagonal entry changes. Similar statements hold for other rows and columns. It follows that $T(e_{ij})$ is a multiple of either $e_{ij}$ or $e_{ji}$ for all $j$ and $i$, where $e_{ij}$ is the matrix with $ij$ entry $1$ and all others $0$. By considering the ranks of matrices with only two nonzero entries, it is now easy to see that we must either always have $T(e_{ij})$ a multiple of $e_{ij}$ or always have $T(e_{ij})$ a multiple of $e_{ji}$. Composing $T$ with the transpose map we may assume we are in the first case.

Now let $a_{ij}$ be the scalars such that $T(e_{ij})=a_{ij}e_{ij}$. We know that $a_{ii}=1$, and by considering permutation matrices, it is easy to see that we must have $a_{ij}a_{jk}=a_{ik}$. It follows that $T$ coincides with conjugation by the diagonal matrix with diagonal entries $a_{1i}$, and in particular $T$ has the form $T(A)=UAV$.

texify and minor corrections
Source Link
Eric Wofsey
  • 31.2k
  • 2
  • 115
  • 151

First, some easy observations: T is$T$ must be injective since for any A$A$, there is some B$B$ such that the matrices tA+B$B$ and $A+B$ have different determinants for different scalars t (easy exercise). By multiplying T$T$ by T(1)^{-1}$T(1)^{-1}$, it may be assumed that T(1)=1$T(1)=1$.

Now note that T$T$ preserves the rank of matrices. Indeed, T$T$ must preserve the rank n$n$ matrices, and then the rank n-1$n-1$ matrices are just the nonsingular locus in the variety of matrices with determinant 0$0$. This implies T$T$ preserves rank n-1$n-1$ matrices. Rank n-2$n-2$ matrices are then the nonsingular locus in rank < n-1$<n-1$ matrices so they are preserved, and so on.

Now rank k$k$ projections are exactly those rank k$k$ matrices which when subtracted from the identity give you something of rank n-k;$n-k$; this is easy to see from Jordan normal form. Thus T$T$ sends rank 1$1$ projections to rank 1$1$ projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for Pi$P_i$ the projections onto a basis ei$e_i$, T$T$ sends Pi$P_i$ to projections Qi$Q_i$ onto some other basis fi$f_i$. Now let U$U$ be the change of basis matrix from the ei$e_i$ to the fi$f_i$. Conjugating T$T$ by U$U$ shows that we may assume T$T$ fixes each Pi$P_i$. That is, picking the standard basis, T$T$ fixes all diagonal matrices.

Now matrices whose only nonzero entries are all either all in the first row or all in the first column are characterized by the fact that they are rank 1$1$ and they remain rank 1$1$ if their first diagonal entry changes but they become rank 2 if any other diagonal entry changes. Similar statements hold for other rows and columns. It follows that T(eij)$T(e_{ij})$ is a multiple of either eij$e_{ij}$ or eji$e_{ji}$ for all j$j$ and i$i$, for eijwhere $e_{ij}$ is the matrix with ij$ij$ entry 1$1$ and all others 0$0$. It is now easy to check that we must either always have T(eij)=eij$T(e_{ij})=e_{ij}$ or always have T(eij)=eji$T(e_{ij})=e_{ji}$, i.e. T(A)=A$T(A)=A$ or T(A)=A^t$T(A)=A^t$.

First, some easy observations: T is injective since for any A, there is some B such that the matrices tA+B have different determinants for different scalars t (easy exercise). By multiplying T by T(1)^{-1}, it may be assumed that T(1)=1.

Now note that T preserves the rank of matrices. Indeed, T must preserve the rank n matrices, and then the rank n-1 matrices are just the nonsingular locus in the variety of matrices with determinant 0. This implies T preserves rank n-1 matrices. Rank n-2 matrices are then the nonsingular locus in rank < n-1 matrices so they are preserved, and so on.

Now rank k projections are exactly those rank k matrices which when subtracted from the identity give you something of rank n-k; this is easy to see from Jordan normal form. Thus T sends rank 1 projections to rank 1 projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for Pi the projections onto a basis ei, T sends Pi to projections Qi onto some other basis fi. Now let U be the change of basis matrix from the ei to the fi. Conjugating T by U shows that we may assume T fixes each Pi. That is, picking the standard basis, T fixes all diagonal matrices.

Now matrices whose only nonzero entries are all either in the first row or first column are characterized by the fact that they are rank 1 and they remain rank 1 if their first diagonal entry changes but they become rank 2 if any other diagonal entry changes. Similar statements hold for other rows and columns. It follows that T(eij) is a multiple of either eij or eji for all j and i, for eij the matrix with ij entry 1 and all others 0. It is now easy to check that we must either always have T(eij)=eij or always have T(eij)=eji, i.e. T(A)=A or T(A)=A^t.

First, some easy observations: $T$ must be injective since for any $A$, there is some $B$ such that $B$ and $A+B$ have different determinants (easy exercise). By multiplying $T$ by $T(1)^{-1}$, it may be assumed that $T(1)=1$.

Now note that $T$ preserves the rank of matrices. Indeed, $T$ must preserve the rank $n$ matrices, and then the rank $n-1$ matrices are just the nonsingular locus in the variety of matrices with determinant $0$. This implies $T$ preserves rank $n-1$ matrices. Rank $n-2$ matrices are then the nonsingular locus in rank $<n-1$ matrices so they are preserved, and so on.

Now rank $k$ projections are exactly those rank $k$ matrices which when subtracted from the identity give you something of rank $n-k$; this is easy to see from Jordan normal form. Thus $T$ sends rank $1$ projections to rank $1$ projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for $P_i$ the projections onto a basis $e_i$, $T$ sends $P_i$ to projections $Q_i$ onto some other basis $f_i$. Now let $U$ be the change of basis matrix from the $e_i$ to the $f_i$. Conjugating $T$ by $U$ shows that we may assume $T$ fixes each $P_i$. That is, picking the standard basis, $T$ fixes all diagonal matrices.

Now matrices whose only nonzero entries are either all in the first row or all in the first column are characterized by the fact that they are rank $1$ and they remain rank $1$ if their first diagonal entry changes. Similar statements hold for other rows and columns. It follows that $T(e_{ij})$ is a multiple of either $e_{ij}$ or $e_{ji}$ for all $j$ and $i$, where $e_{ij}$ is the matrix with $ij$ entry $1$ and all others $0$. It is now easy to check that we must either always have $T(e_{ij})=e_{ij}$ or always have $T(e_{ij})=e_{ji}$, i.e. $T(A)=A$ or $T(A)=A^t$.

deleted 153 characters in body
Source Link
Eric Wofsey
  • 31.2k
  • 2
  • 115
  • 151

First, some easy observations: T is injective since for any A, there is some B such that the matrices tA+B have different determinants for different scalars t (easy exercise). Now assuming By multiplying T is of the desired form,by T(1)=UV and T^^{-1}(1)=VU. It is easy to see that if you pick any U and V satisfying this and compose T with multiplying by the inverses of U and V, youit may assumebe assumed that T(1)=1.

Now note that T preserves the rank of matrices. Indeed, T must preserve the rank n matrices, and then the rank n-1 matrices are just the nonsingular locus in the variety of matrices with determinant 0. This implies T preserves rank n-1 matrices. Rank n-2 matrices are then the nonsingular locus in rank <n< n-1 matrices so they are preserved, and so on.

Now rank k projections are exactly those rank k matrices which when subtracted from the identity give you something of rank n-k; this is easy to see from Jordan normal form. Thus T sends rank 1 projections to rank 1 projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for Pi the projections onto a basis ei, T sends Pi to projections Qi onto some other basis fi. Now let U be the change of basis matrix from the ei to the fi. Conjugating T by U shows that we may assume T fixes each Pi. That is, picking the standard basis, T fixes all diagonal matrices.

Now matrices whose only nonzero entries are all either in the first row or first column are characterized by the fact that they are rank 1 and they remain rank 1 if their first diagonal entry changes but they become rank 2 if any other diagonal entry changes. Similar statements hold for other rows and columns. It follows that T(eij) is a multiple of either eij or eji for all j and i, for eij the matrix with ij entry 1 and all others 0. It is now easy to check that we must either always have T(eij)=eij or always have T(eij)=eji, i.e. T(A)=A or T(A)=A^t.

First, some easy observations: T is injective since for any A, there is some B such that the matrices tA+B have different determinants for different scalars t (easy exercise). Now assuming T is of the desired form, T(1)=UV and T^{-1}(1)=VU. It is easy to see that if you pick any U and V satisfying this and compose T with multiplying by the inverses of U and V, you may assume that T(1)=1.

Now note that T preserves the rank of matrices. Indeed, T must preserve the rank n matrices, and then the rank n-1 matrices are just the nonsingular locus in the variety of matrices with determinant 0. This implies T preserves rank n-1 matrices. Rank n-2 matrices are then the nonsingular locus in rank <n-1 matrices so they are preserved, and so on.

Now rank k projections are exactly those rank k matrices which when subtracted from the identity give you something of rank n-k; this is easy to see from Jordan normal form. Thus T sends rank 1 projections to rank 1 projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for Pi the projections onto a basis ei, T sends Pi to projections Qi onto some other basis fi. Now let U be the change of basis matrix from the ei to the fi. Conjugating T by U shows that we may assume T fixes each Pi. That is, picking the standard basis, T fixes all diagonal matrices.

Now matrices whose only nonzero entries are all either in the first row or first column are characterized by the fact that they are rank 1 and they remain rank 1 if their first diagonal entry changes but they become rank 2 if any other diagonal entry changes. Similar statements hold for other rows and columns. It follows that T(eij) is a multiple of either eij or eji for all j and i, for eij the matrix with ij entry 1 and all others 0. It is now easy to check that we must either always have T(eij)=eij or always have T(eij)=eji, i.e. T(A)=A or T(A)=A^t.

First, some easy observations: T is injective since for any A, there is some B such that the matrices tA+B have different determinants for different scalars t (easy exercise). By multiplying T by T(1)^{-1}, it may be assumed that T(1)=1.

Now note that T preserves the rank of matrices. Indeed, T must preserve the rank n matrices, and then the rank n-1 matrices are just the nonsingular locus in the variety of matrices with determinant 0. This implies T preserves rank n-1 matrices. Rank n-2 matrices are then the nonsingular locus in rank < n-1 matrices so they are preserved, and so on.

Now rank k projections are exactly those rank k matrices which when subtracted from the identity give you something of rank n-k; this is easy to see from Jordan normal form. Thus T sends rank 1 projections to rank 1 projections. Two projections have disjoint ranges and commute iff their sum is also a projection. In particular, for Pi the projections onto a basis ei, T sends Pi to projections Qi onto some other basis fi. Now let U be the change of basis matrix from the ei to the fi. Conjugating T by U shows that we may assume T fixes each Pi. That is, picking the standard basis, T fixes all diagonal matrices.

Now matrices whose only nonzero entries are all either in the first row or first column are characterized by the fact that they are rank 1 and they remain rank 1 if their first diagonal entry changes but they become rank 2 if any other diagonal entry changes. Similar statements hold for other rows and columns. It follows that T(eij) is a multiple of either eij or eji for all j and i, for eij the matrix with ij entry 1 and all others 0. It is now easy to check that we must either always have T(eij)=eij or always have T(eij)=eji, i.e. T(A)=A or T(A)=A^t.

Source Link
Eric Wofsey
  • 31.2k
  • 2
  • 115
  • 151
Loading