Combinatorics Through Guided Discovery, 2004a
Combinatorics Through Guided Discovery, 2004a
Combinatorics Through Guided Discovery, 2004a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
189<br />
286. Before you try to show that σ actually is a permutation of the colorings, it<br />
would be useful to verify the second part of the definition of a group action,<br />
namely that σ ◦ ϕ = σ ◦ ϕ.<br />
289. If z ∈ Gx and z ∈ Gy , how can you use elements of G to explain the<br />
relationship between x and y?<br />
Additional Hint: Suppose σ is a fixed member of G. As τ ranges over G,<br />
which elements of G occur as τσ?<br />
295. How does the size of a multiorbit compare to the size of G?<br />
301. We are asking for the number of orbits of some group on lists of four Rs, six<br />
Bs, and seven Gs.<br />
305. There are five kinds of elements in the rotation group of the cube. For<br />
example, there are six rotations by 90 degrees or 270 degrees around an axis<br />
connecting the centers of two opposite faces and there are 8 rotations (of<br />
120 degrees and 240 degrees, respectively) around an axis connecting two<br />
diagonally opposite vertices.<br />
306. Is it possible for a nontrivial rotation to fix any coloring?<br />
309. There are 48 elements in the group of automorphisms of the graph.<br />
Additional Hint: For this problem, it may be easier to ask which group<br />
elements fix a coloring rather than which colorings are fixed by a group<br />
element.<br />
326. The group of automorphisms of the graph has 48 elements and contains D 6<br />
as a subgraph.<br />
Additional Hint: The permutations with four one-cycles and the two-cycle<br />
(1 4), (2 5), or(3 6) are in the group of automorphisms. Once you know the<br />
cycle structure of D 6 and (1 4)D 6 = {(1 4)σ|σ ∈ D 6 }, you know the cycle<br />
structure of every element of the group.<br />
327. What does the symmetric group on five vertices have to do with this problem?<br />
329.c. In the relation of a function, how many pairs (x, f (x)) have the same x-value?<br />
332. For the second question, how many arrows have to leave the empty set? How<br />
many arrows have to leave a set of size one?<br />
339. What is the domain of g ◦ f ?<br />
345. If we have scoops of vanilla, chocolate, and strawberry sitting in a circle in a<br />
dish, can we distinguish between VCS and VSC?