Matrix Similarity After Cyclic Shifts