A transposition on a finite set M {\displaystyle {}M} is a permutation on M {\displaystyle {}M} which swaps two elements and leaves all other elements on their place.
