Classification of finite subgroups of SO(3,R): Difference between revisions

From Groupprops
(Created page with '==Statement== This article explains the complete classification of finite subgroups of the fact about::special orthogonal group of order three over the field of real numbers...')
 
No edit summary
Line 8: Line 8:
* For any natural number <math>n</math>, the dihedral group of order <math>2n</math>, acting as the dihedral group on a plane. The rotations in this group fix the perpendicular axis, while the reflections in this group also flip the perpendicular axis, and are effectively achieved through rotations, hence are still elements of the special orthogonal group. This can be realized as the von Dyck group with parameters <math>(n,2,2)</math>.
* For any natural number <math>n</math>, the dihedral group of order <math>2n</math>, acting as the dihedral group on a plane. The rotations in this group fix the perpendicular axis, while the reflections in this group also flip the perpendicular axis, and are effectively achieved through rotations, hence are still elements of the special orthogonal group. This can be realized as the von Dyck group with parameters <math>(n,2,2)</math>.
* There are three other groups: the [[alternating group:A4|alternating group of degree four]] is realized as the group of symmetries of the tetrahedron, the [[symmetric group:S4|symmetric group of degree four]] is realized as the group of symmetries of the cube and also of the octahedron, and the [[alternating group:A5|alternating group of degree five]] is realized as the group of symmetries of the icosahedron and also of the dodecahedron. These are realized as von Dyck groups with parameters <math>(3,3,2)</math> (for the alternating group of degree four), <math>(4,3,2)</math> (for the symmetric group of degree four), and <math>(5,3,2)</math> (for the alternating group of degree five).
* There are three other groups: the [[alternating group:A4|alternating group of degree four]] is realized as the group of symmetries of the tetrahedron, the [[symmetric group:S4|symmetric group of degree four]] is realized as the group of symmetries of the cube and also of the octahedron, and the [[alternating group:A5|alternating group of degree five]] is realized as the group of symmetries of the icosahedron and also of the dodecahedron. These are realized as von Dyck groups with parameters <math>(3,3,2)</math> (for the alternating group of degree four), <math>(4,3,2)</math> (for the symmetric group of degree four), and <math>(5,3,2)</math> (for the alternating group of degree five).
==Facts used==
# [[uses::Euler's theorem]]: Every element of <math>SO(3,\R)</math> has an eigenvalue of <math>1</math>. In particular, it has two antipodal fixed points in the induced action on the sphere <math>S^2</math>. Moreover, if it is a non-identity element, it has no more fixed points, and it acts as a rotation on the perpendicular plane.
# [[uses::Fundamental theorem of group actions]]
==Proof==
===Action on the finite set of fixed points of non-identity elements===
Suppose <math>G</math> is a finite subgroup of <math>SO(3,\R)</math>. Let <math>S^2</math> be the unit sphere in <math>\R^3</math>, i.e., the sphere of radius one centered at the origin. By fact (1), every non-identity element of <math>G</math> has exactly two antipodal fixed points. Let <math>P</math> be the set of points in <math>S^2</math> that arise as fixed points of some non-identity element of <math>G</math>.
We claim that the action of <math>G</math> sends <math>P</math> to itself. This follows from the fact that if <math>p</math> is fixed by a non-identity element <math>x \in G</math>, then <math>g \cdot p</math> is fixed by the non-identity element <math>gxg^{-1} \in G</math>.
===Decomposing the group===
Using Euler's theorem (fact (1)) every non-identity element of the group fixes exactly one pair of antipodal points. Thus, we get:
<math>|G| - 1 = \frac{1}{2} \sum_{p \in P} (\operatorname{Stab}_G(p) - 1)</math>.
The <math>1/2</math> is to correct for double-counting antipodal points. We now use fact (2) to rewrite:
<math>\operatorname{Stab}_G(p) = \frac{|G|}{|\mathcal{O}_p|}</math>,
where <math>\mathcal{O}_p</math> is the orbit of the point <math>p</math>.
We get:
<math>|G| - 1 = \frac{1}{2} \sum_{p \in P} \left( \frac{|G|}{|\mathcal{O}_p|} - 1 \right )</math>.
Rearranging to sum over orbits <math>\mathcal{O} \subseteq P</math>, we get:
<math>|G| - 1 = \frac{1}{2} \sum_{\mathcal{O}} (|G| - |\mathcal{O}|)</math>.
Rearranging and dividing by <math>|G|</math>:
<math>2 - \frac{2}{|G|} = \sum_{\mathcal{O}} \left(1 - \frac{1}{|\operatorname{Stab}_G(p)|}\right)</math>,
where <math>p</math> is any element of <math>\mathcal{O}</math>. Suppose <math>a_1,a_2, \dots, a_r</math> are the sizes of the stabilizers for the distinct orbits. Then we get:
<math>2 - \frac{2}{|G|} = \sum_{i=1}^r \left(1 - \frac{1}{a_i}\right)</math>.
with the additional constraint that <math>a_i</math> divides <math>|G|</math>, and <math>a_i</math> and <math>|G|</math> are positive integers. Without loss of generality, we can arrange <math>a_i</math> in descending order.
===Solving the equation===
We easily obtain that <math>r \le 3</math>. Here are the solutions for various values of <math>r</math>:
# <math>r = 1</math>: In this case, <math>a_1 = 1</math>, and <math>|G| = 1</math>. This is the trivial group.
# <math>r = 2</math>: We have two orbits. The above equation forces <math>a_1 = a_2 = |G|</math>. Call this number <math>a</math>. Since the stabilizer has size equal to the whole group, so both points of <math>P</math> are fixed by all group elements. Thus, we have a pair of antipodal fixed points. Thus, <math>G</math> acts as orientation-preserving orthogonal transformations in the perpendicular plane to the fixed points. In particular, <math>G</math> is a cyclic group acting by rotations.
# <math>r = 3</math>, <math>a_1 = a_2 = a_3 = 2</math>, and <math>|G| = 4</math>: <math>P</math> has six points, with three orbits of size two. Since every point and its antipode have the same orbit size, there is at least one orbit comprising a point and its antipode. A little work shows that the group is the [[Klein four-group]], behaving as the dihedral group on a regular <math>2</math>-gon.
# <math>r = 3</math>, with <math>a_2 = a_3 = 2</math> and <math>a_1 > 2</math>: In this case, if <math>a_1 = n</math>, then <math>|G| = 2n</math>. The orbit corresponding to <math>a_1</math> has size two and the other two orbits have size <math>n</math>. Since the size of the orbit of a point and its antipode are equal, the orbit of size two contains two antipodal points. Its stabilizer is a subgroup of order <math>n</math> acting as orientation-preserving orthogonal transformations on the perpendicular plane. Thus, this is a cyclic subgroup of order <math>n</math>. The element that flips the two antipodal points restricts to that plane as a reflection in some axis in that plane. It follows that the group is a dihedral group of order <math>2n</math>, with the usual action on that plane.
# <math>r = 3</math>, with <math>(a_1,a_2,a_3) = (3,3,2)</math>: In this case, <math>|G| = 12</math>, and there are <math>14</math> elements in <math>P</math>, with orbits of sizes <math>4,4,6</math>. We can show that either of the orbits of size <math>4</math> can be chosen as the vertices of a regular tetrahedron and the group is the full group of orientation-preserving symmetries of the tetrahedron.
# <math>r = 3</math>, with <math>(a_1,a_2,a_3) = (4,3,2)</math>: In this case, <math>|G| = 24</math>, and there are <math>26</math> elements in <math>P</math>, with orbits of sizes <math>6,8,12</math>. We can show that the orbit of size <math>8</math> can be chosen as the vertices of a cube and the group is the full group of orientation-preserving symmetries of the cube. The orbits of size <math>6</math> can be chosen as the vertices of a regular octahedron, and the group is the full group of orientation-preserving symmetries of the octahedron.
# <math>r = 3</math>, with <math>(a_1,a_2,a_3) = (5,3,2)</math>: In this case, <math>|G| = 60</math>. and there are <math>62</math> elements in <math>P</math>, with orbits of size <math>12,20,30</math>. We can show that the orbit of size <math>12</math> can be chosen as the vertices of a regular dodecahedron, and the group is the full group of orientation-preserving symmetries of the dodecahedron. The orbits of size <math>20</math> can be chosen as the vertices of a regular octahedron, and the group is the full group of orientation-preserving symmetries of the octahedron.
Note that there are no other solutions for <math>a_1, a_2, a_3</math>, because we need <math>1/a_1 + 1/a_2 + 1/a_3 > 1</math>.
===Geometric interpretation of the proof in terms of von Dyck groups===
The <math>(a_1,a_2,a_3)</math> parameters appearing above are the same as the parameters for the von Dyck presentation. This follows geometrically, as follows.
Let <math>p_1</math> be a representative for the first orbit, with stabilizer of size <math>a_1</math>. Since the stabilizer of each point <math>p_1</math> is of order <math>a_1</math>, and since each stabilizer is a cyclic group (on account of being a subgroup of the orientation-preserving orthogonal transformations of the perpendicular plane), the stabilizer of <math>p_i</math> is generated by a rotation about <math>p_i</math> by the angle <math>2\pi/a_1</math>. Let <math>p_2</math> be any point in the second orbit. Then, the image of <math>p_2</math> under this rotation cannot lie either in the <math>p_1</math>-orbit or in the <math>p_2</math>-orbit, hence it lies in the third orbit. Call this image <math>p_3</math>. It is now easy to see that the group <math>G</math> is the von Dyck group for the spherical triangle with vertices <math>p_1, p_2, p_3</math>, and we get the desired presentation.
(Note that the fact that the presentation works follows from the fact that the sphere is simply connected, so there are no additional relations that arise when we descend from the cover where the action is well-defined).

Revision as of 00:37, 12 April 2009

Statement

This article explains the complete classification of finite subgroups of the Special orthogonal group (?) of order three over the field of real numbers. In other words, it completely classifies, upto conjugacy in the orthogonal group, all the finite subgroups of SO(3,R).

Here is the complete classification:

  • For any natural number n, the cyclic group of order n acts as rotations in a plane, fixing the axis perpendicular to that plane. This can be realized as the von Dyck group with parameters (n,n,1).
  • For any natural number n, the dihedral group of order 2n, acting as the dihedral group on a plane. The rotations in this group fix the perpendicular axis, while the reflections in this group also flip the perpendicular axis, and are effectively achieved through rotations, hence are still elements of the special orthogonal group. This can be realized as the von Dyck group with parameters (n,2,2).
  • There are three other groups: the alternating group of degree four is realized as the group of symmetries of the tetrahedron, the symmetric group of degree four is realized as the group of symmetries of the cube and also of the octahedron, and the alternating group of degree five is realized as the group of symmetries of the icosahedron and also of the dodecahedron. These are realized as von Dyck groups with parameters (3,3,2) (for the alternating group of degree four), (4,3,2) (for the symmetric group of degree four), and (5,3,2) (for the alternating group of degree five).

Facts used

  1. Euler's theorem: Every element of SO(3,R) has an eigenvalue of 1. In particular, it has two antipodal fixed points in the induced action on the sphere S2. Moreover, if it is a non-identity element, it has no more fixed points, and it acts as a rotation on the perpendicular plane.
  2. Fundamental theorem of group actions

Proof

Action on the finite set of fixed points of non-identity elements

Suppose G is a finite subgroup of SO(3,R). Let S2 be the unit sphere in R3, i.e., the sphere of radius one centered at the origin. By fact (1), every non-identity element of G has exactly two antipodal fixed points. Let P be the set of points in S2 that arise as fixed points of some non-identity element of G.

We claim that the action of G sends P to itself. This follows from the fact that if p is fixed by a non-identity element xG, then gp is fixed by the non-identity element gxg1G.

Decomposing the group

Using Euler's theorem (fact (1)) every non-identity element of the group fixes exactly one pair of antipodal points. Thus, we get:

|G|1=12pP(StabG(p)1).

The 1/2 is to correct for double-counting antipodal points. We now use fact (2) to rewrite:

StabG(p)=|G||Op|,

where Op is the orbit of the point p.

We get:

|G|1=12pP(|G||Op|1).

Rearranging to sum over orbits OP, we get:

|G|1=12O(|G||O|).

Rearranging and dividing by |G|:

22|G|=O(11|StabG(p)|),

where p is any element of O. Suppose a1,a2,,ar are the sizes of the stabilizers for the distinct orbits. Then we get:

22|G|=i=1r(11ai).

with the additional constraint that ai divides |G|, and ai and |G| are positive integers. Without loss of generality, we can arrange ai in descending order.

Solving the equation

We easily obtain that r3. Here are the solutions for various values of r:

  1. r=1: In this case, a1=1, and |G|=1. This is the trivial group.
  2. r=2: We have two orbits. The above equation forces a1=a2=|G|. Call this number a. Since the stabilizer has size equal to the whole group, so both points of P are fixed by all group elements. Thus, we have a pair of antipodal fixed points. Thus, G acts as orientation-preserving orthogonal transformations in the perpendicular plane to the fixed points. In particular, G is a cyclic group acting by rotations.
  3. r=3, a1=a2=a3=2, and |G|=4: P has six points, with three orbits of size two. Since every point and its antipode have the same orbit size, there is at least one orbit comprising a point and its antipode. A little work shows that the group is the Klein four-group, behaving as the dihedral group on a regular 2-gon.
  4. r=3, with a2=a3=2 and a1>2: In this case, if a1=n, then |G|=2n. The orbit corresponding to a1 has size two and the other two orbits have size n. Since the size of the orbit of a point and its antipode are equal, the orbit of size two contains two antipodal points. Its stabilizer is a subgroup of order n acting as orientation-preserving orthogonal transformations on the perpendicular plane. Thus, this is a cyclic subgroup of order n. The element that flips the two antipodal points restricts to that plane as a reflection in some axis in that plane. It follows that the group is a dihedral group of order 2n, with the usual action on that plane.
  5. r=3, with (a1,a2,a3)=(3,3,2): In this case, |G|=12, and there are 14 elements in P, with orbits of sizes 4,4,6. We can show that either of the orbits of size 4 can be chosen as the vertices of a regular tetrahedron and the group is the full group of orientation-preserving symmetries of the tetrahedron.
  6. r=3, with (a1,a2,a3)=(4,3,2): In this case, |G|=24, and there are 26 elements in P, with orbits of sizes 6,8,12. We can show that the orbit of size 8 can be chosen as the vertices of a cube and the group is the full group of orientation-preserving symmetries of the cube. The orbits of size 6 can be chosen as the vertices of a regular octahedron, and the group is the full group of orientation-preserving symmetries of the octahedron.
  7. r=3, with (a1,a2,a3)=(5,3,2): In this case, |G|=60. and there are 62 elements in P, with orbits of size 12,20,30. We can show that the orbit of size 12 can be chosen as the vertices of a regular dodecahedron, and the group is the full group of orientation-preserving symmetries of the dodecahedron. The orbits of size 20 can be chosen as the vertices of a regular octahedron, and the group is the full group of orientation-preserving symmetries of the octahedron.

Note that there are no other solutions for a1,a2,a3, because we need 1/a1+1/a2+1/a3>1.

Geometric interpretation of the proof in terms of von Dyck groups

The (a1,a2,a3) parameters appearing above are the same as the parameters for the von Dyck presentation. This follows geometrically, as follows.

Let p1 be a representative for the first orbit, with stabilizer of size a1. Since the stabilizer of each point p1 is of order a1, and since each stabilizer is a cyclic group (on account of being a subgroup of the orientation-preserving orthogonal transformations of the perpendicular plane), the stabilizer of pi is generated by a rotation about pi by the angle 2π/a1. Let p2 be any point in the second orbit. Then, the image of p2 under this rotation cannot lie either in the p1-orbit or in the p2-orbit, hence it lies in the third orbit. Call this image p3. It is now easy to see that the group G is the von Dyck group for the spherical triangle with vertices p1,p2,p3, and we get the desired presentation.

(Note that the fact that the presentation works follows from the fact that the sphere is simply connected, so there are no additional relations that arise when we descend from the cover where the action is well-defined).