Doubly stochastic and permutation solutions to \(AXA = XAX\) when \(A\) is a permutation matrix (Q2682850)

Assume that \(A\in\mathbb{C}^{n\times n}\) (or \(A \in \mathbb{R}^{n\times n}\)) is a nonzero square matrix. A Yang-Baxter-like matrix equation is \[ AXA=XAX , \] which has two obvious solutions, namely \(X=0\) and \(X=A\). The author finds a sufficient and necessary condition for the solvability of the above matrix equation in the set of doubly stochastic and permutation matrices. In particular, all permutation matrix solutions are found.