Start typing to search every page on this site.

Use ↑ and ↓ to move through results, then Enter to open one.

    Skip to main content

    Homework 8#

    Due: Thursday, November 5, 2026 23:59
    Submit: Gradescope, through Blackboard’s assignment area.

    Please write your homework by hand. Start each exercise on a new page, scan your work to a legible PDF, and clearly mark the pages associated with every exercise. This assignment comes with tables and blank pictures for you to fill in. You may print them and write on them, or copy them by hand.

    All four exercises are about one solid, so they build on each other: the table you complete in Exercise 1 is the main tool for the other three.

    The pentagonal bipyramid#

    Glue two pentagonal pyramids together along their pentagonal bases. If every face is an equilateral triangle, the result is the solid shown below, called the pentagonal bipyramid. It has vertices and faces.

    • The top vertex is and the bottom vertex is .

    • The five vertices around the middle, on the equator, are , in counterclockwise order when seen from above.

    • The upper face with vertices is called , and the lower face with vertices is called . Here means , so has vertices .

    A pentagonal bipyramid with top vertex N, bottom vertex S, and equatorial vertices 1 to 5 counterclockwise seen from above, vertex 1 in front.
    Figure 1: The pentagonal bipyramid. Dashed edges are hidden behind the solid.#
    Two pentagons divided into five triangles each. Left: upper faces U1 to U5 around N, with U sub j between vertices j and j plus 1. Right: lower faces L1 to L5 around S, in the same positions.
    Figure 2: The faces. Both halves are drawn as seen from above, so every equatorial vertex is in the same place in both pictures. On the right, imagine looking down through the solid at the lower faces.#

    Let be the set of rigid motions of space that carry the solid onto itself. (These are the rigid motions that preserve orientation: you can carry them out by picking up a physical model and putting it back in the same spot. Reflections are not allowed.) Composition makes a group, and acts on the set of vertices and on the set of faces.

    Naming rigid motions. We will see in Exercise 1 that a rigid motion is completely determined by two pieces of information: where the top vertex goes and where the equatorial vertex goes. So we name by the pair For example, is the identity, and is the rigid motion that keeps on top and moves vertex to where vertex was.

    Moving colorings. As in the lecture notes, a rigid motion moves a coloring by carrying the color at each vertex to the vertex . So is the coloring with . The same rule applies to colorings of the faces.

    1. (How many rigid motions are there?)#

    Points: 10

    1. (A) 2 points. How many edges meet at ? At ? At each equatorial vertex? A rigid motion sends each vertex to a vertex with the same number of edges. Use this to explain why every rigid motion has or .

    2. (B) 2 points. Take as known that a rigid motion is determined by the two vertices and . (Once you know where goes and where goes, the vertex must go to the next vertex around the equator, in the direction fixed by whether the solid is right side up or upside down, and so on.) Explain why there are at most rigid motions.

    3. (C) 3 points. Now show that there are exactly rigid motions by showing that every name and is a real rigid motion.

      • For : describe a rigid motion that turns the solid about the vertical line through and and sends to . What is its angle?

      • For : take the line through vertex and the midpoint of the edge from to , and turn the solid by about it. Explain why this swaps and , keeps in place, and carries the solid onto itself.

      • For : explain why doing first and then is a rigid motion that sends to and to .

    4. (D) 3 points. Complete the following table, which records where each rigid motion sends each vertex. Three rows are started for you. Then check your count with the orbit–stabilizer theorem: what is the orbit of the vertex , and which rigid motions are in ?

    A table with one row per rigid motion [N,1] through [S,5] and columns g(N), g(1), ..., g(5), g(S). Row [N,1] reads N,1,2,3,4,5,S; row [N,2] reads N,2,3,4,5,1,S; row [S,1] starts S,1,5; all other cells are blank.
    Figure 3: Where each rigid motion sends each vertex.#
    Need a free hint?#

    For the rows , the solid stays right side up, so the equatorial vertices move counterclockwise by the same number of steps as . For the rows , the solid is turned upside down. Seen from above, this reverses the order around the equator: if , then , , and so on, always counting modulo . For example, sends , , , .

    2. (An orbit and a stabilizer)#

    Points: 10

    We use three colors: red (), blue (), and green ().

    • The vertex coloring colors and red, and blue, and green.

    • The face coloring colors and red, and blue, and the other six faces green.

    The coloring c on the solid and as a flat vertex diagram: N and S red, vertices 1 and 2 blue, vertices 3, 4, 5 green.
    Figure 4: The vertex coloring . In the vertex diagram on the right, the solid is seen from above: is in the middle, and , which is directly below , is drawn off to the side.#
    Upper half: U1 red, U3 blue, U2, U4, U5 green. Lower half: L5 red, L3 blue, L1, L2, L4 green.
    Figure 5: The face coloring .#
    1. (A) 5 points. The orbit of .

      1. (i) In the blank diagrams at the end of this exercise, draw for each of the rigid motions , by writing a color letter in every circle. Use your table from Exercise 1: the color at moves to . The diagram for is done for you.

      2. (ii) How many different colorings appear among your diagrams? These colorings form the orbit . Describe the orbit in words.

      3. (iii) Which rigid motions satisfy ? These form the stabilizer . Check that .

    2. (B) 5 points. The stabilizer of . Find by following these steps.

      1. (i) If , then must send the red face to a red face. Explain why this means or .

      2. (ii) The face is the face whose vertices are , , and . Use your table from Exercise 1 to find every rigid motion with and every rigid motion with . (You should find exactly one of each.)

      3. (iii) For each rigid motion you found in (ii), check whether it also sends the blue faces to blue faces and the green faces to green faces. Write down using the names , and describe each of its elements geometrically.

      4. (iv) Use the orbit–stabilizer theorem to find how many different face colorings are in the orbit , without listing them.

    Ten small vertex diagrams labeled [N,1] through [S,5]. Only [N,1] is filled in, with the coloring c; the others have empty circles.
    Figure 6: Blank vertex diagrams for Exercise 2(A), one for each rigid motion . Fill in .#

    3. (Classifying the rigid motions)#

    Points: 10

    In this exercise you sort the rigid motions into types and record how each one permutes the vertices and the faces.

    1. (A) 3 points. On the blank solids below, draw the axis of each of the rigid motions , , , and , and give the angle of each rigid motion. For the half-turns, say which vertex lies on the axis and which edge the axis passes through the midpoint of.

    2. (B) 4 points. Complete the table of cycles on vertices. In the column “Axis and angle” write, for example, “vertical, ” or “through and the midpoint of –, .” In the column “Cycles on vertices” write the permutation of the vertices in cycle notation, including cycles of length , and in the last column write the number of cycles.

    3. (C) 3 points. Complete the table of cycles on faces: the permutation of the faces in cycle notation, including cycles of length , and the number of cycles. Then answer: how many rigid motions are there of each of the following three types, and do all rigid motions of the same type have the same numbers of cycles?

      • the identity;

      • vertical turns: turns about the vertical axis through and by a nonzero angle;

      • half-turns about an axis through an equatorial vertex.

    Four blank copies of the labeled bipyramid, titled [N,2], [S,1], [S,2], and [S,3].
    Figure 7: Draw the axis of each rigid motion.#
    A table with one row per rigid motion [N,1] through [S,5] and columns Axis and angle, Cycles on vertices, and number of cycles. Only the identity row is filled in.
    Figure 8: Cycles on vertices, for Exercise 3(B).#
    A table with one row per rigid motion [N,1] through [S,5] and columns Cycles on faces and number of cycles. Only the identity row is filled in.
    Figure 9: Cycles on faces, for Exercise 3(C).#
    Need a free hint?#

    For the faces, use the same idea as in Exercise 2(B): is the face whose vertices are , and similarly for with in place of . For example, sends , with vertices , to the face with vertices , which is . A face is never fixed by a rigid motion that turns the solid upside down. Why?

    4. (Counting colorings up to rigid motion)#

    Points: 10

    Two colorings are the same up to rigid motion if some rigid motion carries one to the other, that is, if they lie in the same orbit. We count the orbits with Burnside’s lemma: where is the set of colorings with . Use the three colors , , throughout.

    1. (A) 3 points. Vertex colorings fixed by a rigid motion.

      • Explain why a vertex coloring satisfies exactly when all five equatorial vertices have the same color. How many such colorings are there? (The colors of and are free.)

      • Which vertices must have equal colors in a coloring fixed by ? How many such colorings are there?

      • Explain how each answer is , using your table from Exercise 3.

    2. (B) 2 points. Complete the Burnside table for vertex colorings. Rigid motions of the same type fix the same number of colorings, so each type contributes (how many) (fixed colorings). Add the last column, and divide by to find the number of vertex colorings with colors up to rigid motion.

    3. (C) 3 points. Face colorings fixed by a rigid motion. Repeat (A) for colorings of the faces: describe the face colorings fixed by and those fixed by (which faces must have equal colors?), and count them.

    4. (D) 2 points. Complete the Burnside table for face colorings, and find the number of face colorings with colors up to rigid motion.

    A table with rows identity, vertical turn, half-turn, sum, and sum divided by 10; columns How many, Vertex cycles, Fixed colorings, and How many times fixed colorings. The identity row reads 1, 7, 3 to the 7th equals 2187, 2187.
    Figure 10: Burnside’s lemma for vertex colorings, for Exercise 4(B).#
    The same table for face colorings, with only How many equals 1 filled in for the identity.
    Figure 11: Burnside’s lemma for face colorings, for Exercise 4(D).#
    Need a free hint?#

    Check your work: each final answer must be a whole number. As a second check, redo the computation with colors instead of , so that each fixed count becomes . With color there is exactly one coloring, so your formula must give .