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:
“As death, when we come to consider it closely, is the true goal of our existence, I have formed during the last few years such close relations with this best and truest friend of mankind, that his image is not only no longer terrifying to me, but is indeed very soothing and consoling! And I thank my God for graciously granting me the opportunity ... of learning that death is the key which unlocks the door to our true happiness.”
—Wolfgang Amadeus Mozart (1756–1791)