If you know something about group theory and in particular about permutation groups, the above is equivalent to ask what

permutation commutes with any other permutation, i.e. what is the center of the group , where can be any

set. It is known, and fairly easy to show, that the center is always trivial if , so in your case we get that it

must be .

Tonio