This is something that greatly annoys me, so I tend to use the following rule:

> Does this make sense if permutations are replaced by permutation
> matrices?

Thus, I follow the convention of matrix multiplication, where I almost always act on vectors on the left side.