Examples of Groups - Permutations of A Set of Three Elements

Permutations of A Set of Three Elements

Consider three colored blocks (red, green, and blue), initially placed in the order RGB. Let a be the operation "swap the first block and the second block", and b be the operation "swap the second block and the third block".

We can write xy for the operation "first do y, then do x"; so that ab is the operation RGB → RBG → BRG, which could be described as "move the first two blocks one position to the right and put the third block into the first position". If we write e for "leave the blocks as they are" (the identity operation), then we can write the six permutations of the three blocks as follows:

  • e : RGB → RGB
  • a : RGB → GRB
  • b : RGB → RBG
  • ab : RGB → BRG
  • ba : RGB → GBR
  • aba : RGB → BGR

Note that aa has the effect RGB → GRB → RGB; so we can write aa = e. Similarly, bb = (aba)(aba) = e; (ab)(ba) = (ba)(ab) = e; so every element has an inverse.

By inspection, we can determine associativity and closure; note in particular that (ba)b = aba = b(ab).

Since it is built up from the basic operations a and b, we say that the set {a,b} generates this group. The group, called the symmetric group S3, has order 6, and is non-abelian (since, for example, abba).

Read more about this topic:  Examples Of Groups

Famous quotes containing the words permutations of, permutations, set and/or elements:

    The new shopping malls make possible the synthesis of all consumer activities, not least of which are shopping, flirting with objects, idle wandering, and all the permutations of these.
    Jean Baudrillard (b. 1929)

    Motherhood in all its guises and permutations is more art than science.
    Melinda M. Marshall (20th century)

    A wise man should order his interests, and set them all in their proper places. This order is often troubled by greed, which puts us upon pursuing so many things at once that, in eagerness for matters of less consideration, we grasp at trifles, and let go things of greater value.
    François, Duc De La Rochefoucauld (1613–1680)

    Icebergs behoove the soul
    (both being self-made from elements least visible
    to see them so; fleshed, fair, erected indivisible.
    Elizabeth Bishop (1911–1979)