Orbit stabilizer theorem_chart_answer_key
- 1. Counting Cube Colorings Notes For Circle Leaders I first saw this topic presented to a group of middle and high school students at the Boston Math Circle at Northeastern University. The presenter was a professor at one of the colleges in the greater Boston area, but I do not recall her name. Since then, I have shared this presentation with many groups of students. I love the fact that it requires very little prior knowledge of high school mathematics, though references to properties of operations and function composition provide touch stones for students who have had some algebra. I also love the fact that students can be introduced to group theory, and then can use it to solve a wide range of challenging problems. When presented as a 90 minute talk, here is the pacing that I have used. 10 minutes: As students arrive, invite them to use pipe cleaners (only one color) and pony beads (in two colors) to build cubes and squares. They should put exactly one pony bead at each vertex. 10 minutes: Pose the question, how many different colorings of a cube are possible? Get students to think about 28 as a possible solution, and then realize that this over-counts by quite a bit because of the symmetries of a cube. Discuss what a symmetry is, and identify symmetries in both the cube and in the square. 10 minutes: Introduce the concept of a group in general, and the symmetry group of a square in particular. 15 minutes: Fill in the Orbits and Stabilizers chart for the group of symmetries of a square. 15 minutes: Notice and prove the Orbit-Stabilizer theorem and Burnside’s Lemma. 15 minutes: Use Burnside’s Lemma to find the number of orbits for the cube. 15 minutes: Extensions, conclusions. Counting Cube Colorings Identity: 1, stabilizes 256 colorings 1/2 turn face rotations: 3, each stabilizes 16 colorings 1/4 turn face rotations: 6, each stabilizes 4 colorings 1/2 turn edge rotations: 6, each stabilizes 16 colorings 1/3 turn vertex rotations: 8, each stabilizes 16 colorings Total colorings: 28 = 256 Total symmetry group elements: 1 + 3 + 6 + 6 + 8 = 8 · 3 = 6 · 4 = 12 · 2 = 24 Total stabilizers: 1 · 256 + 3 · 16 + 6 · 4 + 6 · 16 + 8 · 16 = 552 Total orbits: 552/24 = 23 This work is placed into the public domain by the Riverbend Community Math Center hello@riverbendmath.org http://riverbendmath.org (574) 339-9111
- 2. Orbits and Stabilizers for the Group of Square Symmetries R0◦ R90◦ R180◦ R270◦ V H D1 D2 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X