Skip to main content
2 of 2
Fixed what was clearly a typo since the OP defined two things the same way.
Benjamin Steinberg
  • 38.6k
  • 3
  • 104
  • 186

Are unitarily equivalent permutation matrices permutation similar?

Two matrices $A, B \in \mathbb R^{n \times n}$ are called unitarily equivalent if there exists an unitary matrix $U \in \mathbb C^{n \times n}$ such that $A = U B U^{\ast}$. If in addition $U$ is a permutation matrix, then we call $A$ and $B$ permutation similar.

Suppose that $A$ and $B$ are unitarily equivalent permutation matrices. Are they permutation similar too?

shuhalo
  • 5.3k
  • 29
  • 43