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, ab ≠ ba. 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)
“And, in those offices, my doggerel
Was not set up in blunt ten-point, nor read
By a distinguished cousin of the mayor....”
—Philip Larkin (1922–1986)
“The objects of a financier are, then, to secure an ample revenue; to impose it with judgment and equality; to employ it economically; and, when necessity obliges him to make use of credit, to secure its foundations in that instance, and for ever, by the clearness and candour of his proceedings, the exactness of his calculations, and the solidity of his funds.”
—Edmund Burke (1729–1797)