Faithful coset action of the symmetric group on three letters

ID: faithful-coset-action-of-the-symmetric-group-on-three-letters

Take the symmetric group and the subgroup of group order two. With the rightmost permutation applied first, its three left cosets are
The subscripts record the image of : every member of sends to . Because is the stabilizer subgroup of in the usual group action, is a bijection onto . It is an equivariant map, since . The coset action therefore becomes the familiar group action on three letters. In particular,
Figure 1.
Three left cosets turn left multiplication in into its faithful group action on three labels
. An original computed coset partition matches each two-element coset to the common image of . The two rows show left multiplication by and . The three stabilizer subgroups intersect only in the identity element. Details.
The three stabilizer subgroups are
Their intersection is , so the subgroup core and the group kernel are trivial. This proves that the coset action is a faithful group action even though every point has a nontrivial stabilizer subgroup. The orbit-stabilizer theorem reads , while the induced group homomorphism gives six distinct permutations of the three cosets. For example, and agree at , but disagree at ; inspecting one label would miss their difference.
The subgroup need not be a normal subgroup for the coset action to exist: . Here the group action is informative because the three conjugate stabilizer subgroups have no common nonidentity element. For the normal subgroup instead, nonfaithful coset action of the symmetric group on three letters shows that only the sign of a permutation survives.

New to topics? Read the docs here!