ABSTRACT

Definition 485 A transposition of n is a permutation that interchanges two elements of n. In other words, a permutation τ ∈ Sn is a transposition if there exist integers i, j ∈ n, i = j, such that

τ(k) =

⎧⎨ ⎩

j, k = i, i, k = j, k, otherwise.