Skip to main content

Section 1.4 Dihedral groups

Subsection 1.4.1 Isometries of \(\R^n\)

Definition 1.4.1. Isometry.

Fix a positive integer \(n\text{.}\) Let \(d\) denote the standard Euclidean distance on \(\R^n\text{:}\) i.e.,
\begin{equation} d(\boldx, \boldy)=\sqrt{\sum_{i=1}^n(x_i-y_i)^2}\text{,}\tag{1.4.1} \end{equation}
for all \(n\)-tuples \(\boldx=(x_1,x_2,\dots, x_n)\) and \(\boldy=(y_1,y_2,\dots, y_n)\text{.}\) An isometry (or rigid motion) of \(\R^n\) with respect to \(d\) is a function \(f\colon \R^n\rightarrow \R^n\) satisfying
\begin{equation} d(f(\boldx), f(\boldy))=d(\boldx, \boldy)\tag{1.4.2} \end{equation}
for all \(\boldx,\boldy\in \R^n\text{.}\) We denote by \(\Isom(\R^n)\) the set of all isometries of \(\R^n\text{.}\)

Specimen 7. Group of isometries.

Fix a positive integer \(n\text{.}\) The pair \((\Isom(\R^n), \circ)\) is a group, where \(\circ\) is function composition.

Example 1.4.2. Isometries.

Fix a positive integer \(n\text{.}\) Investigate the claim that \(\Isom(\R^n)\) is a group with respect to composition. In more detail:
  • Explain why the group operation is well defined.
  • What is the group identity of this group, and what are the group inverses?
  • There is a nontrivial detail in the last part that requires proof. What is it?
Solution.

Remark 1.4.3. Rigid motions of \(\R^2\).

Rotations about a point, reflections through a line, and translation by a fixed vector \(\boldv_0\) are easily seen to be examples of rigid motions of the plane. Furthermore, it can be shown that a rigid motion \(f\colon \R^2\rightarrow \R^2\) that maps the origin \(\boldzero=(0,0)\) to itself is a linear transformation, that itself is either rotation about \(\boldzero\) or reflection through a line passing through \(\boldzero\text{.}\) It follows from this that any rigid motion \(f\colon \R^2\rightarrow \R^2\) has a formula of the form
\begin{equation*} f(\boldx)=A\boldx+\boldb\text{,} \end{equation*}
where \(A\) is a \(2\times 2\) rotation or reflection matrix, and \(\boldb\) is a fixed vector in \(\R^2\text{.}\)

Subsection 1.4.2 Dihedral groups

Specimen 8. Dihedral groups.

Fix an integer \(n\geq 3\text{.}\) Let \(P_n\subseteq \R^2\) be the regular \(n\)-gon centered at the origin with one vertex at \((1,0)\text{.}\) We define \(D_n\) to be the set of rigid motions of \(\R^2\) that map \(P_n\) onto itself: i.e.,
\begin{equation*} D_n=\{f\in \Isom(\R^2)\mid f(P_n)=P_n\}\text{.} \end{equation*}
Function composition defines a binary operation
\begin{align*} \circ \colon D_{n}\times D_n \amp \rightarrow D_n\\ (f,g) \amp \mapsto f\circ g\text{.} \end{align*}
The pair \((D_n, \circ)\) is a group, called the dihedral group of cardinality \(2n\).
The group identity of \(D_n\) is the identity function \(\id\colon \R^2\rightarrow \R^2\text{.}\) Given an element \(f\in D_n\text{,}\) its group inverse is its function inverse \(f^{-1}\text{.}\)

Warning 1.4.4. \(D_n\) or \(D_{2n}\).

What we call \(D_{n}\) the book calls \(D_{2n}\text{!}\) This is somewhat unfortunate, but it turns out there is no real consensus in the mathematical community as to which is the preferred notation. As we see below, the \(2n\) subscript has the advantage of indicating the cardinality of the group in question. On the other hand, the \(n\) subscript reminds us that the group is defined in terms of isometries that fix an \(n\)-gon. The latter is consistent with our notation for permutation groups \(S_n\) (to be introduced soon), which are defined as the group of permutations acting on a set of \(n\) elements. That fact, along with the fact that I was simply raised on \(D_n\) and not \(D_{2n}\) has persuaded me to part ways with the text in this case.

Proof.

Example 1.4.7. Dihedral geometry.

Fix an integer \(n\geq 3\text{,}\) and let \(r,s\in D_n\) be as defined in TheoremΒ 1.4.5.
  1. Give a precise geometric description of each rigid motion \(r^is^j\in D_n\text{.}\)
  2. Let \(s'=r^is\) for any \(1\leq i\leq n-1\text{.}\) Prove that
    \begin{equation*} D_n=\{r^i(s')^j\mid 0\leq i\leq n-1, 0\leq j\leq 1\} \end{equation*}
    and that \(s'\) satisfies
    \begin{equation*} s'r=r^{-1}s'=r^{n-1}s'\text{.} \end{equation*}
    In other words, in the description of \(D_n\) given in TheoremΒ 1.4.5, we can replace the reflection \(s\) with any of the reflections \(s'=r^is\text{.}\)
Solution.

Subsection 1.4.3 Group presentations

As we saw above, the relations
\begin{align*} r^n \amp =s^2=e \amp sr\amp= r^{-1}s=r^{n-1}s \end{align*}
together with the fact that \(D_n=\{r^is^j\mid 0\leq i\leq n-1, 0\leq j\leq 1\}\) are essentially all we need to know to be able to do computations in the dihedral group \(D_n\text{.}\) Group presentation notation gives us a nice way of summarizing this defining properties. A group presentation of \(D_n\) is
\begin{equation*} \angvec{r,s\mid r^n=s^2=e, sr=r^{-1}s}\text{.} \end{equation*}
Although we introduce the notation here as a convenient way to summarize how an established group, namely \(D_n\text{,}\) is β€œgenerated” by the elements \(r\) and \(s\text{,}\) the notation can also be used to construct groups from scratch. Put another way, any presentation like the one above can be shown to be the presentation of an actual existing group. For example, the presentation
\begin{equation*} \angvec{r,s\mid r^2=s^2=(rs)^2=e} \end{equation*}
can be shown to be the define a certain group \(G\) of cardinality \(4\text{.}\) As it turns out, to make good sense of this construction, a significant amount of theory must be mobilized. As such, we will be careful to confine ourselves to using the presentation notation only to as a summary description of a group we know already to exist. The quaternion group below is a good example of this.

Specimen 9. Quaternion group.

Let \(Q_8=\{1,-1,i,-i,j,-j,k,-k\}\text{.}\) The following rules define a binary operation \(\cdot\) on \(Q_8\text{.}\)
\begin{align*} 1\cdot a =a\cdot 1\amp =a \text{ for all } a\in Q_8\\ (-1)\cdot (-1) \amp =1 \amp (-1)\cdot a\amp=a\cdot (-1)=-a \text{ for all } a\in Q_8\\ i^2 =j^2=k^2 \amp=-1\\ ij \amp =k \amp ji\amp =-k\\ jk \amp = i \amp kj\amp =-i\\ ki \amp = j \amp ik\amp =-j\text{.} \end{align*}
The pair \((Q_8,\cdot)\) is a group called the quaternion group. We have the following presentation of \(Q_8\text{:}\)
\begin{equation*} Q_8=\angvec{i,j\mid i^2=j^2, ji=i^{-1}j}\text{.} \end{equation*}