POLYHEDRON PUZZLES AND GROUPS

Similar documents
ON THE PUZZLES WITH POLYHEDRA AND NUMBERS

BMT 2014 Symmetry Groups of Regular Polyhedra 22 March 2014

Symmetries and Polynomials

SYMMETRIES IN R 3 NAMITA GUPTA

Homework 7 Solution Chapter 7 - Cosets and Lagrange s theorem. due: Oct. 31.

Hecke Groups, Dessins d Enfants and the Archimedean Solids

1. Appendix A- Typologies

12-neighbour packings of unit balls in E 3

SUMS PROBLEM COMPETITION, 2000

Isomorphisms between pattern classes

Math 120A: Extra Questions for Midterm

nx + 1 = (n + 1)x 13(n + 1) and nx = (n + 1)x + 27(n + 1).

The Golden Section, the Pentagon and the Dodecahedron

Wholemovement of the circle Bradford Hansen-Smith

Chiral Polyhedra Derived From Coxeter Diagrams and Quaternions

From Wikipedia, the free encyclopedia

Some notes on Coxeter groups

EXERCISES ON THE OUTER AUTOMORPHISMS OF S 6

Group Actions Definition. Let G be a group, and let X be a set. A left action of G on X is a function θ : G X X satisfying:

Planar Graphs (1) Planar Graphs (3) Planar Graphs (2) Planar Graphs (4)

Mathematical jewels that you may not have seen in school

1. Groups Definitions

Spatial bi stacked central configurations formed by two dual regular polyhedra

The Geometry of Root Systems. Brian C. Hall

COMPUTING HOMOLOGY: 0 b lk. CS 468 Lecture 7 11/6/2. Afra Zomorodian CS 468 Lecture 7 - Page 1

ON ANGLES WHOSE SQUARED TRIGONOMETRIC FUNCTIONS ARE RATIONAL arxiv:math-ph/ v1 18 Dec 1998 by

arxiv: v1 [math.ap] 26 Sep 2018

Latvian University Institute of Mathematics and Computer Science Combinatorial maps Tutorial Dainis Zeps Riga,

Introduction to Logical Geometry

An eightfold path to E 8

(b) 7-fold symmetry. Figure 1: GroEL. Figure 2: Noisy and clean cryo-em Images of GroEL

Symmetric spherical and planar patterns

Physics 251 Solution Set 1 Spring 2017

arxiv: v1 [math.at] 9 Sep 2016

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Math 121 Homework 5: Notes on Selected Problems

Notes on Algebra. Donu Arapura

UNC Charlotte 2004 Algebra with solutions

PÓLYA S COUNTING THEORY Mollee Huisinga May 9, 2012

Proof. Right multiplication of a permutation by a transposition of neighbors either creates a new inversion or kills an existing one.

This content has been downloaded from IOPscience. Please scroll down to see the full text.

Latin squares: Equivalents and equivalence

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.

GROUP THEORY AND THE 2 2 RUBIK S CUBE

Groups and the Buckyball

REU 2007 Discrete Math Lecture 2

Volume of convex hull of two bodies and related problems

The doubly negative matrix completion problem

Individual Round CHMMC November 20, 2016

On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs

A characterization of the Split Cayley Generalized Hexagon H(q) using one subhexagon of order (1, q)

DOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10

Chapter 3. Introducing Groups

SMT 2011 General Test and Solutions February 19, F (x) + F = 1 + x. 2 = 3. Now take x = 2 2 F ( 1) = F ( 1) = 3 2 F (2)

Handout 2 for MATH 323, Algebra 1: Permutation groups and abstract groups

Lesson 1 WHAT S A GROUP?

A simple example of a polyhedral network or polynet, constructed from truncated octahedra and hexagonal prisms.

2. On integer geometry (22 March 2011)

Periodic Graphs and Crystal Design

Math 103A Fall 2012 Exam 2 Solutions

How Do You Group It?

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

SF2729 GROUPS AND RINGS LECTURE NOTES

Assignment 3. A tutorial on the applications of discrete groups.

A Family of One-regular Graphs of Valency 4

The L 3 (4) near octagon

Selected Topics in AGT Lecture 4 Introduction to Schur Rings

1.1 (a) We denote the initial position by adot at the top. The symmetries are as follows.

Probability & Combinatorics Test and Solutions February 18, 2012

1.1 Line Reflections and Point Reflections

Geometry. A. Right Triangle. Legs of a right triangle : a, b. Hypotenuse : c. Altitude : h. Medians : m a, m b, m c. Angles :,

Contents. Applied Algebra MAT Group Definitions Some Special Subgroups Conjugacy Conjugacy in S n...

4 a b 1 1 c 1 d 3 e 2 f g 6 h i j k 7 l m n o 3 p q 5 r 2 s 4 t 3 3 u v 2

IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1

This content has been downloaded from IOPscience. Please scroll down to see the full text.

Sydney University Mathematical Society Problems Competition Solutions.

arxiv: v3 [math.co] 1 Oct 2018

1966 IMO Shortlist. IMO Shortlist 1966

The following results are from the review sheet for the midterm.

Math 61CM - Solutions to homework 6

Characters and triangle generation of the simple Mathieu group M 11

The 17 Plane Symmetry Groups. Samantha Burns Courtney Fletcher Aubray Zell Boise State University

Class Equation & Conjugacy in Groups

Introduction to Determinants

E 8. Robert A. Wilson. 17/11/08, QMUL, Pure Mathematics Seminar

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions

The Advantage Testing Foundation Solutions

Written test, 25 problems / 90 minutes

MAT301H1F Groups and Symmetry: Problem Set 2 Solutions October 20, 2017

On divisors of pseudovarieties generated by some classes of full transformation semigroups

This section is an introduction to the basic themes of the course.

INTRODUCTION GROUP THEORY

Notes on cycle generating functions

Amanda Kimbrell Gantt. Bachelor of Science University of South Carolina, 2005 Master of Arts in Teaching University of South Carolina, 2006

MATH CIRCLE Session # 2, 9/29/2018

Design Theory Notes 1:

Basic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.

(Refer Slide Time: 2:08 min)

Symmetry. Professor Robert A. Wilson. 22nd July Queen Mary, University of London

Beginnings of Polya Theory

Transcription:

POLYHEDRON PUZZLES AND GROUPS JORGE REZENDE. Introduction Consider a polyhedron. For example, a platonic, an archimedean, or a dual of an archimedean polyhedron. Construct flat polygonal plates in the same number, shape and size as the faces of the referred polyhedron. Adjacent to each side of each plate draw a number like it is shown in figures -0. Some of the plates, or all, can have numbers on both faces. We call these plates, two-faced plates. In this article, the two-faced plates have the same number adjacent to the same side. Figure shows twenty faces of triangular two-faced plates and their reverse faces are represented in figure. Figure 7 shows twelve faces of pentagonal two-faced plates and their reverse faces are represented in figure 8. Now the game is to put the plates over the polyhedron faces in such a way that the two numbers near each polyhedron edge are equal. If there is at least one solution for this puzzle one says that we have a polyhedron puzzle with numbers. In this article we begin in Section by giving some examples of puzzles. In Section we describe the tetrahedron, the octahedron and the icosahedron symmetry groups. In Section we recall some definitions on puzzle solutions and their relation with permutation groups. In Section we show how to define puzzles using group theory. This is the first of a series of two articles. In the next one [8], we suggest some simple mathematical activities using polyhedron puzzles.. Definitions using combinatorics.. Platonic and archimedean polyhedra. From now on, assume that the numbers belong to the set {,,..., n}, and that all the numbers are used. If we have plate faces which have the shape of a regular polygon with j sides, one can ask how many possible ways ν are there to draw the The Mathematical Physics Group is supported by the Portuguese Ministry for Science and Technology. This paper is in final form and no version of it will be submitted for publication elsewhere.

JORGE REZENDE Figure. numbers,,..., n, without repeating them on each plate face. The answer is a) For j = (equilateral triangle) and n =, then ν = (see figure ). b) For j = and n =, then ν = 8 (see figure ); 8 is precisely the number of the octahedron faces. With these 8 plates we make the octahedron puzzle ( the octahedron () puzzle). Figure.

POLYHEDRON PUZZLES AND GROUPS Figure. c) For j = and n =, then ν = 0 (see figure ); 0 is precisely the number of the icosahedron faces. With these 0 plates we make the icosahedron () puzzle. d) For j = and n =, then ν = 0 (see figures and ); 0 is precisely the double of the number of the icosahedron faces. Construct different plates with the numbers written on both faces. This gives 0 plates. We call the related puzzle, the icosahedron second puzzle (or icosahedron ()). e) Consider again j = and n =. Construct different plates with the numbers written only on one face, but in such a way that the numbers grow if we read them, beginning with the minimum, counter clock-wise. This gives 0 plates (see figure ). We call the related puzzle, the icosahedron third puzzle (or icosahedron ()).

JORGE REZENDE Figure. f) For j = (square) and n =, then ν = (see figure ); is precisely the number of the cube faces. With these plates we make the cube puzzle ( the cube () puzzle). g) For j = (regular pentagon) and n =, then ν = (see figures 7 and 8); is precisely the double of the number of the dodecahedron faces. Construct different plates with the numbers written on both faces. This gives plates. We call the related puzzle, the dodecahedron first puzzle (or dodecahedron ()). h) Let again j = and n =. Construct different plates with the numbers written only on one face, but in such a way that the numbers read counter clock-wise, abcd, are such that abcd form an even permutation. This gives plates (see figure 9). We call the related puzzle, the dodecahedron second puzzle (or dodecahedron ()).

POLYHEDRON PUZZLES AND GROUPS Figure. Figure. i) Consider n =. With j =, one has ν = 8 (see figure ). With j =, one has ν = (see figure ). Notice that 8 is precisely the number

JORGE REZENDE Figure 7. of the cuboctahedron triangular faces and is precisely the number of its square faces. This is an example of an interesting puzzle using an archimedean polyhedron. We call it the cuboctahedron puzzle ( the cuboctahedron () puzzle). The general formula for ν is ( ) n ν = (j )! = j n! (n j)!j... More puzzles. Take now a deltoidal icositetrahedron. It has deltoidal faces. If we have plates which have the deltoidal shape the number of possible different ways to draw the numbers,,,, without repeating them on each plate is precisely. This an example of an interesting puzzle using a dual of an archimedean polyhedron (see reference []). Consider again the cube. It has faces that are squares. The number of possible different ways to draw the numbers,,,, with two repetitions

POLYHEDRON PUZZLES AND GROUPS 7 Figure 8. of the form aabb (the numbers are read counter clock-wise) on each square plate is precisely. This gives the cube () puzzle. Consider again the icosahedron. It has 0 faces that are equilateral triangles. The number of possible different ways to draw the numbers,,,,, with one repetition on each triangular plate is precisely 0. This gives the icosahedron () puzzle (see reference [7]). These are simple examples of polyhedron puzzles with numbers, which are enough in order to understand the following sections. There are, obviously, others as we shall see. For more examples see reference [], which is a development of reference []. Reference [] is a collection of some of these puzzles paper models.. Polyhedron symmetries Consider a polyhedron in R. From now on V denotes the set of the polyhedron vertices, E denotes the set of the polyhedron edges and F denotes the set of the polyhedron faces.

8 JORGE REZENDE Figure 9. The group of the polyhedron symmetries, Ω, called the polyhedron group, is the set of all isometries ω of R, that send vertices to vertices, which implies that they send edges to edges, faces to faces. Every symmetry ω Ω induces three bijections, that we shall also denote by ω, whenever there is no confusion possible: ω : V V, ω : E E and ω : F F. Denote also by Ω {ω : V V } {ω : E E} {ω : F F }, the three sets of these functions. One can say that each one of these three sets Ω is the set of the polyhedron symmetries. Notice that not all one-to-one functions F F, E E, V V are in Ω. With the composition of functions each one of these three sets Ω forms a group that is isomorphic to the group of the polyhedron symmetries. If ω, ω Ω, we shall denote ω ω ω ω. When no confusion is possible, ω Ω represents also the group isomorphism ω : Ω Ω, ω(ω ) = ω ω ω, for every ω Ω. Note that ω and ω(ω ) have the same order. Look at the octahedron in figure 8. If ω is a counter clock-wise rotation of 90 around the z-axis, and ω is

POLYHEDRON PUZZLES AND GROUPS 9 Figure 0. a counter clock-wise rotation of 90 around the x-axis, then ω(ω ) is a counter clock-wise rotation of 90 around the y-axis. In simple words, ω transports x over y. Here, a counter clock-wise rotation around the z-axis, for example, means that we look from the positive z-semiaxis. If Ω is a subgroup of Ω, then Ω acts naturally on the face set, F : for ω Ω and ϕ F, one defines the action ω ϕ = ω(ϕ). In the following we only consider polyhedra centered at the origin, Ω + denotes the subgroup of Ω of the symmetries with determinant and Ω denotes the subgroup of Ω of the symmetries with determinant... The tetrahedron group. Consider the tetrahedron (see figures and ) and its group, Ω. An element of Ω is, for example, the function ω(x, y, z) = ( x, y, z), that induces the function ω : E E ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e.

0 JORGE REZENDE z w e e e e y e x e Figure. This symmetry has determinant and is one of the twelve elements of Ω with determinant. They reverse the orientation. The tetrahedron has no central symmetry. e e e e e e e e e Figure.

POLYHEDRON PUZZLES AND GROUPS e e e e e ω e e e e e e e e e e e e e Figure. The symmetries with determinant (Ω + ), can be seen like this: one transports a chosen face in such a way that it goes to one of the four tetrahedron faces; as one has three possibilities of making them coincide (they are equilateral triangles), there are ( ) symmetries with determinant. Figure shows one of these symmetries. In this case the function ω : E E, is the following: ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e. The advantage of describing in this way the symmetries of Ω + is that it can be easily adapted to other polyhedra, and used in their computation in a computer program. Another way of counting the symmetries de Ω + is the following: the identity (); the rotations of 80 around the three axes defined by the centers of opposite edges (); the rotations of 0 and 0 around the four axes defined by each vertex and the center of the opposite face (8). The symmetries with determinant (Ω ) are the compositions of the symmetries de Ω + with a symmetry with determinant. The cardinal of Ω, the order of Ω, is, therefore,. Let us see two examples: a) Consider, in the figures and, the rotations of 0 and 80 around the z-axis. They form a subgroup of Ω + of order two. The action of these rotations on the tetrahedron faces, sends every green face to the place of the other green face and every blue face to the place of the other blue face. The set of the green faces and the set of the blue faces are the orbits of this action (see figures and ). Hence, there are two orbits, each one of them with two elements. We say that the action of

JORGE REZENDE z w Figure. Figure. this subgroup is of the (, ) type. The first component, the, is the determinant of the generator. b) Consider, in the figures and, the rotations of 0, 0 and 0 around the w-axis. They form a subgroup of Ω + of order three. The action of these rotations on the tetrahedron faces keeps the green

POLYHEDRON PUZZLES AND GROUPS z w Figure. face fixed and sends every blue face, by order of succession, to the place of all other blue faces. The set with the green face and the set of the blue faces are the orbits of this action (see figures and 7). Therefore, there are two orbits, one with three elements, and one with only one element. We say that the action of this subgroup is of the (, + ) type. The first component, the, is the determinant of the generator... The octahedron (cube) group. Consider the octahedron (see figures 8 and 9) and its group, Ω. Everything that we say here about the octahedron group can be translated to the cube group interchanging faces with vertices. In other words the group is the same. An element of Ω is, for example, the central symmetry ω(x, y, z) = (x, y, z), that induces the function ω : E E ω(e ) = e ω(e ) = e ω(e ) = e 9 ω(e ) = e 0 ω(e ) = e 7 ω(e ) = e 8 ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e ω(e ) = e ω(e ) = e. The central symmetry has determinant. The symmetries with determinant (Ω + ) can be seen like this: one transports a chosen face in such a way that it goes to one of the eight faces of the octahedron; as one has three possibilities of making them coincide (they are equilateral triangles), there are ( 8) symmetries with determinant. Figure

JORGE REZENDE e Figure 7. z e x e 7 e 8 e e e e e e 9 e 0 e y Figure 8. 0 shows one of these symmetries. In this case the function ω : E E, is the following:

POLYHEDRON PUZZLES AND GROUPS e e e e e e e e 0 e e 7 e e e 9 e e 8 e e 9 Figure 9. ω(e ) = e ω(e ) = e 7 ω(e ) = e ω(e ) = e 8 ω(e ) = e ω(e ) = e ω(e 7 ) = e 9 ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e ω(e ) = e 0 ω(e ) = e. Note once more that the advantage of describing in this way the symmetries of Ω + is that it can be easily adapted to other polyhedra, and used in their computation in a computer program. Another way of counting the symmetries de Ω + is the following: the identity (); the rotations of 90, 80 and 70 around the three axes defined by opposite vertices (9); the rotations of 80 around the six axes defined by the centers of opposite edges (); the rotations of 0 and 0 around the four axes defined by the centers of opposite faces (8). The symmetries with determinant (Ω ) are the compositions of the symmetries de Ω + with the central symmetry. The cardinal of Ω, the order of Ω, is, therefore, 8. In reference [] one can see two examples of such symmetries and a detailed description of the octahedron puzzle case... The icosahedron (dodecahedron) group. Consider the icosahedron (see figure ) and its group, Ω. Everything that we say here about the icosahedron group can be translated to the dodecahedron group interchanging faces with vertices. In other words the group is the same.

JORGE REZENDE e e e e e e e e 0 e e 7 e e e 9 e e 8 ω e e 9 e 7 e e e e 7 e e e 0 e 9 e 8 e e e e e e e Figure 0. An element of Ω is, for example, the central symmetry ω(x, y, z) = (x, y, z), that induces the function ω : E E ω(e ) = e ω(e ) = e 7 ω(e ) = e 8 ω(e ) = e 9 ω(e ) = e 0 ω(e ) = e ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e ω(e ) = e ω(e ) = e 7 ω(e ) = e 8 ω(e ) = e 9 ω(e ) = e 0 ω(e ) = e ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e ω(e ) = e ω(e ) = e 7 ω(e ) = e 8 ω(e ) = e 9 ω(e ) = e 0 ω(e ) = e ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e. The central symmetry has determinant. The symmetries with determinant (Ω + ) can be seen like this: one transports a chosen face in such a way that it goes to one of the twenty faces of the icosahedron; as one has three possibilities of making them coincide (they are equilateral triangles), there are 0 ( 0) symmetries with determinant. Figure

POLYHEDRON PUZZLES AND GROUPS 7 z e e e e e e 9 e 9 e 9 e e 8 e 0 e e 8 e e 7 e e 7 e e e e 8 e x e e e e e e 0 7 e y e 0 Figure. shows one of these symmetries. In this case the function ω : E E, is the following: ω(e ) = e ω(e ) = e 8 ω(e ) = e ω(e ) = e 0 ω(e ) = e 8 ω(e ) = e ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e 7 ω(e ) = e ω(e ) = e 7 ω(e ) = e 0 ω(e ) = e 9 ω(e ) = e 9 ω(e ) = e 0 ω(e 7 ) = e ω(e 8 ) = e 7 ω(e 9 ) = e ω(e 0 ) = e ω(e ) = e 8 ω(e ) = e 9 ω(e ) = e ω(e ) = e ω(e ) = e ω(e ) = e ω(e 7 ) = e ω(e 8 ) = e ω(e 9 ) = e ω(e 0 ) = e. Another way of counting the symmetries de Ω + is the following: the identity (); the rotations of 7,, and 88 around the six axes defined by opposite vertices (); the rotations of 80 around the fifteen axes defined by the centers of opposite edges (); the rotations

8 JORGE REZENDE e e e e 8 e 7 e e e e 8 e 9 e e 7 e 0 e 9 e 9 e e e e e e 8 e 7 e e e e 0 e e e e e 7 e 0 e ω e 9 e e e e e 0 e 9 e e e e 9 e e e e e e 8 e 8 e 9 e e 7 e e e 7 e e 7 e 8 e e 0 e 0 e e e Figure. of 0 and 0 around the ten axes defined by the centers of opposite faces (0). The symmetries with determinant (Ω ) are the compositions of the symmetries de Ω + with the central symmetry. The cardinal of Ω, the order of Ω, is, therefore, 0.. Permutation groups and puzzle solutions Consider a puzzle with numbers,,..., n drawn on the plates. From now on P denotes the set of its plates which have numbers drawn, and call it the plate set. If no confusion is possible, P will also denote the puzzle itself. S n denotes the group of all permutations of {,,..., n}; σ S n means that σ is a one-to-one function σ : {,,..., n} {,,..., n}. The identity is σ 0 : σ 0 () =, σ 0 () =,..., σ 0 (n) = n. The alternating group, the S n subgroup of the even permutations, is denoted by A n. If σ, σ S n, we shall denote σ σ σ σ.

POLYHEDRON PUZZLES AND GROUPS 9 We shall write σ = (α α α k ) (β β β l ), if σ(α ) = α, σ(α ) = α,..., σ(α k ) = α,..., σ(β ) = β, σ(β ) = β,..., σ(β k ) = β, where α, α,..., α k,..., β, β,..., β l {,,..., n}. If γ {,,..., n} \ {α, α,..., α k,..., β, β,..., β l }, then σ(γ) = γ. The permutation (α α α k ) is called a cyclic permutation, or a cycle (in this case a k-cycle); k is the length of the cyclic permutation. We shall use also the group {, } S n denoted by S ± n. If δ, δ {, } and σ, σ S n, then (δ, σ )(δ, σ ) = (δ δ, σ σ ). We denote S + n = {} S n S n, (, σ) σ, (, σ) σ. As before E denotes the set of the polyhedron edges and F denotes the set of the polyhedron faces. A solution of the puzzle defines a function ε : E {,,..., n}. Denote E the set of these functions. One can say that E is the set of the puzzle solutions. We shall also consider the group S n Ω. If (σ, ω ), (σ, ω ) S n Ω, one defines the product (σ, ω )(σ, ω ) = (σ σ, ω ω ). We use here a different definition from the one in reference []... The plate group. Some S n subgroups act naturally on P. Let π P and σ S n. Assume that a, b, c,... are drawn on π, by this order. Then σπ is a plate where the numbers σ(a) = a, σ(b) = b, σ(c) = c,... are drawn replacing a, b, c,... (see figure ). c a b s c a b c b s b c a a Figure. Let s S n ± and π P. If s s = (, σ) σ, then sπ = σπ. If s s = (, σ) σ, then sπ is a reflection of σπ. In this last case, if

0 JORGE REZENDE the numbers a, b, c,... are drawn on π, by this order, then sπ is a plate where the numbers..., σ(c) = c, σ(b) = b, σ(a) = a are drawn by this order (see figure ). The plate group, G P, is the greatest subgroup of S ± n that acts on P. If s S ± n and sπ P, for every π P, then s G P... The solution group. Let ε : E {,,..., n} be a solution of the puzzle. The group of this solution, G ε, is a subgroup of S n Ω; (σ, ω) G ε if and only if σ ε = ε ω. Denote by Ω ε the following subgroup of Ω: ω Ω ε if and only if there exists σ S n such that (σ, ω) G ε. Notice that if ω Ω ε there exists only one σ S n such that (σ, ω) G ε. From this one concludes that ω (σ, ω) defines an isomorphism between Ω ε and G ε and that (det ω, σ) G P. This defines g ε : Ω ε G P, g ε (ω) = (det ω, σ), which is an homomorphism of groups. For a lot of puzzles (det ω, σ) defines completely ω. It is the case of all puzzles considered in this article. Hence, when (det ω, σ) defines completely ω, g ε establishes an isomorphism between Ω ε and g ε (Ω ε ) G P. Denote by G P ε g ε (Ω ε ). Finally, G ε and G P ε are isomorphic. We can identify (σ, ω) with (det ω, σ), and G ε with the subgroup G P ε of G P... Equivalent solutions. Let ε, ε : E {,,..., n} be solutions of the puzzle. One says that these solutions are equivalent, ε ε, if there are ω Ω and σ S n such that σ ε = ε ω. Notice that (det ω, σ) G P. If σ = σ 0 and det ω =, what distinguishes the solutions ε and ε is only a rotational symmetry. In this case, ε = ε ω expresses another equivalence relation, ε ε. When we make a puzzle, in practice, we do not recognize the difference between ε and ε. We shall say that they represent the same natural solution, an equivalence class of the relation. Figure shows two solutions of the octahedron puzzle that represent the same natural solution. Let ε, ε, ε E. As ε ε and ε ε imply ε ε, one can say that the natural solution represented by ε is equivalent to ε. This equation involving ε and ε defines an equivalence relation, and a natural solution is an equivalence class of this relation. Notice that if ε = ε, then ω is the identity.

POLYHEDRON PUZZLES AND GROUPS Figure... Maximal solutions. Maximal puzzles. If ε and ε are two solutions of a puzzle, we define the relation ε ε when G ε G ε, or equivalently, when Ω ε Ω ε. One says that a solution ε of a puzzle is maximal if it is maximal for this partial order relation. Every polyhedron puzzle P has a set of Ω subgroups {Ω, Ω,, Ω k } which are the groups of its maximal solutions. We call it the set of maximal groups of P. If P and P are two puzzles of the same polyhedron, we define the relation P P when every maximal group of P is contained in a maximal group of P. One says that a puzzle P is maximal if it is maximal for this partial order relation... Equivalent puzzles. Consider two puzzles and their plate sets, P and P. One says that they are equivalent if there exists s S n ± such that the function π sπ is one-to-one between P and P. We denote P as sp. As a first example take the dodecahedron () puzzle and its plate set P (figure 9). If s = (, σ) where σ is a transposition, then sp is the

JORGE REZENDE plate set of an equivalent puzzle (figure 0). Note that P sp. If ε is a solution of the dodecahedron () puzzle, then σ ε is a solution of the other puzzle. Another example concerns the icosahedron () puzzle and its plate set P (figure ). If s = (, σ 0 ), where σ 0 is the identity, then sp is the plate set of an equivalent puzzle (figure ). As before P sp and if ε is a solution of the icosahedron () puzzle, then ε ω, where ω is the central symmetry, is a solution of the other puzzle. In practice, equivalent puzzles are viewed as the same puzzle... Duality. Dual puzzles. If one has a solution of any puzzle P over a polyhedron, one can construct the dual of the solution over the polyhedron dual and, therefore, have another puzzle P. Equivalent solutions ε and ε of the puzzle P, correspond to equivalent puzzles P and P, as if σ ε = ε ω, then P = (det ω, σ)p. Consider a puzzle P over a polyhedron and its maximal solutions ε, ε,..., ε k and construct the puzzles P P, P,..., P k, over the polyhedron dual, that correspond to that solutions. Assume that these puzzles are equivalent. Use the same procedure with P in order to produce P, P,..., P j and assume that these and P are equivalent puzzles. Then we say that P and P are dual puzzles. The icosahedron () and the dodecahedron () puzzles are dual. The cuboctahedron () puzzle and the rhombic dodecahedron puzzle of reference [] are also dual.. From groups to polyhedron puzzles Let S be a subgroup of S n ± and h, h : Ω S be two isomorphisms. One says that h and h represent the same natural isomorphism if there exists ω Ω + such that h = h ω. Two natural isomorphisms, represented by h and h are said to be equivalent if there exists s S and ω Ω, such that s h = h ω. Consider a puzzle solution ε and its group G Pε Ω ε. Take ω, ω Ω ε. If ω is a rotation of order k, and ω is a rotation of order j, then ω transforms ω in another rotation of order j, ω, which is ω ω ω ω (ω ). The isomorphism between Ω ε and G Pε suggests that if one wants to translate the isometries into elements of S n ± the function must be such that if ω s, ω s, then ω ω (ω ) s s s.

POLYHEDRON PUZZLES AND GROUPS Note that if s = (δ, σ ), s = (δ, σ ), where σ = (α α α l ), then ω ω (ω ) s = (δ, σ ), with σ = (σ (α ) σ (α ) σ (α l )). We assign to every semiaxis of order k ( ω) a k-cycle σ = (α α α k ), so that to the counter clock-wise rotation of π, ω, corresponds the permutation σ. This association must be coherent in the sense that it gen- k erates a group isomorphism. In the cases we are interested in (the tetrahedron, the octahedron and the icosahedron), it is enough to make the association to two neighbor semiaxes. In these cases the semiaxes are defined by the vertices, the edges (the middle point of each edge), the faces (the center of each face), and have their origin at the polyhedron center. If we assign to ω and ω (two neighbor semiaxes) the cycles σ and σ, then to the semiaxis ω(ω ) = ωω ω we must assign σσ σ. When σ = (α α α k ), then σσ σ = (σ(α )σ(α ) σ(α k )). In this section we use group theory in order to find puzzles, for a given polyhedron, such as, for example, maximal puzzles. These are important examples, but others could be given. To avoid ambiguities, in the puzzles we give in the following, all the edges have numbers, and we use the numbers,,, in the tetrahedron and octahedron (cube) groups cases, and the numbers,,,, in the icosahedron (dodecahedron) group case... The tetrahedron group. In the tetrahedron a vertex represents a semiaxis of order. Associate to a given vertex the permutation (). It is not difficult to see that the only natural possibility is the one represented in the l.h.s. in figure. Something similar happens with permutation () and the result is in the r.h.s. of the same figure. Hence, there are two natural isomorphisms for the tetrahedron group (see figure ) which are equivalent. This equivalence can be done, for example, by any transposition and an element of Ω +. In this case S = ({} A ) ({ } (S \ A )).... Cube puzzles. Figure shows the two solutions of the cube () puzzle, which represent even better than figure the tetrahedron group.

JORGE REZENDE () () ()() ()() ()() ()() ()() ()() () ()() () ()() () ()() () ()() ()() () ()() () Figure. Figure.... Octahedron puzzles. Figure 7 represents solutions of two equivalent puzzles, that we call the octahedron () puzzle. These solutions correspond to the natural tetrahedron isomorphisms. Note that is precisely the plate group. S = ({} A ) ({ } (S \ A ))... Cuboctahedron puzzles. Figure 8 represents solutions of two equivalent puzzles, that we call the cuboctahedron () puzzle. These solutions correspond to the natural tetrahedron isomorphisms. Note that, as in the octahedron case, S is precisely the plate group... The octahedron (cube) group. There is only one natural isomorphism for the octahedron (cube) group (see figure 9). In this case S = {, } S.

POLYHEDRON PUZZLES AND GROUPS Figure 7. Figure 8.... Cube and octahedron puzzles. If one looks for puzzles with solutions that have as their group Ω + S, we find the cube () and the octahedron () puzzles. Those solutions are maximal. This means that there are no puzzles where S = {, } S is a solution group.... Cuboctahedron puzzles. The cuboctahedron () puzzle has only a maximal natural solution which is shown in the l.h.s. of figure 0. As its group is precisely S = {, } S, this solution is excellent in order to represent the octahedron (cube) group. This puzzle and this solution is completely rediscovered using S. In the r.h.s. of figure 0 is represented the solution of the cuboctahedron () puzzle which has also S as group. These two are the only possibilities for cuboctahedron puzzles with S as maximal group.

JORGE REZENDE () () () () () () () () () () () () () () () () () () () Figure 9. Figure 0. Note that the rhombic dodecahedron puzzle of Reference [] has only one natural solution which is dual of the l.h.s. solution in figure 0. This property was crucial in choosing the puzzle.

POLYHEDRON PUZZLES AND GROUPS 7... Rhombicuboctahedron puzzles. Consider a rhombicuboctahedron square face which has no common edge with a triangular face. Associate to this face the permutation (). To a neighbor triangular face one must assign the permutation (), as it is shown in figure, if one wants to have a puzzle with a maximal group containing S. Figure shows sixteen possibilities and none of them has a central symmetry. All of them are maximal solutions of puzzles with S as a group. There are six puzzles. All the puzzles have the six plates of figure. Four of them have the eight plates represented in figure (see the first three rows in figure ) and the other two have eight triangular plates of the type aaa (see the last row in figure ). The first puzzle has the remaining square plates of the type abac ( solutions). The second puzzle has the remaining square plates of the type aabb ( solutions). The third puzzle has the remaining square plates of the type aaaa ( solutions). The forth puzzle has the remaining square plates of the type abab ( solutions). The fifth puzzle has the remaining square plates of the type abac ( solutions). The sixth puzzle has the remaining square plates of the type aabb ( solutions). The first puzzle is the one presented in Reference []. It was chosen because two of its six solutions with S as a maximal group are dual of two maximal solutions of the deltoidal icositetrahedron puzzle presented in the same Reference [].... Snub cube puzzles. As in the rhombicuboctahedron situation there are sixteen cases, that are shown in figure, if one wants to have puzzles with S as a maximal group (the largest one possible, as the snub cube has no central symmetry). In the figure the edge marked with x must have a or a in each of the sixteen cases. Hence, there are, in fact, thirty two possibilities. There are five puzzles. All the puzzles have the six plates of figure. Three have the eight plates represented in figure and two have eight triangular plates of the type aaa. The first puzzle has the remaining triangular plates of the type abc (8 solutions). The second puzzle has the remaining triangular plates of the type aab ( solutions). The third puzzle has the remaining triangular plates of the type aaa ( solutions). These are the first three puzzles (the first three columns in figure ). The last two puzzles (the last column in figure ) are as follows. The fourth puzzle has the remaining triangular plates of the type abc ( solutions). The fifth puzzle has the remaining triangular plates of the type aab ( solutions).

8 JORGE REZENDE () () () () () () () () () Figure... The icosahedron (dodecahedron) group. In the icosahedron the center of a face represents a semiaxis of order. Associate to a given face the permutation () as it is shown in figure. Then there are 8 possibilities for the vertices of this face, but only two of them, the green ones in the figure, are coherent in the sense that they generate a group isomorphism. There are two natural isomorphisms for the icosahedron (dodecahedron) group (see figure ) which are equivalent. This equivalence is made, for example, by any transposition and an element of Ω +. In this case S = {, } A.... Icosahedron and dodecahedron puzzles. Using this isomorphism one can recover the icosahedron () and the dodecahedron () puzzles, which have precisely S as maximal group (see Reference []).... Icosidodecahedron puzzles. For the icosidodecahedron there is only one puzzle with S as maximal group (in fact, there are two equivalent

POLYHEDRON PUZZLES AND GROUPS 9 x Figure. puzzles). Figure shows the possibilities if one wants to have A as a group (two puzzles). Only one of them, the green one, has a central symmetry. References [] Jorge Rezende: Puzzles numéricos poliédricos. Diário da República, III Série, n o 00, p. 7 (988). [] Jorge Rezende: Jogos com poliedros e permutações. Bol. Soc. Port. Mat., 0 (000). http://gfm.cii.fc.ul.pt/members/jr.pt PT.html [] Jorge Rezende: Puzzles com poliedros e números. SPM: Lisboa 00. http://www.spm.pt/spm/lojaspm.html [] Jorge Rezende: Puzzles with polyhedra and permutation groups. http://gfm.cii.fc.ul.pt/members/jr puzzles-poly-perm.pdf

0 JORGE REZENDE () () () () () () () () () () () () () () () () () () () () () () () () () () () () () () () () Figure. ()() ()() () () ()() () ()() () ()() ()() ()() () () () ()() () ()() ()() ()() () () ()() ()() () ()() () () ()() () ()() ()() ()() ()() ()() ()() ()() () () () ()() () ()() ()() () () ()() ()() () ()() () ()() ()() () () ()() () () () ()() () ()() ()() ()() ()() () () () () () () () () () () Figure. [] Jorge Rezende: On the Puzzles with polyhedra and numbers (00). http://gfm.cii.fc.ul.pt/members/jr poliedros-puzzles en.pdf [] Jorge Rezende: Three puzzles with polyhedra and numbers. http://gfm.cii.fc.ul.pt/members/jr three-puzzles en.pdf [7] http://gfm.cii.fc.ul.pt/members/jr icosaedr.pdf [8] Jorge Rezende: Some mathematical activities with polyhedron puzzles.

POLYHEDRON PUZZLES AND GROUPS () () () () Figure. Grupo de Física-Matemática da Universidade de Lisboa, Av. Prof. Gama Pinto, P-9-00 Lisboa, Portugal, e Departamento de Matemática, Faculdade de Ciências da Universidade de Lisboa E-mail address: rezende@cii.fc.ul.pt URL: http://gfm.cii.fc.ul.pt/members/jr.pt PT.html