Generators and Relations
The symmetric group on n-letters, Sn, may be described as follows. It has generators: and relations:
One thinks of as swapping the i-th and i+1-st position.
Other popular generating sets include the set of transpositions that swap 1 and i for 2 ≤ i ≤ n and a set containing any n-cycle and a 2-cycle of adjacent elements in the n-cycle.
Read more about this topic: Symmetric Group
Famous quotes containing the word relations:
“In today’s world parents find themselves at the mercy of a society which imposes pressures and priorities that allow neither time nor place for meaningful activities and relations between children and adults, which downgrade the role of parents and the functions of parenthood, and which prevent the parent from doing things he wants to do as a guide, friend, and companion to his children.”
—Urie Bronfenbrenner (b. 1917)