Let $p_1,p_2$ be permutations on the set $S=\{1,2,...,n \}$ and define $U_1:=\{k\in S:p_1(k)\ne k\}$ , similarly we can define $U_2$ . Now I can prove that if $U_1 \cap U_2=\phi$ , then $p_1p_2=p_2p_1$ ; so I ask is the converse true i.e. if $p_1p_2=p_2p_1$ then is it true that $U_1 \cap U_2=\phi$ ?
2026-04-08 00:45:45.1775609145
Commutativity of special type of permutations
59 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Take $S=\{1,2\}$, $p_1=p_2=(1,2)$. Now $p_1p_2=p_2p_1=(1)$ and $U_1=U_2=S$.
If you didn't like $p_1=p_2$, take $S=\{1,2,3\}$, $p_1=(1,2,3)$ and $p_2=(3,1,2)=p_1^{-1}$. See that $p_1p_2=p_2p_1=(1)$ but $U_1=U_2=S$.