Unformatted text preview: 246 5. ACTIONS OF GROUPS Let r be the rotation of 2 =9 of the nonagon. For any k (1 Ä k Ä 8),
r k either has order 9, and hr k i acts transitively on vertices, or r k has order
3, and hr k i has three orbits, each with three vertices. In either case, there
are no ﬁxed arrangements, since it is not possible to place beads of one
color at all vertices of each orbit.
Now consider any rotation j of about an axis through one vertex v
of the nonagon and the center of the opposite edge. The subgroup fe; j g
has one orbit containing the one vertex v and four orbits containing two
vertices. In any ﬁxed arrangement, the vertex v must have a white bead.
Of the remaining four orbits, two must be colored red, one white and one
yellow; there are
4Š
D 12
2Š1Š1Š
ways to do this. Thus, j has 12 ﬁxed points in X . Since there are 9 such
elements, there are
1
1X
jFix.g/j D .1260 C 9.12// D 76
jG j
18
g 2G possible necklaces.
Example 5.2.4. How many different necklaces can be made with nine
beads of three different colors, if any number of beads of each color can be
used? Now the set X of arrangements of beads has 39 elements; namely,
each of the nine vertices of the nonagon can be occupied by a bead of any
of the three colors. Likewise, the number of arrangements ﬁxed by any
g 2 D9 is 3N.g/ , where N.g/ is the number of orbits of hg i acting on
vertices; each orbit of hg i must have beads of only one color, but any of
the three colors can be used. We compute the following data:
nfold rotation axis,
nD
9
9
2 order of
rotation
1
9
3
2 Thus, the number of necklaces is
1X
1
jFix.g/j D .39 C 2
jG j
18 N.g/ number of such
group elements
9
1
1
6
3
2
5
9 33 C 6 3C9 35 / D 1219: g 2G Example 5.2.5. How many different ways are there to color the faces of
a cube with three colors? Regard two colorings to be the same if they are
related by a rotation of the cube. ...
View
Full
Document
This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.
 Fall '08
 EVERAGE
 Algebra

Click to edit the document details