1
$\begingroup$

Let $A$ be a complex $n\times n$ matrix. Can we always find two vectors $a,b\in \mathbb C^n$ such that $A=a\otimes b^T$?

  • 4
    Have you tried it for, say, $n=2$?2012-11-06
  • 0
    It seems like you should write either $ab^T$ or $a \otimes b$ instead of $a \otimes b^T$. At least it looks that way here: http://en.wikipedia.org/wiki/Outer_product2012-11-06
  • 0
    On second thought, if you mean the Kronecker product, then it's OK, but it does look strange to find this $\otimes$ sign in such a simple vector-and-vector situation.2012-11-06
  • 2
    What's the rank of $ab^T$?2012-11-06

1 Answers 1

2

In general, no. For example, you will never be able to write the identity matrix as such a product. The rank of the resulting matrix is $1$ (or $0$), this is a consequence of the inequality $$\mathrm{rank}(AB) \le \min\left(\rm{rank}(A),\ \rm{rank}(B)\right)$$ So necessarily all matrices with rank $2$ or more will not be expressible. However, all rank one matrices can be written as such a product. This is a special case of the more general rank factorization.