Dihedral Group of Order 6 - Permutations of A Set of Three Objects

Permutations of A Set of Three Objects

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

In multiplicative form, we traditionally write xy for the combined action "first do y, then do x"; so that ab is the action RGB → RBG → BRG, i.e., "take the last block and move it to the front". If we write e for "leave the blocks as they are" (the identity action), then we can write the six permutations of the set of three blocks as the following actions:

  • e : RGB → RGB or
  • a : RGB → GRB or (RG)
  • b : RGB → RBG or (GB)
  • ab : RGB → BRG or (RBG)
  • ba : RGB → GBR or (RGB)
  • aba : RGB → BGR or (RB)

Note that the action aa has the effect RGB → GRB → RGB, leaving the blocks as they were; so we can write aa = e. Similarly,

  • bb = e,
  • (aba)(aba) = e, and
  • (ab)(ba) = (ba)(ab) = e;

so each of the above actions has an inverse.

By inspection, we can also determine associativity and closure; note for example that

  • (ab)a = a(ba) = aba, and
  • (ba)b = b(ab) = aba.

The group is non-abelian since, for example, abba. Since it is built up from the basic actions a and b, we say that the set {a,b} generates it.

The group has presentation

, also written
or
, also written

where a and b are swaps and r is a cyclic permutation.

Read more about this topic:  Dihedral Group Of Order 6

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

    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)

    When Freedom, from her mountain height,
    Unfurled her standard to the air,
    She tore the azure robe of night,
    And set the stars of glory there;
    Joseph Rodman Drake (1795–1820)

    Adultery itself in its principle is many times nothing but a curious inquisition after, and envy of another man’s enclosed pleasures: and there have been many who refused fairer objects that they might ravish an enclosed woman from her retirement and single possessor.
    Jeremy Taylor (1613–1667)