1

Show that for any given $3\times 3$ complex matrix $A$, there exist a $3 \times 3$ unitary matrix $U$, such that $$U^{-1}AU= \begin{pmatrix} * & 0 & * \\ * & * & 0 \\ * & 0 & * \\ \end{pmatrix} $$ It is a question in the Chinese Ph.d Entrance Exam, I think it is unusual because I never thought this kind of form before and don't know how to get start. If we replace the unitary with invertible, then the question is already solved by the answer which PSG give. But I am quite sure Jordan is not necessary with unitary.

I have an idea that we can use some $2\times 2$ unitary matrix to adjust the first principal submatrix of $A$ in order to make the second principal submatrix of $A$ into a normal matrix by changing the center entry of $A$ and then we diagonalize the second principal submatrix of $A$ and apply Schur Lemma on the first principal submatrix of $A$ to make $A$ into the form that we want.

3 Answers3

2

Let $U=\pmatrix{u&v&w}$. The statements that $U$ is unitary and $U^{-1}AU$ has the zero pattern in question mean that $\{u,v,w\}$ is an orthonormal basis of $\mathbb C^3$, $v$ is an eigenvector of $A$ and $Aw\perp v$ (or equivalently, $w\perp A^\ast v$).

Since $A$ is a complex square matrix, it always has a unit eigenvector $v$. Let $V=\operatorname{span}\{v\}$. As $V^\perp$ is two-dimensional and the orthogonal projection of $\operatorname{span}\{A^\ast v\}$ on $V^\perp$ is at most one-dimensional, there always exists some nonzero vector $w\in V^\perp$ that is orthogonal to $A^\ast v$. Normalise $w$ and extend $\{v,w\}$ into an orthonormal basis $\{u,v,w\}$. Take $U=\pmatrix{u&v&w}$ and you are done.

user1551
  • 139,064
  • I think it should be $w \perp A^{T}\overline{v}$ because $v^{T}Aw=0$ is equivalent to the inner product of $w$ and $A^{T}\overline{v}$ is zero. –  Dec 08 '18 at 08:34
  • 1
    @Lau Huh? No, the usual inner product between two vectors $x,y\in\mathbb C^n$ is defined by $\langle x,y\rangle=y^\ast x$, not by $y^Tx$. The latter is not an inner product: $x^Tx$ can be zero for some nonzero $x$ (such as $x^T=(1,i)$). – user1551 Dec 08 '18 at 09:09
  • oh sorry It seems that I mixed something up. Thank you very much. –  Dec 08 '18 at 10:58
0

$\textbf{Case 1:}$ The characteristic polynomial is $(x-\alpha)(x-\beta)(x-\gamma)$, where $\alpha,\beta$ and $\gamma$ are distinct. $A$ is diagonalisable.

$\textbf{Case 2:}$ The characteristic polynomial is $(x-\alpha)^2(x-\gamma)$, where $\alpha$ and $\gamma$ are distinct. If the minimal polynomial is $(x-\alpha)(x-\gamma)$, $A$ is diagonalisable and if the minimal polynomial is $(x-\alpha)^2(x-\gamma)$, $A$ has Jordon form $\begin{pmatrix}\alpha&0&0\\1&\alpha&0\\0&0&\gamma\end{pmatrix}$

$\textbf{Case 3:}$ The characteristic polynomial is $(x-\alpha)^3$, if the minimal polynomial is $(x-\alpha)$, $A$ is diagonalisable, if the minimal polynomial is $(x-\alpha)^2$,$A$ has Jordon form $\begin{pmatrix}\alpha&0&0\\1&\alpha&0\\0&0&\alpha\end{pmatrix}$ and if the minimal polynomial is $(x-\alpha)^3$, $A$ has a cyclic vector say $v$ [i.e. $\{v,Av, A^2 v\}$ forms a basis]. Then with respect to this basis: ,$A$ has form $\begin{pmatrix}0&0&*\\1&0&*\\0&1&*\end{pmatrix}\sim\begin{pmatrix}*&0&0\\*&1&0\\*&0&1\end{pmatrix} $

Partha
  • 1,419
  • 1
    It is a $3\times 3$ complex matrix, not real. Additionally, while a matrix is similar to Jordan form, it is not necessarily similar via a unitary matrix. – Aaron Dec 05 '18 at 06:07
  • ohh..sorry, will edit soon – Partha Dec 05 '18 at 06:08
  • Aaron, true. But two matrices are similar meaning , they are just written in terms of two different bases.Let's say the Jordon form is written w.r.t some basis, If we orthonormalize the basis, and write the matrix in the new basis, the $0$ entries will still remain $0$, I guess. – Partha Dec 05 '18 at 06:42
  • How can orthonormalization of the basis preserve 0 entries? –  Dec 05 '18 at 12:15
  • 1
    Let ${v_1,v_2,..., v_n}$ be the basis. Now say $Av_i=\sum_{j=1}^{n}c_j v_j\Rightarrow A\frac{v_i}{||v_i||}=\sum_{j=1}^{n} c_j\frac{v_j}{||v_i||}= \sum_{j=1}^{n} c_j\frac{v_j}{||v_j||} \times \frac{||v_j||}{||v_i||}$, if some coefficient was $0$, it will remain $0$ – Partha Dec 05 '18 at 12:27
  • I think the inner product of $v$ and $Av$ may not necessary be zero so just make vectors in the basis unit vector can't orthonormalize the basis. –  Dec 05 '18 at 12:50
  • ohh.. I see the problem now. But actually as far as I remember, the Jordon Form itself can be brought with unitary matrices. – Partha Dec 05 '18 at 12:52
0

I will expand on PSG's case 3.

First, by permutations of last 2 rows and cols we can search for form $$ \begin{pmatrix} *&*&0\\ *&*&0\\ *&0&*\\ \end{pmatrix} $$ Jordan chain of vectors $V=(v_1, v_2, v_3)$ gives us the following form: $$ V^TAV=\begin{pmatrix} \lambda&0&0\\ 1&\lambda&0\\ 0&1&\lambda\\ \end{pmatrix} $$

When we apply standard orthonormalization we will obtain orthonormal basis $V'=(v_1', v_2', v_3')$: $$ V'^TAV'=\begin{pmatrix} \lambda&0&0\\ a_0&\lambda&0\\ b_0&c_0&\lambda\\ \end{pmatrix} $$ Notably, we can always choose phases of our basis (by multiplying by right $e^{i\phi}$), so all $b_0$ and $c_0$ are real. Now we want to rotate basis $V'$ around $v'_3$ by angle $\theta$, obtaining new orthonomal basis $U(\theta)$: $$ U(\theta)^TAU(\theta)=\begin{pmatrix} \lambda_1(\theta)&a'(\theta)&0\\ a(\theta)&\lambda_2(\theta)&0\\ b(\theta)&c(\theta)&\lambda\\ \end{pmatrix} $$ Particularly, $c(\theta)=c_0\cos\theta-b_0\sin\theta$. It means there is such $\theta$, that $c(\theta)=0$.

Vasily Mitch
  • 10,129