Question

Let P and Q be n × n permutation matrices and v ∈ R^n a vector. Under what
conditions does the equation P v = Qv imply that P = Q?