I think this example will help, if we have any $3×3$ matrix $A$, and we multiply it by the permutation matrix $P_{2,3}$ from the right, here is what happens,
$$AP_{2,3}= \begin{pmatrix}
a & b & c \\
d & e & f \\
g & h & i
\end{pmatrix}
\begin{pmatrix}
1 & 0 & 0 \\
0 & 0 & 1 \\
0 & 1 & 0
\end{pmatrix}= \begin{pmatrix}
a & c & b \\
d & f & e \\
g & i & h
\end{pmatrix}$$
(The second and third columns are switched)
Now if we multiply it by the permutation matrix $P_{2,3}$ from the left, here is what happens,
$$P_{2,3}A= \begin{pmatrix}
1 & 0 & 0 \\
0 & 0 & 1 \\
0 & 1 & 0
\end{pmatrix} \begin{pmatrix}
a & b & c \\
d & e & f \\
g & h & i
\end{pmatrix} =
\begin{pmatrix}
a & b & c \\
g & h & i \\
d & e & f
\end{pmatrix}$$
(The second and third rows are switched)
So $P$ works on the columns of $A$ when multiplied by $A$ from the right, and $P$ works on the rows of $A$ when multiplied by $A$ from the left.
Note that $P_{2,3}$ is the matrix obtained from the identity by flipping the second and third row (or column).
Also, $$P_{2,3}P_{2,3}= \begin{pmatrix}
1 & 0 & 0 \\
0 & 0 & 1 \\
0 & 1 & 0
\end{pmatrix} \begin{pmatrix}
1 & 0 & 0 \\
0 & 0 & 1 \\
0 & 1 & 0
\end{pmatrix}= \begin{pmatrix}
1 & 0 & 0 \\
0 & 1 & 0 \\
0 & 0 & 1
\end{pmatrix}$$
You can say that the $P_{2,3}$ on the right switched the second and the third columns of the $P_{2,3}$ on the left, OR you can also say that the $P_{2,3}$ on the left switched the second and third rows of the $P_{2,3}$ on the right.