Transpositions are permutations of {1,2,...,n} (or elements of the Symmetric group) which swap two elements and fix the others. They are usually denoted (a b). This stands for the permutation that swaps a and b and fixes all else.