Since the adjacent transpositions \(\sigma_{i,i+1}=\left(i,i+1\right),\ \ 1\le i\le n-1\) form a minimal set of generators of \(S_n\), in order to have the above it is necessary and sufficient to have