The symmetric group on n letters is generated by the adjacent transpositions σ σ i = ( i , i + 1 ) that swap i and i + 1. The collection σ σ 1 , … … , σ σ n − − 1 generates S n subject to the following relations: