I know there is a way to inverse a Kronecker product. See this question reverse Kronecker product.

If I have a permutated Kronecker product of $A$ and $B$, that is $P(A\otimes B)Q$ where $P$ and $Q$ are unknown permutation matrices of rows and columns, and $B$ is known, is there any way to obtain $A$?

Thought it would be easy, but it really exhaust me.

  • $\begingroup$ No. In particular, $(e_1e_1^T) \otimes I$ can be permuted to $$(e_ne_n^T) \otimes I$$ with the right choice of $P$ and $Q$. $\endgroup$ – Ben Grossmann May 8 '15 at 16:10
  • $\begingroup$ @Omnomnomnom Not quite sure I've got your idea. What's $e_{1}$ and $e_{n}$? $\endgroup$ – Jianting Wang May 9 '15 at 1:01
  • $\begingroup$ Standard basis vectors $\endgroup$ – Ben Grossmann May 9 '15 at 13:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.